这道题一开始尝试用数学方程来解，后来觉得太复杂，事实上解的个数很少，所以就考虑搜索了，不确定的格子枚举，确定的格子填上，如果发现错误就退出。 ...
分类：
其他好文 时间：
2019-01-24 20:10:31
阅读次数：
144
题目描述 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 注：数据有加强（2018/4/25） 输入输出格式 输入格式： 只有一行，包含两个数N，K （ 1 <=N <=9, 0 <= K <= ...
分类：
其他好文 时间：
2019-01-03 17:25:36
阅读次数：
132
"原题链接" 题目描述 ：这里有一个n m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。 输入格式 ：第一行为n,m,k（1≤n≤100,1≤m≤2,1≤k≤10），接下来n行描述矩阵每行中的每个元素的分值(每个元素的分值的绝对值不超过32767 ...
分类：
其他好文 时间：
2019-01-01 18:50:39
阅读次数：
179
"传送门" 基础的树上分块题。如何保证一个块内的元素在[B,3B]之间呢？这里有一个很简单的方法是直接dfs。在每次进入一棵子树之前，我们记录一下现在栈顶编号，之后在返回的时候，如果当前编号减去所记录的编号的差值要大于等于B，那就直接把它们加到一个块内。最后可能会剩余一些元素，直接压到最后一个块内即 ...
分类：
其他好文 时间：
2018-12-12 00:39:30
阅读次数：
176
题目描述：在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士， 且有一个空位。在任何时候一个骑士都能按照骑 士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相差为2，纵坐标相差为1的格子）移动到空 位上。 给定一个初始的棋盘，怎样才能经过移动变成如下目标棋盘： 为了体现出骑士精 ...
分类：
其他好文 时间：
2018-11-23 20:56:16
阅读次数：
148
题目传送门 题目大意：中文题面。 思路：又是格子，n又只有9，所以肯定是状压dp，很明显上面一行的摆放位置会影响下一行，所以先预处理出怎样的二进制摆放法可以放在上下相邻的两行，这里推荐使用bitset，否则会比较麻烦。然后dp的数组是f[ i ][ x ][ j ],表示第i行已经放置了x个国王，第 ...
分类：
其他好文 时间：
2018-11-18 11:37:52
阅读次数：
144
很好的一道题，仔细思索（在y^3 dalao的帮助下）可以发现答案只有0 1 2三种情况 直接枚举第一位有没有雷，就可以递推了qwq 附上y^3大佬的blogs https://blog.csdn.net/Y_Y_Y_3 ...
分类：
其他好文 时间：
2018-11-15 19:41:37
阅读次数：
122
[SCOI2005]扫雷Mine Time Limit: 10 Sec Memory Limit: 162 MB Description 相信大家都玩过扫雷的游戏。那是在一个n m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了 ，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样 ...
分类：
其他好文 时间：
2018-11-02 00:13:32
阅读次数：
132
题目 "原题" Solution 看到数据范围就可以想到状压，然后你就可以直接转移就好了？ cpp include include include include include include include define ll long long define file(a) freopen(a ...
分类：
其他好文 时间：
2018-10-23 22:52:54
阅读次数：
145
"题目链接" Solution 状压 $dp$ . $f[i][j][k]$ 代表前 $i$ 列中 , 已经安置 $j$ 位国王,且最后一位状态为 $k$ . 然后就可以很轻松的转移了... 记忆化搜索还是不够啊... 只能会正向 $dp$ . Code cpp include define ll ...
分类：
其他好文 时间：
2018-10-15 23:09:07
阅读次数：
207
