最短路
沙砾~
这个作者很懒,什么都没留下…
展开
-
HDU 1847 畅通工程续
畅通工程续Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusDescription某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行原创 2016-04-28 17:16:04 · 320 阅读 · 0 评论 -
NYIST 1238 最小换乘(第八届河南省程序设计大赛)
最少换乘时间限制:2000 ms | 内存限制:65535 KB难度:3描述欧洲某城是一个著名的旅游胜地,每年都有成千上万的人前来观光旅行。Dr. Kong决定利用暑假好好游览一番。。年轻人旅游不怕辛苦,不怕劳累,只要费用低就行。但Dr. Kong年过半百,他希望乘坐BUS从住的宾馆到想去游览的景点,期间尽可量地少换乘车。Dr. Kon买了一张旅游地图。他发原创 2016-05-05 20:25:01 · 424 阅读 · 0 评论 -
POJ 186 0 Currency Exchange (最长路径)
Currency ExchangeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 25337 Accepted: 9261DescriptionSeveral currency exchange points are working in our city. Let us suppose that each p原创 2016-05-27 10:05:23 · 327 阅读 · 0 评论 -
POJ 1125 Stockbroker Grapevine (最短路)
Stockbroker GrapevineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 33341 Accepted: 18374DescriptionStockbrokers are known to overreact to rumours. You have been contracted to dev原创 2016-05-27 09:14:51 · 355 阅读 · 0 评论 -
UVA 567 Risk
2033. RiskTime Limit: 0.5 Seconds Memory Limit: 65536KTotal Runs: 1060 Accepted Runs: 457Risk is a board game in which several opposing players attempt to conquer the world. The gameboard co原创 2016-05-13 19:01:42 · 388 阅读 · 0 评论 -
POJ 2387Til the Cows Come Home
Til the Cows Come HomeTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 2387DescriptionBessie is out in the field and wants to get back to原创 2016-05-24 20:52:36 · 201 阅读 · 0 评论 -
POJ 2253 Frogger (Floyd的变形)
FroggerTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 2253DescriptionFreddy Frog is sitting on a stone in the middle of a lake. Suddenl原创 2016-05-24 20:46:53 · 245 阅读 · 0 评论 -
POJ 2240 Arbitrage
ArbitrageTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 2240DescriptionArbitrage is the use of discrepancies in currency exchange rates原创 2016-05-24 20:41:27 · 219 阅读 · 0 评论 -
POJ 2112 HDU Today
HDU TodayTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23075 Accepted Submission(s): 5522Problem Description经过锦囊相助,海东集团终于度原创 2016-04-28 21:04:56 · 261 阅读 · 0 评论 -
HDU 2066 一个人的旅行
一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 29636 Accepted Submission(s): 10179Problem Description虽然草儿是个路痴(就是在杭电待了一年多,居然还会在原创 2016-05-09 18:57:54 · 441 阅读 · 0 评论