摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1217 题目大意：问你是否可以通过转换货币从中获利 如下面这组样例： USDollar 0.5 BritishPound BritishPound 10.0 FrenchFranc FrenchFranc 阅读全文
posted @ 2017-06-11 22:35
Yeader
阅读(557)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2112 题目大意： 经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺水，到了2050年，集团已经相当规模了，据说进入了钱江肉丝经济开发区500强。这时候，XHD夫妇也退居了二线，并在风 阅读全文
posted @ 2017-06-11 17:01
Yeader
阅读(235)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2066 题目大意：输入数据有多组，每组的第一行是三个整数T，S和D，表示有T条路，和草儿家相邻的城市的有S个，草儿想去的地方有D个；接着有T行，每行有三个整数a，b，time,表示a,b城市之间的车程是t 阅读全文
posted @ 2017-06-11 14:36
Yeader
阅读(709)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1511 题目大意：给你n个点，m条边（1<=n<=m<=1e6）,每条边长度不超过1e9。问你从起点到各个点以及从各个点到起点的最小路程总和。 解题思路：这里用了优先队列优化的dijkstra复杂度mlogn,从起点到个点最短路径直接算 阅读全文
posted @ 2017-06-11 00:42
Yeader
阅读(428)
评论(0)
推荐(0)
浙公网安备 33010602011771号