题目链接 正解是IDA*+四个方向判重，但由于是个裸的可重复覆盖问题，可以用DLX水过~ 每个格子与放上皇后能干掉的标记连边，跑可重复覆盖DLX。注意要用IDA*来优化，否则会超时。 ...
分类：
其他好文 时间：
2019-02-14 16:39:50
阅读次数：
175
/* 给定一个二行n列的格子，在里面填黑白色，要求通过黑白色将格子分为k块 请问有多少种填色方式 dp[j][k][0,1,2,3] 填到第j列，有k块，第j列的颜色， */ #include using namespace std; #define ll long long #define mod... ...
分类：
其他好文 时间：
2019-02-14 00:21:34
阅读次数：
184
最大匹配问题 题意：题目意思：给定一个 n * m 的矩阵格子， 第二行给定一个k值表示池塘，接下来给出池塘坐标，要求的就是在不是池塘的区域用1 * 2 的小矩形填充它 ，问 最多能填充几个小矩形，并且打印出所有矩阵！ 这题拿到手毫无头绪 是这个专题最难的一题了 这题值得多打几遍 ...
分类：
其他好文 时间：
2019-02-14 00:16:22
阅读次数：
177
最近一段时间算是学了一些状态压缩的题目，在这里做个小结吧 首先是炮兵布阵类题目，这类题目一开始给定一个矩形，要求在上面放置炮兵，如果在一格放了炮兵那么周围的某些格子就不能放炮兵，求最大能放置炮兵的数量 poj1185炮兵布阵 hdu2176 炮兵布阵修改版 poj3254 炮兵布阵弱化版 poj15 ...
分类：
其他好文 时间：
2019-02-14 00:12:21
阅读次数：
158
思路 1. 验证已填格子是否合法，非法则回 false 2. 选一个空格子，如果没有空格子则返回 true 3. 对空格子进行填数，依次尝试 1 9 4. 猜解剩余格子，重复步骤 1 5. 步骤 4 猜解成功则返回 true，否则回到步骤 3 尝试下一个填数 6. 1 9 均返回 false，则返回 ...
分类：
其他好文 时间：
2019-02-11 12:59:41
阅读次数：
167
题目： 输入两个格子的编号a和b（a,b≤10000），求最短距离。例如，19和30的距离为5（一条最短路是19-7-6-5-15-30）。 思路： 如图建立坐标系，然后看两个点的向量如果位于二四象限答案为向量坐标绝对值的和，向量位于一三象限答案为向量坐标绝对值的最大值。 看网上的博客的思路……（菜 ...
分类：
其他好文 时间：
2019-02-10 20:23:20
阅读次数：
168
zed 最近总是受到 Farmer 的困扰,因此他在自家的门前插了一排栅栏以防农气的入侵。栅栏由 N 个竖条栅栏横向组成,每个竖条栅栏宽度为 1。过了一段时间,zed 觉得栅栏非常不美观。因此,他想给栅栏涂上颜色。问题是,zed的刷子宽度只有 1,也就是说,一次只能将连续的一排或一列格子涂上颜色(长 ...
分类：
其他好文 时间：
2019-02-10 18:57:40
阅读次数：
356
问题描述 w星球的一个种植园，被分成 m * n 个小格子（东西方向m行，南北方向n列）。每个格子里种了一株合根植物。 这种植物有个特点，它的根可能会沿着南北或东西方向伸展，从而与另一个格子的植物合成为一体。 如果我们告诉你哪些小格子间出现了连根现象，你能说出这个园中一共有多少株合根植物吗？ 输入格 ...
分类：
其他好文 时间：
2019-02-10 17:35:34
阅读次数：
203
Luogu1006 传纸条 与 Luogu P2045方格取数加强版 其实就是这几道题 在一个有m n 个方格的棋盘中 每个方格中有一个正整数 现要从在方格中从左上角到右下角取数，只能向右或向下走 每走到一个格子就可以把这个位置上的数取走(下次经过就没有了) 1.让你走1次，求取出的数的总和最大是多 ...
分类：
其他好文 时间：
2019-02-09 21:09:54
阅读次数：
186
问题描述 兰顿蚂蚁，是于1986年，由克里斯·兰顿提出来的，属于细胞自动机的一种。 平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。 蚂蚁的头部朝向为：上下左右其中一方。 蚂蚁的移动规则十分简单： 若蚂蚁在黑格，右转90度，将该格改为白格，并向前移一格； 若蚂蚁在白格，左转90 ...
分类：
其他好文 时间：
2019-02-09 21:07:23
阅读次数：
199
