最短路
GAUSS_CLB
acm模板分享:https://github.com/gauss-clb/acm-algorithm-template
展开
-
poj 1135 Domino Effect
Domino Effect Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8926 Accepted: 2232 Description Did you know that you can use domino bones for other things原创 2014-09-06 16:02:08 · 550 阅读 · 0 评论 -
poj 1603 Risk
Risk Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 2683 Accepted: 1250 Description Risk is a board game in which several opposing players attempt to co原创 2014-09-24 18:58:22 · 562 阅读 · 0 评论 -
ZOJ Problem Set - 1857
Fire Station Time Limit: 2 Seconds Memory Limit: 65536 KB A 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 · 561 阅读 · 0 评论 -
poj 1125 Stockbroker Grapevine
Stockbroker Grapevine Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 27330 Accepted: 15139 Description Stockbrokers are known to overreact to rumours. Y原创 2014-09-24 18:54:15 · 454 阅读 · 0 评论 -
poj 2472 106 miles to Chicago
106 miles to Chicago Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 4127 Accepted: 1903 Special Judge Description In the movie "Blues Brothers", the原创 2014-09-24 18:50:05 · 785 阅读 · 0 评论 -
poj 2570
Fiber Network Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3114 Accepted: 1430 Description Several startup companies have decided to build a better In原创 2014-09-17 00:42:10 · 524 阅读 · 0 评论 -
ZOJ Problem Set - 1952
Heavy Cargo Time Limit: 2 Seconds Memory Limit: 65536 KB Big 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 · 637 阅读 · 0 评论 -
ZOJ Problem Set - 2008
Invitation Cards Time Limit: 5 Seconds Memory Limit: 65536 KB In 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 · 614 阅读 · 0 评论 -
poj 2253 Frogger
Frogger Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 26256 Accepted: 8549 Description Freddy Frog is sitting on a stone in the middle of a lake. Sudde原创 2014-09-17 17:13:29 · 500 阅读 · 0 评论 -
ZOJ Problem Set - 2027
Travelling Fee Time Limit: 2 Seconds Memory Limit: 65536 KB Samball 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 · 529 阅读 · 0 评论 -
poj 3268 Silver Cow Party
Silver Cow Party Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 12929 Accepted: 5785 Description One cow from each of N farms (1 ≤ N ≤ 1000) convenientl原创 2014-09-10 20:32:13 · 477 阅读 · 0 评论 -
poj 1122 FDNY to the Rescue!
FDNY to the Rescue! Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 2505 Accepted: 768 Description The Fire Department of New York (FDNY) has always been原创 2014-09-06 23:37:58 · 529 阅读 · 0 评论 -
ZOJ Problem Set - 2750
Idiomatic Phrases Game Time Limit: 2 Seconds Memory Limit: 65536 KB Tom 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 · 535 阅读 · 0 评论 -
ZOJ Problem Set - 1655
Transport Goods Time Limit: 2 Seconds Memory Limit: 65536 KB The 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 · 497 阅读 · 0 评论 -
poj 2240 Arbitrage
Arbitrage Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15909 Accepted: 6702 Description Arbitrage is the use of discrepancies in currency exchange rat原创 2014-09-08 17:35:08 · 480 阅读 · 0 评论 -
poj 1556 The Doors
The Doors Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 6340 Accepted: 2545 Description You are to find the length of the shortest path through a chamb原创 2014-09-08 21:22:35 · 639 阅读 · 0 评论 -
ZOJ Problem Set - 1456
Minimum Transport Cost Time Limit: 2 Seconds Memory Limit: 65536 KB These 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 · 604 阅读 · 0 评论 -
poj 1613 Cave Raider
Cave Raider Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 870 Accepted: 268 Description Afkiyia is a big mountain. Inside the mountain, there are many原创 2014-09-10 18:58:42 · 611 阅读 · 0 评论 -
poj 3259 Wormholes
Wormholes Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 31422 Accepted: 11429 Description While exploring his many farms, Farmer John has discovered a原创 2014-09-10 22:37:21 · 559 阅读 · 0 评论 -
p1122 最优贸易 点权的spfa
描述 C 国有n 个大城市和m 条道路,每条道路连接这n 个城市中的某两个城市。任意两个 城市之间最多只有一条道路直接相连。这m 条道路中有一部分为单向通行的道路,一部分 为双向通行的道路,双向通行的道路在统计条数时也计为1 条。 C 国幅员辽阔,各地的资源分布情况各不相同,这就导致了同一种商品在不同城市的价 格不一定相同。但是,同一种商品在同一个城市的买入价和卖出价始终原创 2015-03-15 16:44:13 · 956 阅读 · 0 评论