poj2255 Tree Recovery（求后续遍历，二叉树）...
分类：
其他好文 时间：
2014-07-13 00:08:35
阅读次数：
200
/*
C - 堆栈A
Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u
Submit
Status
Practice
POJ 1363
Description
There is a famous railway station in PopPush City. Country there ...
分类：
其他好文 时间：
2014-07-12 23:56:36
阅读次数：
530
题意：有n个据点，np个发电机，nc个用户，m条电线，给出发电机，用户，电线的电流限制，求最大网络电流。
这是带节点的网络流，其实和原来没什么区别，只要在前后都增加一个据点，在这里我加了0和n+1两个节点，而发电机节点的电流限制可以
转化为0->节点的电流限制，用户节点电流的限制可以转化为节点->n+1的电流限制，之后套用最大网络流模板即可，这里我写了，Edmonds_karp算法。
稍后传...
分类：
Web程序 时间：
2014-07-12 23:35:08
阅读次数：
277
一条标准的拓扑题解。
我这里的做法就是：
保存单亲节点作为邻接表的邻接点，这样就很方便可以查找到那些点是没有单亲的节点，那么就可以输出该节点了。
具体实现的方法有很多种的，比如记录每个节点的入度，输出一个节点之后，把这个节点对于其他节点的入度去掉，然后继续查找入度为零的点输出。这个是一般的做法了，效果和我的程序一样的。
有兴趣的也可以参考下我这种做法。
#...
分类：
其他好文 时间：
2014-07-12 22:15:05
阅读次数：
308
ST算法即是sparse table算法，就是稀疏表的意思，就是利用二分法来划分一个表，划分为2的次方段，之后利用这个st表计算查询结果，可以使得预处理时间O(nlgn)，而查询时间为O(1) ；
那么有人会有疑问，既然查询时间是O(1)，那么为什么这个算法很多时候并不比线段树快多少，甚至根本没有快过呢？
因为其实查询时间为O(log(range))， range为查询区间的大小，因为...
分类：
其他好文 时间：
2014-07-12 20:35:55
阅读次数：
164
poj1163The Triangle（简单DP）...
分类：
其他好文 时间：
2014-07-12 19:45:10
阅读次数：
168
Lake Counting
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 19591
Accepted: 9848
Description
Due to recent rains, water has pooled in various places in...
分类：
其他好文 时间：
2014-07-12 19:31:32
阅读次数：
190
Antenna Placement
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 6342
Accepted: 3131
Description
The Global Aerial Research Centre has been allotted the task of building the fi...
分类：
其他好文 时间：
2014-07-12 19:07:08
阅读次数：
181
题目链接：http://poj.org/problem?id=1979
题目大意：一个矩形的房间地板被分为w*h个小块，每一个小块不是红的就是黑的，你首先站在一个黑色小块上，你只能朝你的四个方向（上下左右）移动，且不能到达红色的小块上，问你最多能到达多少个小块。
很简单的dfs深度优先搜索
没搜索过一个格子，将该格子设置为红色，之后的搜索就不会再搜索到该格子，就不会造成重复，因为该题有很多数...
分类：
其他好文 时间：
2014-07-12 18:44:03
阅读次数：
169
