<题目链接> 题目大意： 車是中国象棋中的一种棋子，它能攻击同一行或同一列中没有其他棋子阻隔的棋子。一天，小度在棋盘上摆起了许多車……他想知道，在一共N×M个点的矩形棋盘中摆最多个数的車使其互不攻击的方案数。他经过思考，得出了答案。但他仍不满足，想增加一个条件：对于任何一个車A，如果有其他一个車B在 ...
分类：
其他好文 时间：
2018-08-13 00:45:00
阅读次数：
150
题目：https://jzoj.net/senior/#main/show/1667 首先，一行、一列最多只有 2 个炮； 所以记录一下之前有多少行有 0/1/2 个炮，转移即可； 注意取模！小心在某处爆 int 。 代码如下： ...
分类：
其他好文 时间：
2018-08-05 22:38:24
阅读次数：
221
GitHub地址： https://github.com/daleyzou/wobuku 这是自己大一学完c++后，在课程实践中写过的一个程序，实现象棋人机对战的算法还是有点难的， 自己当时差不多也是写了两个月左右吧！当时看书又有很多问题得不到解决，所以就在网上找了一个视频跟着写。 当然，这其中有很 ...
分类：
编程语言 时间：
2018-08-04 21:43:39
阅读次数：
179
题目链接 30分： 爆搜。 50分： 可以发现，每行和每列最多都只能放两个象棋，考虑三进制状压dp，表示出每列放了多少个象棋（只能是0个，1个或2个），从上往下一行一行地处理即可。如果列数过于大的话，交换行数和列数再处理就行了，因为在50%的数据中，行数和列数中至少是有一个不超过8的。 100分： ...
分类：
其他好文 时间：
2018-07-31 01:34:26
阅读次数：
152
传送门： http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1224 1224: ACM小组的古怪象棋 Lime Limit: 1 Sec Memory Limit: 128 Mb Submitted: 918 Solved: 382 Descri ...
分类：
其他好文 时间：
2018-07-30 18:37:22
阅读次数：
173
Description 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N *N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：行交换操作：选择 矩阵的任意两行，交换这两行（即交换对应格子的颜色）列交换操作：选择矩阵的 ...
分类：
其他好文 时间：
2018-07-28 21:49:27
阅读次数：
140
题意： 小 Q 是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏――矩阵游戏。矩阵游戏在一个 N×N 黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作： 行交换操作：选择矩阵的任意两行，交换这两行（即交换对应格子的颜色） 列交换操作：选择矩阵的任意两列 ...
分类：
其他好文 时间：
2018-07-26 16:20:50
阅读次数：
163
注意到一行只能放012个炮，我们只需要知道列的状态，不用状压行 所以设f[i][j][k]表示前i行有j列有1个炮，有k列有2个炮的方案数 然后分情况讨论转移就行了 ...
分类：
其他好文 时间：
2018-07-25 23:10:50
阅读次数：
161
最近开始看编程之美这本书，里面有一道关于中国象棋将帅位置的简单问题，如下图所示，写一个程序输出将、帅的合法位置。 分析与解法 问题的本身并不复杂，只要把所有A、B 互相排斥的条件列举出来就可以完成本题的要 求。由于本题要求只能使用一个变量，所以必须首先想清楚在写代码的时候，有哪些信息需 要存储，并且 ...
分类：
其他好文 时间：
2018-07-16 19:30:33
阅读次数：
129
题目：在N*N的国际象棋棋盘上放置N个皇后彼此不受攻击（即在棋盘的任一行，任一列和任意对角线上不能放置2个皇后），求解所有摆放方案的总数。 解题思路：由于皇后的摆放位置不能通过某种公式确定，因此对于每个皇后的摆放位置都要进行试探和纠正，这就是“回溯”的思想。在N个皇后为放置完成前，摆放第i个皇后和第 ...
分类：
其他好文 时间：
2018-07-13 13:16:47
阅读次数：
119
