拯救大兵瑞恩http://acm.hdu.edu.cn/showproblem.php?pid=4845 1 #include 2 #include 3 #include 4 #define mt(a,b) memset(a,b,sizeof(a)) 5 using namespace std; 6...
分类：
其他好文 时间：
2014-08-01 13:32:51
阅读次数：
166
这题跟 hdu 1734 push box 是一样的，只不过这题推的是一个箱子，另外求的是箱子被推了多少次，那么只要在箱子被推的时候 次数才加1，然后使用优先队列就ok了
写了1734就会觉得这题很水啦 HDU1734题解
网上主流的都是bfs+bfs，或者是bfs+dfs
#include
#include
#include
#include
#include
using nam...
分类：
其他好文 时间：
2014-08-01 10:58:21
阅读次数：
326
Problem Description
A few days ago, Tom was tired of all the PC-games, so he went back to some old FC-games. "Hudson's Adventure Island" was his favorite which he had played thousands of times. But t...
分类：
其他好文 时间：
2014-08-01 10:53:21
阅读次数：
300
题意如上，含有重边（重边的话，俩个点就可以构成了边双连通）。
先缩点成树，在求数的直径，最远的连起来，剩下边（桥）的自然最少。这里学习了树的直径求法：第一次选任意起点U，进行bfs，到达最远的一个点v（level最深）该点必然是树的直径的一个端点，,再从该点出发，bfs，到最深的一点，该点深度就是直径。（证明：先假设u，是直径上一点，S,T是直径的端点，设v!=t,则有（V,U)+(U,S)>(...
分类：
其他好文 时间：
2014-08-01 00:00:00
阅读次数：
371
dijkstra算法的变形，用上优先队列+bfs求在花费限制的条件下的最短路。...
分类：
其他好文 时间：
2014-07-31 17:17:27
阅读次数：
205
1.poj 3026 Borg Maze（）http://poj.org/problem?id=3026在一个迷宫里由S找到所有A（找到过的A可以当S来用）所用最短步 ，即s到a中所有最短路径的和bfs+prim 广搜+最小生成树 难点：通过图建立map[][]数组 2.poj 2049 ...
分类：
其他好文 时间：
2014-07-31 16:36:46
阅读次数：
252
Dinic 算法模板
Dinic算法是一种比较容易实现的，相对比较快的最大流算法。
求最大流的本质，就是不停的寻找增广路径。直到找不到增广路径为止。
对于这个一般性的过程，Dinic算法的优化如下：
（1）Dinic算法首先对图进行一次BFS，然后在BFS生成的层次图中进行多次DFS。
层次图的意思就是，只有在BFS树中深度相差1的节点才是连接的。
这就切断了原有的图中的许多...
分类：
其他好文 时间：
2014-07-31 13:30:26
阅读次数：
342
分糖果
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 18 Accepted Submission(s) : 3
Font: Times New Roman | Verdana | Georgia
Font Size: ← →...
分类：
其他好文 时间：
2014-07-31 13:23:36
阅读次数：
199
搜索+剪枝如此水的一个题，居然搞了一上午出错在bfs与dfs时共用了一个vis数组，导致bfs完后返回dfs应该能访问到的点访问不到自己想怎么剪枝，想了几个剪枝方法，又证明，又推翻，再想，再证明，再推翻用了好长时间T T自己还是水的不行啊两个剪枝：1.若，当前求出来的解now的长度+当前状态下能访问...
分类：
其他好文 时间：
2014-07-31 13:15:16
阅读次数：
492
~~~~
突然发现一篇搜索的题目都有写。昨天发现道bfs题目，HDU上AC, ZOJ上WA。不得不说HDU上的数据之水。。
今天早起刷题有了思路，并用队列和单调队列都写了一遍，0MS飘过~~
~~~~
题目链接：
http://acm.hdu.edu.cn/showproblem.php?pid=1242
http://acm.zju.edu.cn/onlinejudge/show...
分类：
其他好文 时间：
2014-07-31 09:52:26
阅读次数：
250
