题面传送门 我们发现只有25个格子，应该是可以用爆搜过掉这道题的。但是裸的dfs时间复杂度过高，我们要进行相应的优化。 首先，由于马的数量过多，我们应该选择让空格“走”。 接下来我们发现这道题又很明显的一个限制条件，最多不能超过15步，所以我们可以使用迭代加深进行优化，所谓的迭代加深搜索，本质上还是 ...
分类：
其他好文 时间：
2019-10-24 09:47:50
阅读次数：
104
地面上出现了一个n*m的巨幅矩阵，矩阵的每个格子上有一坨0~k不等量的魔液。 怪物各给了小a和uim一个魔瓶，说道，你们可以从矩阵的任一个格子开始，每次向右或向下走一步，从任一个格子结束。 开始时小a用魔瓶吸收地面上的魔液，下一步由uim吸收，如此交替下去，并且要求最后一步必须由uim吸收。 魔瓶只 ...
分类：
其他好文 时间：
2019-10-24 09:37:01
阅读次数：
54
题面： 给定一个 H*W 的棋盘，棋盘上只有 N 个格子是黑色的，其他格子都是白色的。 在棋盘左上角有一个卒，每一步可以向右或向下移动一格，并且不能移动到黑色格子中。 求这个卒从左上角移动到右下角，一共有多少种路线。 输入格式 第一行包含三个整数H,W,N。 接下来N行，每行包含两个整数x，y，描述 ...
分类：
其他好文 时间：
2019-10-24 00:28:29
阅读次数：
57
（luogu） 悬线的定义是这样的： 从每一个点向上走，知道遇到障碍点或顶边界。 那么我们可以轻松地得到悬线的一些性质： 所以悬线法的步骤就是：找出每一个点对应的悬线的高度，然后向左右分别找出该悬线能拓展出的矩形的宽度。 题面： 小Q找到了一张由N×M个正方形的格子组成的矩形纸片，每个格子被涂有黑白 ...
分类：
其他好文 时间：
2019-10-23 22:31:01
阅读次数：
78
题目描述 将$n\times n$的网格黑白染色，使得不存在任意一行、任意一列、任意一条大对角线的所有格子同色，求方案数对$998244353$取模的结果。 输入 一行一个整数$n$。 输出 一行一个整数表示答案对$998244353$取模的值。 样例 样例输入 样例输出 数据范围 对于$100\% ...
分类：
其他好文 时间：
2019-10-23 12:05:56
阅读次数：
147
[CF1236D] Alice and the Doll Description $N \times M$网格，有 $K$ 个格子里有障碍物。每次经过一个格子的时候只能直走或者右转一次。初态在 $(1,1)$ 格子向上。求是否存在一条路径经过所有无障碍格子恰好一次。 Solution 最优的走法是遇 ...
分类：
其他好文 时间：
2019-10-22 20:19:39
阅读次数：
103
Gym - 102346G Getting Confidence 题意：n*n的格子，每个格子上有一个数，要求每行每列都只能拿一个数，使得乘积最大，然后输出每列选择的是第几行的数。 如果是加法的话，那么很明显，就是一个网络流。可是，现在是乘法怎么办，很简单，直接取log，那么乘法便转换成了加法，然后 ...
分类：
其他好文 时间：
2019-10-22 12:57:59
阅读次数：
104
本题要求将给定的 N 个正整数按非递增的顺序，填入“螺旋矩阵”。所谓“螺旋矩阵”，是指从左上角第 1 个格子开始，按顺时针螺旋方向填充。要求矩阵的规模为 m 行 n 列，满足条件：m×n 等于 N；m≥n；且 m?n 取所有可能值中的最小值。 输入格式： 输入在第 1 行中给出一个正整数 N，第 2 ...
分类：
其他好文 时间：
2019-10-20 15:53:12
阅读次数：
99
核心公式：F=G+H F - 方块的总移动代价 G - 开始点到当前方块的移动代价（拓展： G = 移动代价 * 代价因子） H - 当前方块到结束点的预估移动代价(即为当前点到结束点的曼哈顿距离) A星算法还需要用到两个列表： 开放列表 - 用于记录所有可考虑选择的格子 封闭列表 - 用于记录所有 ...
分类：
编程语言 时间：
2019-10-18 18:53:29
阅读次数：
103
传送门 很妙的题 首先先考虑一个简化的问题，现在有一行格子让你填 你要么填一格 要么填两格 有的格子不让你填 问你填了 $a$ 个一格和填了 $b$ 个两格有多少种方案 那么显然先只考虑放两格的方案，这个可以简单 $dp$ 得到，设 $f[i][j]$ 表示前 $i$ 个格子放了 $j$ 个两格的方 ...
分类：
其他好文 时间：
2019-10-18 12:17:13
阅读次数：
71
