一.题目链接： HDU-1043 二.题目大意： 八数码经典问题. 不懂的去玩 4399 三.分析： 挂上几个大佬的链接： 八数码解的存在性证明 康拓展开 直接 BFS TLE 了. 这里 反向 BFS 很妙，只搜索一次，把所有状态都记录下来. 四.代码实现：  #include <set> #include <map> #include <ctime> #include <queue> #include <cmath> #include <stack> #include <vector> #include &...

一.题目链接： UVA-11624 二.题目大意： 给你一个 N × M 的图，图由以下符号组成. '#'：墙 '.'：空地 'F'：火 'J'：起点 每时刻，火会向四周延展（墙可阻隔火的延展） 每时刻，人可以向四周任意一个方向移动. 当人到达边界时，人再走一步即可逃离. 求最少需要多少时间，人能够逃离，如果不能逃离，则输出 "IMPOSSIBLE". 三.分析： 就是在普通的 BFS 里面，模拟火的延展，具体看代码. 四.代码实现：  #include <set> #include <map> #include <ctime> #inc...

一.题目链接： UVA-11624 二.题目大意： 给你一个 N × M 的图，图由以下符号组成. '#'：墙 '.'：空地 'F'：火 'J'：起点 每时刻，火会向四周延展（墙可阻隔火的延展） 每时刻，人可以向四周任意一个方向移动. 当人到达边界时，人再走一步即可逃离. 求最少需要多少时间，人能够逃离，如果不能逃离，则输出 "IMPOSSIBLE". 三.分析： 就是在普通的 BFS 里面，模拟火的延展，具体看代码. 四.代码实现：  #include <set> #include <map> #include <ctime> #inc...

一.题目链接： UVA-11624 二.题目大意： 给你一个 N × M 的图，图由以下符号组成. '#'：墙 '.'：空地 'F'：火 'J'：起点 每时刻，火会向四周延展（墙可阻隔火的延展） 每时刻，人可以向四周任意一个方向移动. 当人到达边界时，人再走一步即可逃离. 求最少需要多少时间，人能够逃离，如果不能逃离，则输出 "IMPOSSIBLE". 三.分析： 就是在普通的 BFS 里面，模拟火的延展，具体看代码. 四.代码实现：  #include <set> #include <map> #include <ctime> #inc...

一.题目链接： POJ-3279 二.题目大意： 给你一个图，只有 0 和 1. 0 表示白色，1 表示黑色. 每敲击一块砖，这块砖以及它周围四个方向的砖都会转变颜色. 问是否能够将砖块都变为白色 如果可以，输出在最小步数情况下，操作的最小字典序. 否则，输出 "IMPOSSIBLE" 三.分析： 二进制枚举对第一行的操作. 再又第 1 行的状态，确定第 2 行的操作 比如 (1, 2) 为 1，则必须敲击 (2, 2) 同理处理所有行. 之后，若最后一行全为 0，则说明此方案可行. 四.代码实现：  #include <set> #include <ma...

一.题目链接： POJ-3279 二.题目大意： 给你一个图，只有 0 和 1. 0 表示白色，1 表示黑色. 每敲击一块砖，这块砖以及它周围四个方向的砖都会转变颜色. 问是否能够将砖块都变为白色 如果可以，输出在最小步数情况下，操作的最小字典序. 否则，输出 "IMPOSSIBLE" 三.分析： 二进制枚举对第一行的操作. 再又第 1 行的状态，确定第 2 行的操作 比如 (1, 2) 为 1，则必须敲击 (2, 2) 同理处理所有行. 之后，若最后一行全为 0，则说明此方案可行. 四.代码实现：  #include <set> #include <ma...

一.题目链接： HDU-4614 二.题目大意： 有 N 个花盆，起初都没有花. 1 个花盆只能插 1 朵花. 有 m 次 2 种操作. ① 1 A F：从第 A 花盆开始插 F 朵花，多余的丢弃. 若一朵花都无法插入，则输出 "Can not put any one." 否则，输出插花的起点、终点. ② 2 A B：将 A ~ B 花盆中的花丢弃，并输出所丢弃的花的个数. 三.分析： 这个题难就难在 ①. 太菜了... 先查一遍 A ~ N 中的还可以插花的个数. 如果个数为 0，则输出 "Can not put any one." 否则，需确定最小的...

一.题目链接： HDU-4614 二.题目大意： 有 N 个花盆，起初都没有花. 1 个花盆只能插 1 朵花. 有 m 次 2 种操作. ① 1 A F：从第 A 花盆开始插 F 朵花，多余的丢弃. 若一朵花都无法插入，则输出 "Can not put any one." 否则，输出插花的起点、终点. ② 2 A B：将 A ~ B 花盆中的花丢弃，并输出所丢弃的花的个数. 三.分析： 这个题难就难在 ①. 太菜了... 先查一遍 A ~ N 中的还可以插花的个数. 如果个数为 0，则输出 "Can not put any one." 否则，需确定最小的...

一.题目链接： HDU-4614 二.题目大意： 有 N 个花盆，起初都没有花. 1 个花盆只能插 1 朵花. 有 m 次 2 种操作. ① 1 A F：从第 A 花盆开始插 F 朵花，多余的丢弃. 若一朵花都无法插入，则输出 "Can not put any one." 否则，输出插花的起点、终点. ② 2 A B：将 A ~ B 花盆中的花丢弃，并输出所丢弃的花的个数. 三.分析： 这个题难就难在 ①. 太菜了... 先查一遍 A ~ N 中的还可以插花的个数. 如果个数为 0，则输出 "Can not put any one." 否则，需确定最小的...

一.题目链接： HDU-4578 二.题目大意： n 个数 a[1 ~ n]. 现有 m 次 4 种操作. 1 l r c：a[l ~ r] 都 + c 2 l r c：a[l ~ r] 都 × c 3 l r c：a[l ~ r] 都变为 c 4 l r p：查询  (p = {1, 2, 3}) 三.分析：    由上述公式便可得每次更新后的 [1, 3] 次幂的和. 之后可以设置 3 个懒惰标记 add，mul，rep 或者只设置 2 个 add，mul（rep 可由 add = c，mul = 0实现） 四.代码实现： 3 个懒惰标记：  #include <set> #i...

一.题目链接： HDU-4578 二.题目大意： n 个数 a[1 ~ n]. 现有 m 次 4 种操作. 1 l r c：a[l ~ r] 都 + c 2 l r c：a[l ~ r] 都 × c 3 l r c：a[l ~ r] 都变为 c 4 l r p：查询  (p = {1, 2, 3}) 三.分析：    由上述公式便可得每次更新后的 [1, 3] 次幂的和. 之后可以设置 3 个懒惰标记 add，mul，rep 或者只设置 2 个 add，mul（rep 可由 add = c，mul = 0实现） 四.代码实现： 3 个懒惰标记：  #include <set> #i...

一.题目链接： HDU-4578 二.题目大意： n 个数 a[1 ~ n]. 现有 m 次 4 种操作. 1 l r c：a[l ~ r] 都 + c 2 l r c：a[l ~ r] 都 × c 3 l r c：a[l ~ r] 都变为 c 4 l r p：查询  (p = {1, 2, 3}) 三.分析：    由上述公式便可得每次更新后的 [1, 3] 次幂的和. 之后可以设置 3 个懒惰标记 add，mul，rep 或者只设置 2 个 add，mul（rep 可由 add = c，mul = 0实现） 四.代码实现： 3 个懒惰标记：  #include <set> #i...

一.题目链接： ZOJ-3998 二.题目大意： 给你 n 个数 a[1 ~ n]. 现有 3 种 m 次操作： ① l r v 将 a[l ~ r] 的数都乘以 v ② l r v 将 a[l ~ r] 的数变为 a[l]^v....a[r]^v ③ l r 查询 a[l] ×......× a[r]. 三.分析： 双懒惰标记的线段树. 详见代码吧... 四.代码实现：  #include <set> #include <map> #include <ctime> #include <queue> #include <cmath> ...

一.题目链接： ZOJ-3998 二.题目大意： 给你 n 个数 a[1 ~ n]. 现有 3 种 m 次操作： ① l r v 将 a[l ~ r] 的数都乘以 v ② l r v 将 a[l ~ r] 的数变为 a[l]^v....a[r]^v ③ l r 查询 a[l] ×......× a[r]. 三.分析： 双懒惰标记的线段树. 详见代码吧... 四.代码实现：  #include <set> #include <map> #include <ctime> #include <queue> #include <cmath> ...