找朋友
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
X，作为户外运动的忠实爱好者，总是不想呆在家里。现在，他想把死宅Y从家里拉出来。问从X的家到Y的家的最短时间是多少。
为了简化问题，我们把地图抽象为n*n的矩阵，行编号从上到下为1 到 n，列编号从左到右为1 到 n。矩阵中’X’...
分类：
其他好文 时间：
2014-08-12 17:19:54
阅读次数：
277
来源:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=4&problem=227&mosmsg=Submission+received+with+ID+14026069
The House Of Santa Claus
In...
分类：
其他好文 时间：
2014-08-12 17:08:04
阅读次数：
288
今天刚刚学会了用tarjan写缩点（以前用两遍dfs写的），此题调了我很久，需要考虑的情况有些多，但是做出来还是挺开心的。首先通过tarjan缩点，之后要干的事情就是计算答案。答案有两种情况，一是在一个联通块中买进卖出，二是在一个联通块中买入，但在另外一个联通块中卖出。但是需要注意的是，以上两种情况...
分类：
其他好文 时间：
2014-08-12 16:31:44
阅读次数：
256
Tempter of the Bone
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 70665 Accepted Submission(s): 19487
Problem Description
The...
分类：
其他好文 时间：
2014-08-12 10:27:33
阅读次数：
184
最大联通环 POJ 3895 Cycles of Lanes (dfs)...
分类：
其他好文 时间：
2014-08-12 10:26:14
阅读次数：
235
题意：给你一个N×M的简单图，其中有门，墙，通道，和文件，打开每扇门必须要有某一把特定的钥匙，问你最多能拿到几个文件解题思路：深度优先，每一次走一个格子将它标记以后都不走，遇到门以后如果有钥匙，将门打开，如果没有，將门加入队列，搜完以后，遍历没有打开的门看是否已经有钥匙了，如果有 从门开始dfs，直...
分类：
其他好文 时间：
2014-08-12 10:06:14
阅读次数：
223
利用树的dfs序解决问题：就是dfs的时候记录每个节点的进入时间和离开时间，这样一个完整的区间就是一颗完整的数，就转化成了区间维护的问题。比如hdu3887 本质上是一个求子树和的问题 1 #include 2 #include 3 #include 4 #include 5 #i...
分类：
其他好文 时间：
2014-08-12 08:59:33
阅读次数：
261
http://acm.hdu.edu.cn/showproblem.php?pid=4240题意：求最大流和流量最大的一条路径的流量的比值题解：流量最大的路径的流量在dinic的dfs每次搜到终点的时候更新最大值#include #include #include #include #include...
分类：
其他好文 时间：
2014-08-12 03:04:43
阅读次数：
179
擅长排列的小明
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述
小明十分聪明，而且十分擅长排列计算。比如给小明一个数字5，他能立刻给出1-5按字典序的全排列，如果你想为难他，在这5个数字中选出几个数字让他继续全排列，那么你就错了，他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。
输入
第一行输入整数N（1
...
分类：
其他好文 时间：
2014-08-11 21:19:52
阅读次数：
273
