随笔分类 -  搜索-BFS

1 2 下一页
Bzoj1294 [SCOI2009]围豆豆Bean
摘要：数学问题 几何 状态压缩 BFS 阅读全文
posted @ 2017-04-05 15:29 SilverNebula 阅读(206) 评论(0) 推荐(0) 编辑
Bzoj1415 [Noi2005]聪聪和可可
摘要：动态规划 期望DP 记忆化 BFS预处理 阅读全文
posted @ 2017-03-20 21:47 SilverNebula 阅读(213) 评论(0) 推荐(0) 编辑
Bzoj1195 [HNOI2006]最短母串 [AC自动机]
摘要：字符串 AC自动机 BFS 阅读全文
posted @ 2017-02-26 19:29 SilverNebula 阅读(1045) 评论(0) 推荐(0) 编辑
[NOIP2014] 提高组 洛谷P2296 寻找道路
摘要：搜索 双向BFS 阅读全文
posted @ 2016-11-18 18:11 SilverNebula 阅读(352) 评论(0) 推荐(0) 编辑
[NOIP2010] 提高组 洛谷P1514 引水入城
摘要：搜索 BFS 扫描 最少线段覆盖 阅读全文
posted @ 2016-11-06 19:26 SilverNebula 阅读(359) 评论(0) 推荐(0) 编辑
[NOIP2002] 提高组P1032 字串变换
摘要：搜索 双向BFS STL大法好 阅读全文
posted @ 2016-10-17 18:17 SilverNebula 阅读(919) 评论(0) 推荐(0) 编辑
洛谷P3393 逃离僵尸岛
摘要：图论 搜索+最短路 阅读全文
posted @ 2016-09-25 20:53 SilverNebula 阅读(498) 评论(0) 推荐(0) 编辑
POJ3539 Elevator
摘要：BFS 同余类BFS 阅读全文
posted @ 2016-09-19 00:03 SilverNebula 阅读(287) 评论(0) 推荐(0) 编辑
Bzoj 1611: [Usaco2008 Feb]Meteor Shower流星雨
摘要：思路神奇的普通BFS 阅读全文
posted @ 2016-09-01 23:54 SilverNebula 阅读(367) 评论(0) 推荐(0) 编辑
洛谷P1135 奇怪的电梯
摘要：无脑BFS 阅读全文
posted @ 2016-08-29 17:04 SilverNebula 阅读(307) 评论(0) 推荐(0) 编辑
[NOIP2013] 提高组 洛谷P1979 华容道
摘要：丧心病狂的预处理，鬼畜的BFS和无脑SPFA 阅读全文
posted @ 2016-08-29 16:54 SilverNebula 阅读(300) 评论(0) 推荐(0) 编辑
P1143 飘飘乎居士的约会
摘要：图论 BFS找最短路 阅读全文
posted @ 2016-08-19 21:50 SilverNebula 阅读(332) 评论(0) 推荐(0) 编辑
POJ3268 Silver Cow Party
摘要：图论 SPFA最短路 阅读全文
posted @ 2016-08-15 22:47 SilverNebula 阅读(162) 评论(0) 推荐(0) 编辑
OpenJudge 2727 仙岛求药
摘要：普通的BFS 阅读全文
posted @ 2016-08-12 21:40 SilverNebula 阅读(396) 评论(0) 推荐(0) 编辑
OpenJudge 2971 抓住那头牛
摘要：普通的BFS 阅读全文
posted @ 2016-08-12 21:35 SilverNebula 阅读(2028) 评论(0) 推荐(0) 编辑
POJ3170 Bzoj1671 [Usaco2005 Dec]Knights of Ni 骑士
摘要：图论 双重SPFA最短路 阅读全文
posted @ 2016-08-12 21:29 SilverNebula 阅读(396) 评论(0) 推荐(0) 编辑
POJ1111 Image Perimeters
摘要：裸BFS/裸DFS 阅读全文
posted @ 2016-08-06 18:37 SilverNebula 阅读(268) 评论(0) 推荐(0) 编辑
RQNOJ 34 紧急援救
摘要：普通的BFS 阅读全文
posted @ 2016-07-13 20:39 SilverNebula 阅读(313) 评论(0) 推荐(0) 编辑
bzoj3442 学习小组
摘要：网络流-费用流 阅读全文
posted @ 2016-06-20 23:57 SilverNebula 阅读(272) 评论(0) 推荐(0) 编辑
HDU1242 Rescue
摘要：有特殊情况的BFS 阅读全文
posted @ 2016-06-14 23:21 SilverNebula 阅读(248) 评论(0) 推荐(0) 编辑

1 2 下一页
AmazingCounters.com