slowlight93的专栏

此题搞了个双向BFS以为能快点，不过效果似乎不太理想。 用mask与原状态进行异或得到下一个状态是关键。 用STL的话G++超时，C++过。 自己写队列的话都能过。   /* ID:slowlight PROG: LANG:C++ DATE: */ #include #include #include #include using namespace st

BFS+记忆化搜索

div2在做的时候一直没注意到

BFS加速的两个方法

题意：。。。 思路： 小白上有讲解。编码， 哈希， map。。 HDU上单向BFS无数TLE。。代码先放这。。 //#include #include #include #include #include #include #include #include #include #include #include #include #include #include

题意： 。。。 思路： R和S是不能走的，遇到B时发射子弹和移动可以合并成一个代价为2的移动。 我们的状态是 [ 当前的位置， 已经消耗的时间 ] 状态用优先队列保存， 每次取出， 剪枝，  扩展 因为优先队列中取出的始终是 time 最小的状态，所以判断到达了终点就可以退出。 //#include #include #include #include #include

题意：。。。 思路： 用 f[x][y][bx][by] 表示一个状态是否访问过， (x, y)玩家的位置， (bx, by)箱子的位置 //#include #include #include #include #include #include #include #include #include #include #include #include #includ

题意：。。。 思路： 一开始， 我用 f[i][j][k] 表示在位置(i, j)有k个炸弹是否访问过。。 但是wa掉之后发现， 这个表示太大了，不能很好地刻画状态。。又想到加上 上一步的方向， 但是还是会把正确的状态给剪掉。。 既然， 数据是8x8， 为甚么不把整个map的访问状态保存下来呢？。。 参考了cxlove的blog http://blog.youkuaiyun.com/acm_cxl