weq2011的博客

超级详解洛谷P4011 孤岛营救问题(bfs超难题)(保证看懂)(状态压缩推导)过程

说明已知一张地图（以二维矩阵的形式表示）以及佐助和鸣人的位置。地图上的每个位置都可以走到，只不过有些位置上有大蛇丸的手下，需要先打败大蛇丸的手下才能到这些位置。鸣人有一定数量的查克拉，每一个单位的查克拉可以打败一个大蛇丸的手下。假设鸣人可以往上下左右四个方向移动，每移动一个距离需要花费 11 个单位时间，打败大蛇丸的手下不需要时间。如果鸣人查克拉消耗完了，则只可以走到没有大蛇丸手下的位置，不可以再移动到有大蛇丸手下的位置。佐助在此期间不移动，大蛇丸的手下也不移动。请问，鸣人要追上佐助最少需要花费多少时间？

说明有一天，大雄和他的伙伴们想穿越时空进行探险，可是时光机却出了一点故障，只能进行有限的时空穿越操作。大雄他们需要从现在出发，到达一个目标时间点进行探险，结束后再返回到现在，他们希望尽可能减少时光机的操作次数，你能帮助他们吗？假设大雄和他的伙伴们出发的时间点（现在）为 S(0 < S < 1,000,000)，希望到达的时间点（目标）为 T(0 < T < 1,000,000)，已知时光机可以进行如下的时空穿越操作（X 为正整数）：可以从任意时刻X穿越到 X+1 或者 X-1 时刻可以从任

说明一个有关奶牛的鲜为人知的事实是她们都是红绿色盲，也就是说，在她们看来，红色和绿色是一样的（译者注：奶牛把这种颜色称作“红绿色”）。这使得我们设计的艺术作品难以同时符合人类和奶牛的审美口味。考虑一个由N x N格字符表示的方形绘画作品，其中每个字符为R（红），G（绿）或者B（蓝）。一幅绘画如果有许多互不相同的着色“区域”，则我们认为它是有趣的。如果两个字符是直接相邻的（一个在另一个的东、南、西、北方向）且其表示的颜色相同，则这两个字符属于同一个区域。例如，下面这幅绘画作品：RRRBBGGBBB

说明gsy 最近在玩一个塔防游戏，但是这次她控制的是迷宫中的怪兽而非防御塔建造者游戏的地图是一个 n * m 的矩阵，起点在 (1,1) ，终点在 (n,m) ，gsy 每次可以选择上下左右四个方向移动 1 步这个地图上有很多的防御塔，gsy 每次移动结束后，所有防御塔都会对它进行一次攻击在这个游戏中，她离某个防御塔越远，这个防御塔能对她造成的伤害就越高设 gsy 某次移动到达位置 (x,y) ，某个防御塔位于坐标 (X,Y) ，那么这个防御塔在这一次攻击会对 gsy 造

P809 石老师的黑白棋(dfs加难版)

广搜最难题

广搜经典题目（不AC都不好意思向别人说自己学过广搜！）