随笔分类 -  最短路径

摘要:昂贵的聘礼Time Limit:1000MSMemory Limit:10000KTotal Submissions:30252Accepted:8465Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币,便请求酋长降低要求。酋长说:"嗯,如果你能够替我弄到大祭司的皮袄,我可以只要8000金币。如果你能够弄来他的水晶球,那么只要5000金币就行了。"探险家就跑到大祭司那里,向他要求皮袄或水晶球,大祭司要他用金币来换,或者替他弄来其他的东西,他可 阅读全文
posted @ 2013-04-12 09:53 Jack Ge 阅读(250) 评论(0) 推荐(0)
摘要:More lumber is requiredTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others)Total Submission(s): 280Accepted Submission(s): 78Problem Description“More lumber is required” When the famous warcrafts player Sky wants to build a Central Town, he finds there is not enough lu 阅读全文
posted @ 2013-04-11 14:38 Jack Ge 阅读(535) 评论(0) 推荐(0)
摘要:畅通工程续http://acm.hdu.edu.cn/showproblem.php?pid=1874Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15713 Accepted Submission(s): 5371 Problem Description某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人 阅读全文
posted @ 2013-01-01 16:15 Jack Ge 阅读(5901) 评论(1) 推荐(1)
摘要:Seasidehttp://acm.hdu.edu.cn/showproblem.php?pid=3665Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 802 Accepted Submission(s): 562 Problem DescriptionXiaoY is living in a big city, there are N towns in it and some towns near the sea. All these 阅读全文
posted @ 2012-12-29 22:02 Jack Ge 阅读(382) 评论(0) 推荐(0)
摘要:WormholesTime Limit : 4000/2000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 15 Accepted Submission(s) : 10Problem DescriptionWhile exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one-way 阅读全文
posted @ 2012-12-24 14:00 Jack Ge 阅读(547) 评论(0) 推荐(0)