大神博客：12hdu-1532|poj - 1237给出 n 条边，m
个点，端点及边的最大流量， 求最大流1.EK模板 时间复杂度 O(VE2)// CHEATBEATER 2014.5.20#include #include
#includeusing namespace std;#define...
分类：
其他好文 时间：
2014-05-21 21:06:17
阅读次数：
279
题意：给定4*4的矩形 由16个矩形组成 上面由w或b 组成 背面相反 每次能翻转3到5个小矩形
求最少的步数能使矩形全部为w或全部为b思路：有固定的2^16次方个状态 也就是矩形的子集的个数 枚举所有的状态就可以了#includeusing
namespace std;int arr[26];i....
分类：
其他好文 时间：
2014-05-21 21:00:53
阅读次数：
292
题意：这个题是以坦克大战为原型出来的题目，就是走迷宫的变种，给定一个地图mxn的地图，地图上有普通的砖B，金砖S，河R，空地E,和一个宝物位置T，和你的位置Y，求吃到宝物的最小步数(坦克通过普通砖B需要两步，空地E一步，不能通过金砖和河)..样例输入3
4YBEBEERESSTE0 0样例输出8解题...
分类：
其他好文 时间：
2014-05-21 20:29:37
阅读次数：
264
DescriptionA network administrator manages a
large network. The network consists of N computers and M links between pairs of
computers. Any pair of co...
分类：
Web程序 时间：
2014-05-21 20:23:55
阅读次数：
419
POJ 1905 又是二分答案的题目。题意是说，一个长为l的细杆会变长，如果固定两个端点，那么这个杆子就会拱起一个圆弧。求圆弧的高度。
我一开始想的比较简单，直接上手认为是一个可以搞得函数找零点的问题，但是手推函数之后发现一个问题。
对，这个函数是没有极限的，而且在不停地波动中，所以直接去计算零点就容易跪。所以就还是直接模拟去算了。代码挺简单的，主要还是精度问题。...
分类：
其他好文 时间：
2014-05-21 15:52:10
阅读次数：
319
Alignment
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 12571
Accepted: 4021
Description
In the army, a platoon is composed by n soldiers. During the m...
分类：
其他好文 时间：
2014-05-21 11:23:16
阅读次数：
227
POJ【数论/组合/博弈论】题目列表
POJ【数论/组合/博弈论】题目列表
原来的列表比较水，今天换了一个难一些的列表，重新开始做~
红色的代表已经AC过，蓝色的代表做了但是还没过。这句话貌似在我空间里的每份列表里都有额。
博弈论
POJ 2234 Matches Game
POJ 2975 Nim
POJ 2505 A multiplication game
POJ...
分类：
其他好文 时间：
2014-05-21 11:09:40
阅读次数：
346
Description
A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = another sequence Z = is a subsequence of X if there exists a ...
分类：
其他好文 时间：
2014-05-21 10:58:39
阅读次数：
237
Balance
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 10065
Accepted: 6231
Description
Gigel has a strange "balance" and he wants to poise it. Actually...
分类：
其他好文 时间：
2014-05-21 07:23:20
阅读次数：
312
Palindrome
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 50914
Accepted: 17537
Description
A palindrome is a symmetrical string, that is, a string read...
分类：
其他好文 时间：
2014-05-21 06:50:05
阅读次数：
281
