题意：有两个空瓶 a，b是它们的容量，c是容量目标， 可以有三种操作 充满任意一瓶，倒空任意一瓶，将任意一瓶倒入另一瓶（能剩下但不能溢出）；求任意一瓶的体积
达到目标体积所需要的最小操作数，并依此输出该操作。...
分类：
其他好文 时间：
2014-07-24 11:33:32
阅读次数：
232
迷宫问题Time Limit:1000MSMemory Limit:65536KTotal Submissions:7635Accepted:4474Description定义一个二维数组：int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, ...
分类：
其他好文 时间：
2014-07-22 23:02:12
阅读次数：
286
Catch That CowTime Limit:2000MSMemory Limit:65536KTotal Submissions:45648Accepted:14310DescriptionFarmer John has been informed of the location of a f...
分类：
其他好文 时间：
2014-07-22 22:41:54
阅读次数：
280
建树时就是碰到小写，就建个小树，左子树右子数都是空，压入栈；
碰到大写，也要建个小树，并把栈顶两个元素取出来，作为做子树和右子树。。在把新树压入栈
建完后栈顶就是这个树的根，采用广搜遍历就行。。...
分类：
其他好文 时间：
2014-07-22 18:04:33
阅读次数：
187
题目：点击打开链接nyoj1015
分析；题意很清楚，就是让判断一个图是不是二分图，思路当然就是染色法，首先给一个顶点然色，然后与它相邻的顶点全部染相反的颜色，如果过程中发现要染的点已经染色了，而且是和现在点相同的颜色的话，那么就说明不是一个二分图。
其实就是广搜模板
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-07-18 18:04:48
阅读次数：
197
胜利大逃亡
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 24756 Accepted Submission(s): 9478
Problem Description
Ignatius被魔王抓走了,有一天魔王出差去...
分类：
其他好文 时间：
2014-07-17 20:09:21
阅读次数：
252
EK算法：是一种最短路径增值的算法，通过不断从源点广搜寻找最短路径，然后记录路径中的最小容量，再给这条路径上的边上flow增值，（增值之后当然会有一部分边是满流的，那么再次广搜的时候当然也就不能正向搜索到此边了，这条路径上的边的流量都增大了，容量不变，可增值量当然也就会减少），直到从源点广搜不到汇点为止，来实现最大流。由于每次都要广搜所以时间复杂度会达到O（m*m+n）,m为边的个数，n为点的个数。...
分类：
其他好文 时间：
2014-07-17 19:20:25
阅读次数：
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
