最短路 - 随笔分类 - 不忧尘世不忧心

How far away ？hdu 2586 (spfa)

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2586 题意：现给出一些城市间的距离长度，问你A城市到B城市最短距离是多少。分析：由于点较多 n(2<=n<=40000)，所以需要用到spfa算法。一开始没注意是双向的，导致数组开小，wa了一次。。。。 #in 阅读全文

posted @ 2016-08-10 09:30 不忧尘世不忧心阅读(133) 评论(0) 推荐(0)

Arbitrage POJ 2240

摘要：http://poj.org/problem?id=2240 题意：现你有N种货币，在进行货币进行兑换后，最终仍需兑换成原本货币，若其中某一种货币增加了，就输出“Yes”,否则输出“No”. 一开始TLE了，因为 return 1 的位置放错了。。一开始没咋想，直接放到最后判断了。。。 #inc 阅读全文

posted @ 2016-07-25 17:38 不忧尘世不忧心阅读(144) 评论(0) 推荐(0)

Subway poj 2502

摘要：http://poj.org/problem?id=2502 题意：在一个城市里，分布着若干条地铁线路，每条地铁线路有若干个站点，所有地铁的速度均为40km/h。现在你知道了出发地和终点的坐标，以及这些地铁线路每个站点的坐标，你的步行速度为10km/h，且你到了地铁的任意一个站之后就刚好有地铁出发阅读全文

posted @ 2016-07-25 15:16 不忧尘世不忧心阅读(195) 评论(0) 推荐(0)

Invitation Cards POJ 1511

摘要：http://poj.org/problem?id=1511 题意：现有一些ACMERS需要坐车从1号站分别抵达2,3，....N（N<=1000000000）号站，等到晚上后，他们再各自从各自所在的位置返回到1号站。从 i - j 站的价钱是不等的，问你他们所需的最小花费是多少？分析：由于给出阅读全文

posted @ 2016-07-25 09:24 不忧尘世不忧心阅读(114) 评论(0) 推荐(0)

Tram　POJ 1847

摘要：http://acm.hust.edu.cn/vjudge/contest/121378#problem/N 题意：一辆火车从某点A开向某点B，在这一路上，有很多的岔口，默认的是第一条岔口，若想改变岔口的方向，则可以通过开关来改变，问你到达最终地点B时，一共改变开关的次数为多少。 ********* 阅读全文

posted @ 2016-07-24 09:35 不忧尘世不忧心阅读(174) 评论(0) 推荐(0)

MPI Maelstrom POJ 1502

摘要：http://poj.org/problem?id=1502 题意：这是一个下三角，上三角跟下三角图形一致，（若是完整的矩阵的话，相当于 Map[i][j] 的距离为相对应的数值）这道题也一样。不同的是若显示的为 ‘x’字母时，说明Map[i][j]为正无穷，两个点之间不通。现在的问题阅读全文

posted @ 2016-07-23 11:04 不忧尘世不忧心阅读(188) 评论(0) 推荐(0)

POJ 3660 Cow Contest

摘要：http://poj.org/problem?id=3660 题意：农场主想看看在自己的牛之中哪头牛比较厉害，所以就让他们彼此间进行打架了。（大黑牛：咱们来干一架吧）若 A KO B, B KO C, 那么 A 一定能 KO C。给你几场比赛下来后的结果，让你确定有几头牛的排位可以确定。分析阅读全文

posted @ 2016-07-23 10:00 不忧尘世不忧心阅读(147) 评论(0) 推荐(0)

Currency Exchange POJ 1860

摘要：http://poj.org/problem?id=1860 题意：现一个人手里有一种货币，价值为 V ，他要拿到货币兑换点去兑换成另一种货币。然后兑换货币是要有手续费 C 以及汇率 R，计算公式为：（V - C）* R, 问你他能否通过兑换钱币使他到最后钱币价值提高。（当然到最后还得兑换阅读全文

posted @ 2016-07-20 14:30 不忧尘世不忧心阅读(156) 评论(0) 推荐(0)

Frogger POJ 2253

摘要：http://poj.org/problem?id=2253 题意：有一只青蛙A想要跳到另一只青蛙B处，由于青蛙A的跳跃幅度没有那么大，所以它需要借助它周边的一些石头从而到达青蛙B处。问你在众多可供选择的道路中，哪条道路中跳跃的最大值要比其他道路中的最大值小。（也就是求它的跳跃幅度至少要为多少）阅读全文

posted @ 2016-07-19 17:07 不忧尘世不忧心阅读(143) 评论(0) 推荐(0)

Heavy Transportation POJ 1797

摘要：http://poj.org/problem?id=1797 题意：现给出一些城市的街道，这些街道都从 1 - n 开始编号，然后街道从 i - j 的负载量给你，让你求 1 - n 最大的负载量。例子： 1 从 1 - 2的负载量是3 从 2 - 3的负载量是5 综合考虑来说 1 - 3 的阅读全文

posted @ 2016-07-18 17:04 不忧尘世不忧心阅读(133) 评论(0) 推荐(0)

Wormholes POJ 3259（spfa）

摘要：题目链接： http://poj.org/problem?id=3259 题意：现农民John有一个农场，这个农场有 n 个区域，m条道路。他发现在农场有 w 个虫洞，这些虫洞有神奇的作用，可以带人穿越时空，问你是否可以通过给定的一些道路以及虫洞，人可以回到出发的位置看到还未出发的自己阅读全文

posted @ 2016-07-18 09:55 不忧尘世不忧心阅读(151) 评论(0) 推荐(0)

HDU Today HDU 2112

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2112 题意：给你各个站到各个站的距离，问你起点到终点的最短距离。（最短路）难处理的地方在于给出的是字符串，而平常我们都是用数字做的，所以我们需把字符串都变成相对应的数字，那么问题就迎刃而解了。 /// 阅读全文

posted @ 2016-07-17 14:09 不忧尘世不忧心阅读(173) 评论(0) 推荐(0)

Silver Cow Party poj 3268

摘要：题目链接： http://acm.hust.edu.cn/vjudge/contest/view.action?cid=121378#problem/D 题意：有n个农场，现给定一个指定农场，让各个农场的牛去参加party，然后各自返回各自的农场，问在这些牛之中，所用来回时间和最大的是多少？阅读全文

posted @ 2016-07-15 11:19 不忧尘世不忧心阅读(135) 评论(0) 推荐(0)

随笔分类 - 最短路