随笔分类 -  BFS/DFS

上一页 1 2 3 4 5 下一页
NBUT 1186 Get the Width（DFS求树的宽度，水题）
摘要：[1186] Get the Width 时间限制: 1000 ms　内存限制: 65535 K 问题描述 It's an easy problem. I will give you a binary tree. You just need to tell me the width of the b 阅读全文
posted @ 2016-09-06 23:32 Blackops 阅读(300) 评论(0) 推荐(0)
HDU 1430 魔板（康托展开+BFS+预处理）
摘要：魔板 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2921 Accepted Submission(s): 649 Problem Des 阅读全文
posted @ 2016-08-30 12:46 Blackops 阅读(622) 评论(0) 推荐(1)
ZZULIOJ 1726 迷宫（BFS+小坑）
摘要：1726: 迷宫 Description 在很多 RPG (Role-playing Games) 游戏中，迷宫往往是非常复杂的游戏环节。通常来说，我们在走迷宫的时候都需要花非常多的时间来尝试不同的路径。但如果有了算法和计算机的帮助，我们能不能有更快的方式来解决这个问题？我们可以进行一些尝试。 现在 阅读全文
posted @ 2016-08-29 18:45 Blackops 阅读(396) 评论(0) 推荐(0)
Codeforeces 707B Bakery（BFS）
摘要：B. Bakery time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Masha wants to open her own ba 阅读全文
posted @ 2016-08-22 00:09 Blackops 阅读(421) 评论(0) 推荐(0)
PAT天梯赛练习题 L3-011. 直捣黄龙（多关键字SPFA+DFS）
摘要：L3-011. 直捣黄龙 时间限制 150 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 150 ms 时间限制 150 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 阅读全文
posted @ 2016-08-18 10:59 Blackops 阅读(453) 评论(0) 推荐(0)
PAT (Advanced Level) Practise 1003 Emergency（SPFA+DFS）
摘要：1003. Emergency (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 16 阅读全文
posted @ 2016-08-15 23:42 Blackops 阅读(430) 评论(0) 推荐(0)
POJ 1573 Robot Motion（BFS）
摘要：Robot Motion Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 12856 Accepted: 6240 Description A robot has been programmed to follow the ins 阅读全文
posted @ 2016-08-11 11:42 Blackops 阅读(347) 评论(0) 推荐(0)
POJ 3255 Roadblocks（A*求次短路）
摘要：Roadblocks Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 12167 Accepted: 4300 Description Bessie has moved to a small farm and sometimes 阅读全文
posted @ 2016-08-09 13:11 Blackops 阅读(377) 评论(0) 推荐(0)
UVa 11624 Fire!（BFS）
摘要：Fire! Time Limit: 5000MS Memory Limit: 262144KB 64bit IO Format: %lld & %llu Description Joe works in a maze. Unfortunately, portions of the maze have 阅读全文
posted @ 2016-08-02 00:15 Blackops 阅读(98) 评论(0) 推荐(0)
HDU 1044 Collect More Jewels（BFS+DFS）
摘要：Collect More Jewels Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6713 Accepted Submission(s): 阅读全文
posted @ 2016-07-29 18:00 Blackops 阅读(344) 评论(0) 推荐(0)
HDU 1016 Prime Ring Problem（经典DFS+回溯）
摘要：Prime Ring Problem Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 42600 Accepted Submission(s): 阅读全文
posted @ 2016-07-27 17:57 Blackops 阅读(176) 评论(0) 推荐(0)
HDU 2181 哈密顿绕行世界问题（经典DFS+回溯）
摘要：哈密顿绕行世界问题 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3105 Accepted Submission(s): 1918 Prob 阅读全文
posted @ 2016-07-27 16:22 Blackops 阅读(192) 评论(0) 推荐(0)
POJ 3321 Apple Tree（DFS序+线段树单点修改区间查询）
摘要：Apple Tree Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 25904 Accepted: 7682 Description There is an apple tree outside of kaka's house. 阅读全文
posted @ 2016-07-26 14:04 Blackops 阅读(315) 评论(0) 推荐(0)
GDUT——1169: Krito的讨伐（优先队列BFS）
摘要：1169: Krito的讨伐 Description Krito终于干掉了99层的boss，来到了第100层。第100层可以表示成一颗树，这棵树有n个节点（编号从0到n-1），树上每一个节点可能有很多只怪物。 Krito现在在0号节点，现在它想要区清除这一层所有的怪物。他现在有atk大小的攻击力。只 阅读全文
posted @ 2016-07-16 15:22 Blackops 阅读(186) 评论(0) 推荐(0)
HDU——2444The Accomodation of Students（BFS判二分图+最大匹配裸题）
摘要：The Accomodation of Students Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4915 Accepted Submi 阅读全文
posted @ 2016-07-16 11:19 Blackops 阅读(333) 评论(0) 推荐(0)
OpenJ_Bailian——4115鸣人和佐助（带状态的A*）
摘要：鸣人和佐助 Time Limit: 1000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64u Submit Status Description 佐助被大蛇丸诱骗走了，鸣人在多少时间内能追上他呢？ 已知一张地图（以二维矩阵的形式表示）以及 阅读全文
posted @ 2016-07-13 11:52 Blackops 阅读(541) 评论(0) 推荐(0)
UVa——1600Patrol Robot（A*或普通BFS）
摘要：Patrol Robot Time Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu Description A robot has to patrol around a rectangular area which i 阅读全文
posted @ 2016-07-12 12:28 Blackops 阅读(249) 评论(0) 推荐(0)
POJ——2449Remmarguts' Date（A*+SPFA）
摘要：Remmarguts' Date Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 26504 Accepted: 7203 Description "Good man never makes girls wait or break 阅读全文
posted @ 2016-07-11 11:12 Blackops 阅读(320) 评论(0) 推荐(0)
NOJ——1628Alex’s Game(III)（DFS+回溯）
摘要：[1628] Alex’s Game(III) 时间限制: 1000 ms　内存限制: 65535 K 问题描述 Alex likes to play with one and zero as you know . But Alex does’t have a girlfriend now beca 阅读全文
posted @ 2016-07-08 23:44 Blackops 阅读(185) 评论(0) 推荐(0)
Codeforces Round #361 (Div. 2)——B. Mike and Shortcuts（BFS+小坑）
摘要：B. Mike and Shortcuts time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output B. Mike and Shortc 阅读全文
posted @ 2016-07-08 09:44 Blackops 阅读(202) 评论(0) 推荐(0)

上一页 1 2 3 4 5 下一页