最短路
GAUSS_CLB
acm模板分享:https://github.com/gauss-clb/acm-algorithm-template
展开
-
poj 1135 Domino Effect
Domino EffectTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8926 Accepted: 2232DescriptionDid you know that you can use domino bones for other things原创 2014-09-06 16:02:08 · 520 阅读 · 0 评论 -
poj 1603 Risk
RiskTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 2683 Accepted: 1250DescriptionRisk is a board game in which several opposing players attempt to co原创 2014-09-24 18:58:22 · 538 阅读 · 0 评论 -
ZOJ Problem Set - 1857
Fire StationTime Limit: 2 Seconds Memory Limit: 65536 KBA city is served by a number of fire stations. Some residents have complained that the distance from their houses to the nearest st原创 2014-09-24 19:14:04 · 531 阅读 · 0 评论 -
poj 1125 Stockbroker Grapevine
Stockbroker GrapevineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 27330 Accepted: 15139DescriptionStockbrokers are known to overreact to rumours. Y原创 2014-09-24 18:54:15 · 433 阅读 · 0 评论 -
poj 2472 106 miles to Chicago
106 miles to ChicagoTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 4127 Accepted: 1903 Special JudgeDescriptionIn the movie "Blues Brothers", the原创 2014-09-24 18:50:05 · 759 阅读 · 0 评论 -
poj 2570
Fiber NetworkTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3114 Accepted: 1430DescriptionSeveral startup companies have decided to build a better In原创 2014-09-17 00:42:10 · 500 阅读 · 0 评论 -
ZOJ Problem Set - 1952
Heavy CargoTime Limit: 2 Seconds Memory Limit: 65536 KBBig Johnsson Trucks Inc. is a company specialized in manufacturing big trucks. Their latest model, the Godzilla V12, is so big that原创 2014-09-17 16:38:51 · 588 阅读 · 0 评论 -
ZOJ Problem Set - 2008
Invitation CardsTime Limit: 5 Seconds Memory Limit: 65536 KBIn the age of television, not many people attend theater performances. Antique Comedians of Malidinesia are aware of this fact.原创 2014-09-25 22:05:22 · 589 阅读 · 0 评论 -
poj 2253 Frogger
FroggerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 26256 Accepted: 8549DescriptionFreddy Frog is sitting on a stone in the middle of a lake. Sudde原创 2014-09-17 17:13:29 · 467 阅读 · 0 评论 -
ZOJ Problem Set - 2027
Travelling FeeTime Limit: 2 Seconds Memory Limit: 65536 KBSamball is going to travel in the coming vacation. Now it's time to make a plan. After choosing the destination city, the next st原创 2014-09-24 18:46:04 · 507 阅读 · 0 评论 -
poj 3268 Silver Cow Party
Silver Cow PartyTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 12929 Accepted: 5785DescriptionOne cow from each of N farms (1 ≤ N ≤ 1000) convenientl原创 2014-09-10 20:32:13 · 454 阅读 · 0 评论 -
poj 1122 FDNY to the Rescue!
FDNY to the Rescue!Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 2505 Accepted: 768DescriptionThe Fire Department of New York (FDNY) has always been原创 2014-09-06 23:37:58 · 503 阅读 · 0 评论 -
ZOJ Problem Set - 2750
Idiomatic Phrases GameTime Limit: 2 Seconds Memory Limit: 65536 KBTom is playing a game called Idiomatic Phrases Game. An idiom consists of several Chinese characters and has a certain me原创 2014-09-06 16:07:40 · 509 阅读 · 0 评论 -
ZOJ Problem Set - 1655
Transport GoodsTime Limit: 2 Seconds Memory Limit: 65536 KBThe HERO country is attacked by other country. The intruder is attacking the capital so other cities must send supports to the c原创 2014-09-07 11:04:18 · 478 阅读 · 0 评论 -
poj 2240 Arbitrage
ArbitrageTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15909 Accepted: 6702DescriptionArbitrage is the use of discrepancies in currency exchange rat原创 2014-09-08 17:35:08 · 461 阅读 · 0 评论 -
poj 1556 The Doors
The DoorsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 6340 Accepted: 2545DescriptionYou are to find the length of the shortest path through a chamb原创 2014-09-08 21:22:35 · 613 阅读 · 0 评论 -
ZOJ Problem Set - 1456
Minimum Transport CostTime Limit: 2 Seconds Memory Limit: 65536 KBThese are N cities in Spring country. Between each pair of cities there may be one transportation track or none. Now ther原创 2014-09-09 23:22:27 · 586 阅读 · 0 评论 -
poj 1613 Cave Raider
Cave RaiderTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 870 Accepted: 268DescriptionAfkiyia is a big mountain. Inside the mountain, there are many原创 2014-09-10 18:58:42 · 591 阅读 · 0 评论 -
poj 3259 Wormholes
WormholesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 31422 Accepted: 11429DescriptionWhile exploring his many farms, Farmer John has discovered a原创 2014-09-10 22:37:21 · 535 阅读 · 0 评论 -
p1122 最优贸易 点权的spfa
描述 C 国有n 个大城市和m 条道路,每条道路连接这n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这m 条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向通行的道路在统计条数时也计为1 条。 C 国幅员辽阔,各地的资源分布情况各不相同,这就导致了同一种商品在不同城市的价格不一定相同。但是,同一种商品在同一个城市的买入价和卖出价始终原创 2015-03-15 16:44:13 · 932 阅读 · 0 评论