激光炸弹

激光炸弹地图上有 $N$ 个目标，用整数 $X_i,Y_i$ 表示目标在地图上的位置，每个目标都有一个价值 $W_i$。 注意：不同目标可能在同一位置。 现在有一种新型的激光炸弹，可以摧毁一个包含 $R×R$ 个位置的正方形内的所有目标。 激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆炸范围，即那个正方形的边必须和 $x，y$ 轴平行。 求一颗炸弹最多能炸掉地图上总价值为多少的目标。 输

算法
算法 前缀和

分形之城

分形之城城市的规划在城市建设中是个大问题。 不幸的是，很多城市在开始建设的时候并没有很好的规划，城市规模扩大之后规划不合理的问题就开始显现。 而这座名为 Fractal 的城市设想了这样的一个规划方案，如下图所示： 当城区规模扩大之后，Fractal 的解决方案是把和原来城区结构一样的区域按照图中的方式建设在城市周围，提升城市的等级。 对于任意等级的城市，我们把正方形街区从左上角开始按照道路标号

算法
算法 模拟 递归

奇怪的汉诺塔

奇怪的汉诺塔汉诺塔问题，条件如下： 1、这里有 $A、B、C$ 和 $D$ 四座塔。 2、这里有 $n$ 个圆盘，$n$ 的数量是恒定的。 3、每个圆盘的尺寸都不相同。 4、所有的圆盘在开始时都堆叠在塔 $A$ 上，且圆盘尺寸从塔顶到塔底逐渐增大。 5、我们需要将所有的圆盘都从塔 $A$ 转移到塔 $D$ 上。 6、每次可以移动一个圆盘，当塔为空塔或者塔顶圆盘尺寸大于被移动圆盘时，可将圆盘移至这座

算法
算法 模拟 数学

费解的开关

费解的开关你玩过“拉灯”游戏吗？ $25$ 盏灯排成一个 $5×5$ 的方形。 每一个灯都有一个开关，游戏者可以改变它的状态。 每一步，游戏者可以改变某一个灯的状态。 游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。 我们用数字 $1$ 表示一盏开着的灯，用数字 $0$ 表示关着的灯。 下面这种状态 123451011101101101111000011011

算法
算法 位运算 模拟 递推

递归实现排列型枚举

递归实现组合型枚举把 $1∼n$ 这 $n$ 个整数排成一行后随机打乱顺序，输出所有可能的次序。 输入格式 一个整数 $n$ 输出格式 按照从小到大的顺序输出所有方案，每行 $1$ 个。 首先，同一行相邻两个数用一个空格隔开。 其次，对于两个不同的行，对应下标的数一一比较，字典序较小的排在前面。 数据范围 $1 ≤ n ≤ 9$ 输入样例： 13 输出样例： 1234561 2 31 3 22

算法
算法 全排列

递归实现组合型枚举

递归实现组合型枚举从 $1∼n$ 这 $n$ 个整数中随机选取 $m$ 个，输出所有可能的选择方案。 输入格式 两个整数 $n, m$ 输出格式 按照从小到大的顺序输出所有方案，每行 $1$ 个。 首先，同一行内的数升序排列，相邻两个数用一个空格隔开。 其次，对于两个不同的行，对应下标的数一一比较，字典序较小的排在前面（例如 1 3 5 7 排在 1 3 6 8 前面）。 数据范围 $n>0

算法
算法 位运算 状态压缩

递归实现指数型枚举

递归实现指数型枚举从 $1∼n$ 这 $n$ 个整数中随机选取任意多个，输出所有可能的选择方案。 输入格式 输入一个整数 $n$ 输出格式 每行输出一种方案。 同一行内的数必须升序排列，相邻两个数用恰好 $1$ 个空格隔开。 对于没有选任何数的方案，输出空行。 本题有自定义校验器（SPJ），各行（不同方案）之间的顺序任意。 数据范围 $1\leqslant n\leqslant 15 $ 输入样例

算法
算法 位运算 递归 状态压缩 dfs

起床困难综合症

起床困难综合症$21$ 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。 作为一名青春阳光好少年，atm 一直坚持与起床困难综合症作斗争。 通过研究相关文献，他找到了该病的发病原因： 在深邃的太平洋海底中，出现了一条名为 drd 的巨龙，它掌握着睡眠之精髓，能随意延长大家的睡眠时间。 正是由于 drd 的活动，起床困难综合症愈演愈烈， 以惊人的速度在世界上传播。

算法
算法 位运算 模拟