bfs & dfs
neversayno_yl
这个作者很懒,什么都没留下…
展开
-
poj 3620 Avoid The Lakes(DFS)
Avoid The LakesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7914 Accepted: 4166DescriptionFarmer John's farm was flooded in the most recent storm, a原创 2016-07-28 20:09:29 · 192 阅读 · 0 评论 -
POJ 3669 Meteor Shower(BFS)
Meteor ShowerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 18203 Accepted: 4735DescriptionBessie hears that an extraordinary meteor shower is coming;原创 2017-03-01 22:20:01 · 161 阅读 · 0 评论 -
POJ 3009 Curling 2.0(DFS)
Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 20039 Accepted: 8185DescriptionOn Planet MM-21, after their Olympic games this year, curling is getting popular. B原创 2017-03-01 20:09:16 · 163 阅读 · 0 评论 -
poj 2251 Dungeon Master(BFS)
Dungeon MasterTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 26549 Accepted: 10345DescriptionYou are trapped in a 3D dungeon and need to find the quick原创 2016-07-29 19:11:29 · 185 阅读 · 0 评论 -
hd 4514 湫湫系列故事——设计风景线(并查集+最长直径)
湫湫系列故事——设计风景线Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 4317 Accepted Submission(s): 765Problem Description 随着杭州西湖的知名度的原创 2016-08-02 21:46:34 · 280 阅读 · 0 评论 -
Codeforces 690F1 - Tree of Life (easy)
F1. Tree of Life (easy)time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputHeidi has finally found the mythica原创 2016-08-06 09:15:14 · 396 阅读 · 0 评论 -
poj 1383 Labyrinth(树的直径)
LabyrinthTime Limit: 2000MS Memory Limit: 32768KTotal Submissions: 4239 Accepted: 1592DescriptionThe northern part of the Pyramid contains a very large and compli原创 2016-08-02 19:18:40 · 246 阅读 · 0 评论 -
poj 1958 Cow Marathon(树的直径,模板题)
Cow MarathonTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 5034 Accepted: 2452Case Time Limit: 1000MSDescriptionAfter hearing about the epidemic原创 2016-08-02 18:51:39 · 476 阅读 · 0 评论 -
coderforces 690D1 - The Wall (easy)(DFS)
D1. The Wall (easy)time limit per test0.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output"The zombies are lurking outside. Wai原创 2016-08-16 15:35:47 · 299 阅读 · 0 评论 -
hd 2612 Find a way (BFS)
Find a wayTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10401 Accepted Submission(s): 3403Problem DescriptionPass a year le原创 2016-07-29 21:37:26 · 180 阅读 · 0 评论 -
hd 2717 Catch That Cow
Catch That CowTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12304 Accepted Submission(s): 3822Problem DescriptionFarmer Joh原创 2016-07-29 19:49:12 · 238 阅读 · 0 评论 -
hd1242 Rescue (bfs+队列优先)
RescueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26365 Accepted Submission(s): 9322Problem DescriptionAngel was caught b原创 2016-07-29 16:31:54 · 190 阅读 · 0 评论 -
hd 1241 Oil Deposits (dfs || bfs)
Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24497 Accepted Submission(s): 14078Problem DescriptionThe GeoSurv原创 2016-07-28 20:13:49 · 247 阅读 · 0 评论 -
ny 58 最少步数(bfs)
最少步数时间限制:3000 ms | 内存限制:65535 KB难度:4描述这有一个迷宫,有0~8行和0~8列: 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,1,0,0,1原创 2016-07-29 10:53:16 · 382 阅读 · 0 评论 -
hd 1181 变形课(dfs)
变形课Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 21480 Accepted Submission(s): 7750Problem Description呃......变形课上Harry碰到了一原创 2016-07-28 20:12:10 · 252 阅读 · 0 评论 -
POJ 3050 Hopscotch(DFS)
HopscotchTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4012 Accepted: 2663DescriptionThe cows play the child's game of hopscotch in a non-traditional原创 2017-03-02 19:59:44 · 174 阅读 · 0 评论