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

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

POJ1279给一个多边形 求它的核的面积 所谓多边形的核 是多边形中的一个点集 满足其中的点与多边形边上的点的连线全部在多边形中 poj2106，用多边形的每一条边所在的直线去切整个坐标平面 得到的一个凸包就是核 #include<iostream> #include<stdio.h> #include&

链接： 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

题目链接：http://poj.org/problem?id=1417 解题思路：比较容易想到的是并查集，然后把第三组数据测试一下之后发现这并不是简单的并查集，而是需要合并之后然后判断的。并且鉴于题目要求输出数据，因此还要记录数据，可以说是非常有

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

题目：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轴上面是大海，海上有若干岛屿，给出雷达的覆盖半径和岛屿的位置，要求在海岸线上建雷达，在雷达能够覆盖全部岛屿情况下，求雷达的最少使用量。 分析： 贪心法，先研究一下每