BFS
文章平均质量分 83
KinFungYu
前SCAU ACM校队队员
展开
-
hdu 1242 Rescue
RescueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10639 Accepted Submission(s): 3898Problem DescriptionAngel was caught by th原创 2013-04-13 21:55:30 · 724 阅读 · 0 评论 -
zoj 3675 Trim the Nails (BFS+状态压缩)
Trim the NailsTime Limit: 2 Seconds Memory Limit: 65536 KBRobert is clipping his fingernails. But the nail clipper is old and the edge of the nail clipper is potholed.The nail clipper's原创 2013-07-24 21:27:09 · 872 阅读 · 0 评论 -
UVALive 5006 (BFS+heap+01背包)
DescriptionJoko is taking part in a fire drill which is held by the Jakarta Fire Department to recruit new firemen. The drill is about rescuing volunteers (who act as unconscious people) trapp原创 2013-07-17 22:01:10 · 1130 阅读 · 0 评论 -
poj 3037 Skiing(BFS+heap or spfa)
SkiingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3432 Accepted: 955 Special JudgeDescriptionBessie and the rest of Farmer John's cows are taking原创 2013-07-15 12:48:12 · 938 阅读 · 0 评论 -
poj 1724 ROADS
ROADSTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9055 Accepted: 3347DescriptionN cities named with numbers 1 ... N are connected with one-way roads. E原创 2013-07-14 10:14:31 · 803 阅读 · 0 评论 -
poj 3377 Ferry Lanes(dij+heap)
Ferry LanesTime Limit: 2000MS Memory Limit: 131072KTotal Submissions: 4070 Accepted: 866DescriptionArthur lives in a small city which is partitioned into two di原创 2013-07-14 23:47:06 · 1095 阅读 · 0 评论 -
hdu 2612 Find a way
Find a wayTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2514 Accepted Submission(s): 804Problem DescriptionPass a year lear原创 2013-05-10 22:35:16 · 594 阅读 · 0 评论 -
hdu 1983 Kaitou Kid - The Phantom Thief (2)
Kaitou Kid - The Phantom Thief (2)Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 762 Accepted Submission(s): 255Problem Descrip原创 2013-05-08 19:27:55 · 1013 阅读 · 0 评论 -
hdu 1728 逃离迷宫
逃离迷宫Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9723 Accepted Submission(s): 2281Problem Description 给定一个m × n (m行, n列)的原创 2013-05-08 11:59:16 · 818 阅读 · 0 评论 -
hdu 2102 A计划
A计划Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7024 Accepted Submission(s): 1638Problem Description可怜的公主在一次次被魔王掳走一次次被骑士们救原创 2013-05-08 23:45:21 · 1294 阅读 · 2 评论 -
hdu 1254 推箱子
推箱子Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3811 Accepted Submission(s): 1038Problem Description推箱子是一个很经典的游戏.今天我们来玩一个简原创 2013-05-04 22:10:34 · 797 阅读 · 0 评论 -
hdu 1072 Nightmare
NightmareTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5065 Accepted Submission(s): 2531Problem DescriptionIgnatius had a n原创 2013-05-03 12:27:50 · 574 阅读 · 0 评论 -
hdu 2433 Travel(最短路径树+删边+bfs)
TravelTime Limit: 10000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1541 Accepted Submission(s): 522Problem Description One day, Tom trav原创 2014-03-06 21:25:20 · 1161 阅读 · 0 评论