摘要：
Tallest Cow(POJ3263) 给出N头牛的身高，和M对关系（ai与bi可以相互看见。即他们中间的牛都比他们矮）。已知最高的牛为第P头，身高为H。求每头牛的身高最大可能是多少。( $1 \leq N,M \leq 10^4, 1 \leq H \leq 10^6$ ) 输入样例： 9 3 阅读全文
摘要：
激光炸弹（BZOJ1218） 一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N define N 5000+5 using namespace std; int A[N][N]={0}; //main函数里定义上限719 X 719 int S[N][N]={0}; 阅读全文
摘要：
Strange Towers of Hanoi (POJ1958) n个盘子4座塔的Hanoi问题至少需要多少步？(1 $d[n] = 2^n 1$ 1. 前n 1盘子 A B 2. 第n盘子 A C 3. 前n 1盘子 B C n盘4塔：$f[n] = min_{1\leq iB (四塔模式) 2 阅读全文
摘要：
枚举、模拟、递推 一、枚举模拟递推 1. 状态空间：一个实际问题的各种可能情况构成的集合 2. 递推和递归：程序遍历状态空间 枚举和模拟：将状态空间按照一定的顺序"直接"交给程序进行遍历的算法 3. 按规模大小 | 枚举形式 | 一般遍历方式 | | : : | : : | | 多项式 | 循环、递 阅读全文