恭喜福州大学杨楠获得[BestCoder Round #4]冠军(iPad Mini一部) 《BestCoder用户手册》下载A strange liftTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/O...
分类:
其他好文 时间:
2014-08-14 23:22:56
阅读次数:
319
题目链接:http://poj.org/problem?id=2387题目大意:起点一定是1,终点给出,然后求出1到所给点的最短路径。注意的是先输入边,在输入的顶点数,不要弄反哦~~~ 1 #include 2 #include 3 using namespace std; 4 int map[.....
分类:
其他好文 时间:
2014-08-14 23:16:26
阅读次数:
341
1 /* 2 题意:有 n 个站点(编号1...n),每一个站点都有一个能量值,为了不让这些能量值连接起来,要用 3 坦克占领这个站点!已知站点的 之间的距离,每个坦克从0点出发到某一个站点,1 unit distance costs 1 unit oil! 4 最后占...
分类:
其他好文 时间:
2014-08-14 23:04:16
阅读次数:
388
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3790题目大意:题意明了,输出最短路径及其花费。需要注意的几点:(1)当最短路径相同时,输出最小花费!!!(2)更新路径的时候要注意更新花费。 1 #include 2 #include 3 usin.....
分类:
其他好文 时间:
2014-08-14 20:15:49
阅读次数:
207
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1548题目大意:升降电梯,先给出n层楼,然后给出起始的位置,即使输出从A楼道B楼的最短时间。注意的几点(1)每次按一下,只能表示上或者是下,然后根据输入的看是上几层或者是下几层。(2)注意不能到底不存在的...
分类:
其他好文 时间:
2014-08-14 20:13:19
阅读次数:
211
Problem Description
One day , Kiki wants to visit one of her friends. As she is liable to carsickness , she wants to arrive at her friend’s home as soon as possible . Now give you a map of the city...
分类:
其他好文 时间:
2014-08-14 16:51:58
阅读次数:
219
Choose the best routeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7062Accepted Submission(s): 2...
分类:
其他好文 时间:
2014-08-14 13:16:58
阅读次数:
257
Choose the best routeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7062Accepted Submission(s): 2...
分类:
其他好文 时间:
2014-08-14 13:11:38
阅读次数:
244
题目链接:
啊哈哈,点我带我
这道题目当时一看觉得很熟悉,但是后来越想越混乱,搞得最后题目都没搞清楚。。。比赛的时候不知道怎么想的,但是大致思想是对的。。。。
题意:
这道题目是讲原来镇上有若干个加油站,但是镇上的居民觉得消防站的距离李自己家太远,所以决定在居民点键一个消防站,要使离居民点的最大距离最小。。
思路:毫无疑问是最短路。。。但是这题数据太多。。所以预处理的时候用floyd...
分类:
其他好文 时间:
2014-08-14 01:35:37
阅读次数:
426
Choose the best route
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 7061 Accepted Submission(s): 2300
Problem Description
One ...
分类:
其他好文 时间:
2014-08-13 22:34:27
阅读次数:
312