链接：http://acm.fzu.edu.cn/problem.php?pid=2150
题意：一个平面上有n堆草，两个人想在上面OOXX，所以要把草烧光（我也不知道为什么，题目这么说的），一个人只能烧一堆草，草烧着的话一个单位时间后会烧着它周围的草，当然如果它周围有草的话，如果草堆大于2个他们就不能烧完输出-1，输出至少要多长时间他们能把草烧完。注意两个人可以同时烧同一堆草。
拿到...
分类：
其他好文 时间：
2014-07-26 02:23:26
阅读次数：
189
【题面】【我们都知道，在中国象棋中，马是走日字步的。现给定马的起始坐标与终点坐标，求出马最快能到达的路线。如果有多条路线都是步数最少的，则输出路线的数目。注意，此时棋盘上可能会有一些其它的棋子，这些棋子是会憋马脚的，注意！】BFS好题。确实是好题。我出错的地方有几个：1、把蹩马脚的点和访问过的点混淆...
分类：
其他好文 时间：
2014-07-26 01:15:46
阅读次数：
433
网络流。
题意很简单，给出单向边，容量。找最大流。注意重边要加起来。g[u][v].c+=c;
第一次写网络流。也是第一个网络流的题。看了两天，理解了之后就唰唰唰的写出来了。
大概可能是EK吧。ORZ都不知道用的啥算法。只是感觉要这样写。因为重边还WA了。改了就AC。
PS：其实网络流的教程这么多。个人感觉就是DFS或者BFS找增广路，然后修改流量。看懂了就不算难。
难的...
分类：
其他好文 时间：
2014-07-25 11:16:52
阅读次数：
195
树型结构是一类非常重要的非线性结构。直观地，树型结构是以分支关系定义的层次结构。树在计算机领域中也有着广泛的应用，例如在编译程序中，用树来表示源程序的语法结构；在数据库系统中，可用树来组织信息；在分析算法的行为时，可用树来描述其执行过程等等。下面讲解的内容完整代码在这：https://github....
分类：
编程语言 时间：
2014-07-25 02:38:14
阅读次数：
492
Borg Maze
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 8250
Accepted: 2762
Description
The Borg is an immensely powerful race of enhanced humano...
分类：
其他好文 时间：
2014-07-24 10:30:03
阅读次数：
393
题目大意： 电梯有两个选项向上或向下，每层楼有一个参数ki，代表电梯可以再该楼层的基础上向上或向下移动ki层，限制条件是向上不能超过楼层总数n，向下不能少于一。输入总层数n和当前所在层数以及目标层数，然后是n个数分别代表第i层的移动范围。输出最少移动次数，若不可达，输出-1.解题思路： 1.用D.....
分类：
其他好文 时间：
2014-07-24 10:12:53
阅读次数：
265
其实这两个星期以来，自己学会了很多东西，就比如最小环，拓扑排序，用深搜打暴力，一些数学结论，背包，djik什么鬼的求最短路，对最小生成树的更深的理解以及对spfa.bfs的更深的感悟吧，当然还有一些小技巧，就比如用指针啊，计算斜率啊，等等。。。等集训结束之后，再好好总结一下吧。。其实挺不想回去的，回...
分类：
其他好文 时间：
2014-07-24 10:08:33
阅读次数：
164
这题 是被我自己搞复杂了....太SB了....还是porker的关于输出路径的简洁 有效多了 touch me#include #include #include #include using namespace std;int ans, n, m;const int size = 110;...
分类：
其他好文 时间：
2014-07-24 05:01:48
阅读次数：
362
优先级队列+BFS。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 #define MAXN 25 8 9 typedef struct node_st {10 int x, y, t...
分类：
其他好文 时间：
2014-07-24 00:48:07
阅读次数：
243
题意：问整个图中有几个油田，油田的八个方向都算同一块。思路：先找到一个油田，进行BFS搜索，找到一个就标记一个，知道找不到位置。再找一个油田搜索。如此下去就可以找到所有的#include#include#includestruct node{ int x,y; node(int x = 0,int ...
分类：
其他好文 时间：
2014-07-23 22:23:17
阅读次数：
320
