这个题目说，有一个N*N的规格的方格。某些格子里有*号，每次可以消除一行或者一列中所有的*号。最少需要消多少次？ 新学到的，什么什么定理，最少点覆盖等于最大匹配数。 poj3273、这个定理可以这样来理解（看别人的），对

POJ2914 无向图的最小割 题意：给你一个无向图，然后去掉其中的n条边，使之形成两个连通分量，也即原无向图不连通，求n的最小值。 输入： m（无向图点集），n（无向图边集） a，b，c（

题意：田忌和齐王都有 n（n <= 1000）匹马，二者进行 n 轮赛马，赢一局+200，平一局得 0，输一局 -200，求田忌最多能赢多少钱。 贪心，先将田忌和齐王的马分别排序，然后最上等与最上等比，最

链接： http://poj.org/problem?id=3537 题意： 有个2人玩的游戏在一个规模为1*n的棋盘上进行，每次一个人选择一个地方画上’X’,一旦某个人画上X后出现了连续3个X，那么这个人就赢了。 题解： poj1208、仔细思考一下我们发现，xxx的

Wall Once upon a time there was a greedy King who ordered his chief Architect to build a wall around the King’s castle. The King was so greedy, that he would not listen to his Architect’s proposals to build a beautiful brick wall with a perfect shape a

题目传送门 【题目大意】 有四个汗诺塔，$n$个盘子，求最小移动步数。 【思路分析】 对于三个汗诺塔的情况，设$f[i]$表示移动$i$个盘子所需的最小步数，当已经有$i-1$个盘子移动到位时，需要把这$i-1$个盘子先移开，把第$i$个盘子移动到

这题只是简单的KMP 算法。 只是有一点需要注意的就是当最后一个的大小是 len % (len - next[len])不够除的时候， 要直接判断是1， 不用继续计算。其他的就是裸的求next View Code #include<stdio.h> #include<string.h> #define maxn 1000008int n

题目：http://poj.org/problem?id=1953 题意；求长度为n的01串的个数（11不相邻）。 递推，x[i]表示长度为i的01串的个数，那么它可以由在长度为i-1的01串后加0或加1得到； 由限制条件，长度i-1的串后都可以加0࿰

http://poj.org/problem?id=2387 一个dijkstra的模板题 #include <stdio.h> #include <string.h> #define inf 999999;int graph[ 1005 ][ 1005 ]; bool mark[ 1005 ]; int m,n;void dijkstra() {int d[ 1005 ],k,Min;bool mark[ 1005 ];for(int i = 1 ;

POJ 1328 题意: poj3273？将一条海岸线看成X轴，X轴上面是大海，海上有若干岛屿，给出雷达的覆盖半径和岛屿的位置，要求在海岸线上建雷达，在雷达能够覆盖全部岛屿情况下，求雷达的最少使用量。 分析： 贪心法，先研究一下每