Dijkstra
文章平均质量分 83
Lionel_D
这个作者很懒,什么都没留下…
展开
-
hdu 2112 HDU Today Dijkstra算法应用+set集合判重+二分查找。不错的一题
Problem Description 经过锦囊相助,海东集团终于度过了危机,从此,HDU的发展就一直顺风顺水,到了2050年,集团已经相当规模了,据说进入了钱江肉丝经济开发区500强。这时候,XHD夫妇也退居了二线,并在风景秀美的诸暨市浬浦镇陶姚村买了个房子,开始安度晚年了。 这样住了一段时间,徐总对当地的交通还是不太了解。有时很郁闷,想去一个地方又不知道应该乘什么公交车,在什么地方转车,在什么地方下车(其实徐总自己有车,却一定要与民同乐,这就是徐总的性格)。 徐总经常会问蹩脚的英文问路:“Can you原创 2015-02-16 22:03:16 · 803 阅读 · 0 评论 -
poj 1502 MPI Maelstrom Dijkstra算法的简单运用 ,呵呵,,我估计有很多人都没看懂什么意思,我也看了很久
BIT has recently taken delivery of their new supercomputer, a 32 processor Apollo Odyssey distributed shared memory machine with a hierarchical communication subsystem. Valentine McKee's research advisor, Jack Swigert, has asked her to benchmark the new sy原创 2015-02-16 20:25:16 · 1336 阅读 · 0 评论 -
poj 1062 昂贵的聘礼 Dijkstra算法,中等难度,,,内有测试数据,一道让我累觉不爱的题目
昂贵的聘礼 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 38474 Accepted: 11132 Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给原创 2015-02-21 16:15:17 · 3598 阅读 · 2 评论 -
hdu 2433 Travel 最短路 dijkstra算法。
Problem Description One day, Tom traveled to a country named BGM. BGM is a small country, but there are N (N <= 100) towns in it. Each town products one kind of food, the food will be transported to all the towns. In addition, the trucks will always原创 2015-03-27 15:42:21 · 1422 阅读 · 0 评论 -
hdu 1548 A strange lift Dijkstra+SPFA算法AC
Problem Description There is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 <= Ki <= N) on every floor.The lift have just two buttons: up and down.When you at floor i,if you press the button "UP" , you will go u原创 2015-03-28 15:31:00 · 882 阅读 · 0 评论 -
hdu 1546 Idiomatic Phrases Game 最短路
Problem Description Tom is playing a game called Idiomatic Phrases Game. An idiom consists of several Chinese characters and has a certain meaning. This game will give Tom two idioms. He should build a list of idioms and the list starts and ends with the t原创 2015-03-30 21:44:22 · 735 阅读 · 0 评论 -
hdu 2962 Trucking 最短路+二分。。Dijkstra+SPFA两种算法实现。
Problem Description A certain local trucking company would like to transport some goods on a cargo truck from one place to another. It is desirable to transport as much goods as possible each trip. Unfortunately, one cannot always use the roads in the shor原创 2015-04-04 18:03:04 · 785 阅读 · 0 评论 -
hdu 3790 最短路径&最低费用 题目不难,但要注意重边
最短路径问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 24838 Accepted Submission(s): 7408 Problem Description 给你n个点,m条无向边,每条边都有长度d和花原创 2017-02-24 00:35:05 · 1651 阅读 · 0 评论 -
hdu 2680 Choose the best route 大年三十的首A 赤裸裸的Dijkstra 做这题需要一个小技巧
Choose the best route Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8063 Accepted Submission(s): 2655 Problem Description One day原创 2015-02-18 16:03:17 · 1066 阅读 · 0 评论