EK算法：是一种最短路径增值的算法，通过不断从源点广搜寻找最短路径，然后记录路径中的最小容量，再给这条路径上的边上flow增值，（增值之后当然会有一部分边是满流的，那么再次广搜的时候当然也就不能正向搜索到此边了，这条路径上的边的流量都增大了，容量不变，可增值量当然也就会减少），直到从源点广搜不到汇点为止，来实现最大流。由于每次都要广搜所以时间复杂度会达到O（m*m+n）,m为边的个数，n为点的个数。...
分类：
其他好文 时间：
2014-07-17 19:20:25
阅读次数：
236
Sum It UpTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionGiven a specified total t and a list of n integers, ...
分类：
其他好文 时间：
2014-07-16 19:11:38
阅读次数：
236
Catch That Cow
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 45087
Accepted: 14116
Description
Farmer John has been informed of the location of a fugitiv...
分类：
其他好文 时间：
2014-07-16 13:22:55
阅读次数：
233
/*
M - 广搜 加强
Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu
Submit
Status
Practice
ZOJ 2412
Description
Benny has a spacious farm land to irrigate. The farm land is a...
分类：
其他好文 时间：
2014-07-14 17:21:18
阅读次数：
297
/*
D - D
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u
Submit
Status
Practice
POJ 3414
Description
You are given two pots, having the volume of A and B liters resp...
分类：
其他好文 时间：
2014-07-14 17:16:04
阅读次数：
271
这同样是一道搜索题，所不同的是要搜索的图是三维的而不是二维的。但这并没什么大的改变，只是增加了两个搜索的方向而已。
要注意的地方是，所给出的起点终点的坐标是按照 列，行，层的顺序。
与DFS不同，BFS能保证所搜到的路径一定是最短路径，所以我们不需要维护一个多维（此处为3维）数组来记录访问到每一点的最小步数，只需要维护一个多维数组来标记是否走过就可以了。DFS中是要不停回溯来找最短路径的，但是BFS是不需要的。这是BFS本身的性质所决定的，BFS能保证第一次搜索到某一点时所走的路径就是到该点的最短路径。以后...
分类：
其他好文 时间：
2014-07-14 13:42:05
阅读次数：
181
/*
C - 广搜 基础
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u
Submit
Status
Description
A friend of you is doing research on the Traveling Knight Problem (TKP) where you ...
分类：
其他好文 时间：
2014-07-13 17:29:33
阅读次数：
245
题意为求出只由0,1组成的并且是所给数倍数的数，
广搜。。
因为首位不能为0，因此必为1；所以搜索的下一层为上一层的10倍和10倍加1；
#include
#include
#include
using namespace std;
__int64 s[9999999];
__int64 r;
void show(int q)
{
int i,j;
s[0]=1;
j=0;
i=0;...
分类：
其他好文 时间：
2014-07-13 16:36:40
阅读次数：
172
/*
A - 广搜 基础
Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u
Submit
Status
Description
Farmer John has been informed of the location of a fugitive cow and wants to catch...
分类：
其他好文 时间：
2014-07-13 16:14:50
阅读次数：
236
/*
B - 广搜/深搜 基础
Time Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64u
Submit
Status
Description
There is a rectangular room, covered with square tiles. Each tile is colored ei...
分类：
其他好文 时间：
2014-07-13 14:08:05
阅读次数：
237
