随笔分类 -  搜索-BFS

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

1 2 下一页
AmazingCounters.com