搜索-BFS
Maxwei_wzj
AFO
展开
-
【NOIP2002提高组T2】字串变换-双向BFS或迭代加深搜索
【NOIP2002提高组T2】字串变换-双向BFS或迭代加深搜索原创 2016-11-06 11:11:37 · 475 阅读 · 0 评论 -
【BZOJ3244】树的计数(NOI2013)-概率期望+数学证明
测试地址:树的计数 做法:本题需要用到概率期望+树的性质。 要求树的期望高度,我们知道树的BFS的层数就是它的高度,所以我们要对BFS序分层。但由于有DFS序的限制,我们需要更加深入地考虑DFS序对BFS序的限制。为了方便,我们把BFS序映射成1,..,n1,..,n1,..,n,并对应地修改DFS序。 首先,显然BFS序的一种划分方案要么不合法,要么和一种满足要求的树一一对应。 然后,由...原创 2018-05-15 16:22:03 · 299 阅读 · 0 评论 -
【HDU3681】Prison Break-状态压缩DP+BFS+二分答案
【HDU3681】Prison Break-状态压缩DP+BFS+二分答案原创 2017-09-14 22:30:40 · 368 阅读 · 0 评论 -
【NOI2011T6】兔兔与蛋蛋的游戏-二分图最大匹配+博弈
【NOI2011T6】兔兔与蛋蛋的游戏-二分图最大匹配+博弈原创 2017-06-08 21:01:39 · 607 阅读 · 0 评论 -
【BZOJ1443】游戏Game(JSOI2009)-二分图最大匹配+博弈
【BZOJ1443】游戏Game(JSOI2009)-二分图最大匹配+博弈原创 2017-06-08 12:24:25 · 463 阅读 · 0 评论 -
【POJ1204】Word Puzzles-AC自动机
【POJ1204】Word Puzzles-AC自动机原创 2017-04-04 11:06:09 · 303 阅读 · 0 评论 -
【NOIP2013提高组T6】华容道-BFS+SPFA
【NOIP2013提高组T6】华容道-BFS+SPFA原创 2016-11-02 11:42:05 · 513 阅读 · 0 评论 -
【NOIP2010提高组T4】引水入城-搜索+DP
【NOIP2010提高组T4】引水入城-搜索+DP原创 2016-10-30 19:46:36 · 342 阅读 · 0 评论 -
【POJ1475】Pushing Boxes-A*(或BFS?)
【POJ1475】Pushing Boxes-A*(或BFS?)原创 2016-10-04 19:25:33 · 572 阅读 · 0 评论 -
【BZOJ1294】围豆豆(SCOI2009)-状压+BFS
测试地址:围豆豆 做法:本题需要用到状压+BFS。 做不出神题的我,只能来做道水题泄愤了…… 这题显然可以状压,那么我们要求的就是可以将某个集合的豆子围起来的最短回路,于是我们枚举一个起点,令(x,y,s)(x,y,s)(x,y,s)为走到点(x,y)(x,y)(x,y)并且已经围住的豆子的集合为sss的最短路径,注意到状态转移的代价都是111,所以不需要用到最短路算法,直接BFS即可。 ...原创 2018-05-15 20:51:50 · 204 阅读 · 0 评论