随笔分类 -  bfs

POJ3669(Meteor Shower)(bfs求最短路)
摘要：Meteor ShowerTime Limit:1000MSMemory Limit:65536KTotal Submissions:12642Accepted:3414DescriptionBessie hears that an extraordinary meteor shower is co... 阅读全文
posted @ 2015-12-22 23:22 JoneZP 阅读(224) 评论(0) 推荐(0)
POJ3278 Catch That Cow(BFS)
摘要：DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000... 阅读全文
posted @ 2015-11-09 09:24 JoneZP 阅读(134) 评论(0) 推荐(0)
POJ3026（BFS + prim)
摘要：Borg MazeTime Limit:1000MSMemory Limit:65536KTotal Submissions:10554Accepted:3501DescriptionThe Borg is an immensely powerful race of enhanced humanoi... 阅读全文
posted @ 2015-08-16 14:44 JoneZP 阅读(238) 评论(0) 推荐(0)
ZOJ 1136 Multiple (BFS）
摘要：MultipleTime Limit: 10 Seconds Memory Limit: 32768 KBa program that, given a natural number N between 0 and 4999 (inclusively), and M distinct deci... 阅读全文
posted @ 2015-08-10 23:38 JoneZP 阅读(256) 评论(0) 推荐(0)
ZOJ2913Bus Pass(BFS+set)
摘要：Bus PassTime Limit: 5 Seconds Memory Limit: 32768 KBYou travel a lot by bus and the costs of all the seperate tickets are starting to add up.Theref... 阅读全文
posted @ 2015-08-03 19:48 JoneZP 阅读(476) 评论(0) 推荐(0)
HDU1242 Rescue(BFS+优先队列）
摘要：RescueTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20938Accepted Submission(s): 7486Problem Des... 阅读全文
posted @ 2015-08-03 10:59 JoneZP 阅读(220) 评论(0) 推荐(0)
Red and Black(BFS or DFS) 分类： dfs bfs 2015-07-05 22:52 2人阅读 评论(0) 收藏
摘要：Description There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black til... 阅读全文
posted @ 2015-07-05 22:52 JoneZP 阅读(135) 评论(0) 推荐(0)
Eight(South Central USA 1998)（八数码） 分类： bfs 2015-07-05 22:34 1人阅读 评论(0) 收藏
摘要：The 15-puzzle has been around for over 100 years; even if you don’t know it by that name, you’ve seen it. It is constructed with 15 sliding ti... 阅读全文
posted @ 2015-07-05 22:34 JoneZP 阅读(245) 评论(0) 推荐(0)