漫步校园
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3023 Accepted Submission(s): 917
Problem Description
LL最近沉迷于AC不能自拔，每天寝室、机房两...
分类：
其他好文 时间：
2014-09-26 22:13:39
阅读次数：
186
点击打开链接
求顶点1到其他点的最短距离的最长距离。。
测试。。dijkstra + 优先队列
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define for0(a,b) for...
分类：
其他好文 时间：
2014-09-26 20:57:48
阅读次数：
147
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1869分析：这题可以用最短路来做，把认识的两个人看做相距为1的两个点，而不认识的两个人，看做相距为无穷大的两个点，就可以用最短路来做了，对于点数小于100用Floyd算法就可以了，这个题用Dijkstra，...
分类：
其他好文 时间：
2014-09-26 20:21:58
阅读次数：
181
DP?
题目链接：Click Here~
题目分析：
给出一个终点坐标，求出(0,0)开始的到(n,k)的最小权重和。
算法分析：
根据杨辉三角的性质可以知道，只要往两边走则得到的值会更小。因为,C(N,M) = C(N,N-M)。所以，我们尽量的斜向的往旁边走。但是，在斜向走k步后就已经到达边界了，此时只要顺着1一直往上走就可以了。所以，经过的最短路和为:C(n,...
分类：
其他好文 时间：
2014-09-26 19:50:48
阅读次数：
119
2750: [HAOI2012]RoadTime Limit: 10 SecMemory Limit: 128 MBSubmit: 261Solved: 113[Submit][Status]DescriptionC国有n座城市，城市之间通过m条单向道路连接。一条路径被称为最短路，当且仅当不存在从它...
分类：
其他好文 时间：
2014-09-26 19:27:08
阅读次数：
685
题目：poj 3311 Hie with the Pie
题意：就是批萨点小二要送批萨，然后给你每个点的距离，有向的，然后让你就走一次回到原点的最短路。
分析：因为给出的是稠密图，所以要处理一下最短路，floyd
然后TSP就好。
枚举每个状态，对于当前状态的每一个已经走过的点，枚举是从那个点走过来的，更新最短路
状态：dp【st】【i】 ：st状态下走到点 i 的最短路...
分类：
其他好文 时间：
2014-09-26 19:17:08
阅读次数：
193
题目：http://dev.codevs.cn/problem/1183/分析：这个和最优比率生成树很像，都可以二分答案的，只不过判定方面一个是求是否有最短路径，一个是求是否有生成树。假设等待判定的是ans，那么我们可以把每条边的边权改成s[i][j]-ans*t[i][j]，然后跑最长路。如果d[...
分类：
其他好文 时间：
2014-09-26 02:33:18
阅读次数：
156
题目链接：http://poj.org/problem?id=3268
题目大意：给你N个农场，在X农场要举办一个party，其它农场需要到X农场去，然后还要回来，问N个农场中距离最远的那个至少为多少？，给出的边为单向边。。。
思路：用dijkstra最初X农场到其它几个农场的最短距离，然后在把边反向，继续求出X到其它几个农场的最短距离，算出最大的那一个。。。
code：
#inc...
分类：
其他好文 时间：
2014-09-26 00:17:08
阅读次数：
241
题目 ：http://acm.hdu.edu.cn/showproblem.php?pid=5040题意 ： 从'M' 到 'T' 最短路程，每次只能走四个方向，并且有一些摄像头每个时间点都会转变下方向(初始方向给出).你有一个box，你在没有罩box的情况下不能被照到，可以在点上等待，也可以罩着b...
分类：
其他好文 时间：
2014-09-25 18:32:37
阅读次数：
242
http://poj.org/problem?id=3009题意：一个小球在一个格子里滑行，当你给它一个力时，他会一直滑，直到前方碰到一个雪球停止，这时前方的雪球会消失，你继续给该小球任意一个方向的力。。。问至少需要几步才能到达到终点。分析： 一般在求 最短路 时会用到 广搜，但是 本题 在...
分类：
其他好文 时间：
2014-09-25 15:41:59
阅读次数：
299
