slowlight93的专栏

此题搞了个双向BFS以为能快点，不过效果似乎不太理想。用mask与原状态进行异或得到下一个状态是关键。用STL的话G++超时，C++过。自己写队列的话都能过。 /*ID:slowlightPROG: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的bloghttp://blog.youkuaiyun.com/acm_cxl