Tram
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 13468
Accepted: 4954
Description
Tram network in Zagreb consists of a number of intersections and rail...
分类：
编程语言 时间：
2016-07-30 22:40:43
阅读次数：
222
n代表楼梯层数，A代表起始位置，B代表终止位置，接下来有n个数，代表到达每一层后，可以选择按 按钮“UP”，“DOWN” ，代表执行此操作后电梯可上升或下降的层数（注意：是变化的层数，且合法），问你至少需要按多少次按钮？
思路：
此题看起来有一点复杂，但转化一下就变得简单了。以每一层及其可到达的楼层为顶点建立有向图，并把其权值设为1，此问题即可住转化为从起点到终点的最短路径。
我用Dijkstra算法WA，难道有负权？此题也有人用BFS解决的。
sofa算法AC代码：...
分类：
其他好文 时间：
2016-07-29 15:46:56
阅读次数：
219
最短路 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 24 Solved: 17 [Submit][Status][Web Board] Description 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人 ...
分类：
其他好文 时间：
2016-07-19 20:53:40
阅读次数：
154
最短路 Edit Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit Status 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的T-shirt。但是每当我们的工作人员把 ...
分类：
其他好文 时间：
2016-07-16 00:12:28
阅读次数：
332
题目链接：http://poj.org/problem?id=1511 Description In the age of television, not many people attend theater performances. Antique Comedians of Malidinesi ...
分类：
其他好文 时间：
2016-07-12 21:05:34
阅读次数：
166
题很简单 就是有向图中求给出的源点到其余所有点的最短路的和与其余所有点到源点的最短路之和 一开始以为dij对于正权图的单源最短路是最快的 写了一发邻接表的dij 结果超时 把所有的cin改成scanf 还是超时(过去并没有用cin的坏习惯..近两个星期才开始疯狂的使用cin..因为懒..) 后来想了 ...
分类：
其他好文 时间：
2016-06-01 21:14:18
阅读次数：
150
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4849
Wow! Such City!
Time Limit: 15000/8000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others)
Total Submission(s): 1486 Accepted...
分类：
其他好文 时间：
2016-05-12 19:05:49
阅读次数：
247
题目链接： 一个人的旅行 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~) ...
分类：
其他好文 时间：
2016-05-09 00:15:28
阅读次数：
171
求单源最短路到其余各点，然后返回源点的总最短路长，以构造邻接表的方法不同分为两种解法。 POJ1511(ZOJ2008)-Invitation Cards 改变构造邻接表的方法后，分为两种解法 解法一： 解法二： ...
分类：
其他好文 时间：
2016-05-02 16:47:33
阅读次数：
288
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5718 题目大意： n个点 m条边 每条边有一个时间和花费 0点是起始点 从0点到各个点 的最短时间 时间相同的最小花费 还是做题少 到这种题 自己真的是一点思路都没 用SPFA就 ...
分类：
其他好文 时间：
2016-04-28 19:58:47
阅读次数：
281
