http://poj.org/problem?id=1008Maya Calendar
Time Limit: 1000MSMemory Limit: 10000KTotal Submissions: 64607Accepted:
19908DescriptionDuring his last s....
分类：
其他好文 时间：
2014-05-23 06:52:43
阅读次数：
288
poj2481:http://poj.org/problem?id=2481题意：有N头牛，每只牛有一个测试值[S,E]，如果对于牛i和牛j来说，它们的测验值满足下面的条件则证明牛i比牛j强壮：Si
Ej - Sj。现在已知每一头牛的测验值，要求输出每头牛有几头牛比其强壮解题：先按s值排个序(由小....
分类：
其他好文 时间：
2014-05-23 04:22:29
阅读次数：
227
version 1
从右到左排序，每次都尽可能的选打击范围内最右边的点安装雷达（由于浮点，所以不要一棒子打死的判断是大是小，给出一个精度范围，一开始范围给打了就WA），拿这个雷达去覆盖其他点，最后雷达总数一定是最少的
/*
poj 1328
264K 16MS
*/
#include
#include
#include
#include
#define MAXN 10...
分类：
其他好文 时间：
2014-05-23 02:23:38
阅读次数：
239
题目：http://poj.org/problem?id=3261
仍然是后缀数组的典型应用----后缀数组+lcp+二分
做的蛮顺的，1A
但是大部分时间是在调试代码，因为模板的全局变量用混了，而自己又忘了，，，等西安邀请赛还有四省赛结束之后，该冷静反思下尝试拜托模板了
错误 ：1、k用错，题目的k和模板的k用混;
2、还是二分的C()函数,这个其实跟前一篇《poj
1...
分类：
其他好文 时间：
2014-05-22 23:14:51
阅读次数：
361
刷了这么长时间POJ了 可算看到了一个中文题，不容易啊~~。
题目大意：自己看。
解题思路：
dp[x1][y1][x2][y2][num]代表从（x1,y1）到（x2，y2）分成num+1块最小的平方和是多少。
下面是代码：
#include
#include
#include
int sum[10][10],board[10][10];
d...
分类：
其他好文 时间：
2014-05-22 23:06:07
阅读次数：
300
Given a binary tree, find its maximum depth.The
maximum depth is the number of nodes along the longest path from the root node
down to the farthest le...
分类：
其他好文 时间：
2014-05-22 16:05:56
阅读次数：
239
POJ 3278 Catch That Cow
题目大意：
告诉你起点位置和终点位置，你可以有三种操作，从某个位置x，可以到达x-1,x+1,2*x，问你从起点到终点最短时间？
解题思路：
利用bfs枚举位置即可
但是刨除以下情况，也就是剪枝一下
1、当x终点位置时，x+1和2*x均不能到达
解题代码：见本文详细...
分类：
其他好文 时间：
2014-05-21 14:33:08
阅读次数：
241
问题描述
最长公共子序列，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合此条件序列中最长的，则 S 称为已知序列的最长公共子序列。
解决最长公共子序列，一种常用的办法，就是穷举法，组合出所有的情况，但是这样对于长序列的情况来说，是非常不实际。。
假设现在有...
分类：
其他好文 时间：
2014-05-21 13:55:35
阅读次数：
260
