题意：一个正方形棋盘，三种棋子，knight：像中国象棋中的马一样走；bishop：斜着走；rook：中国象棋中的车。棋盘中每个格子中标着1--n*n的互不相同的数字，从1开始任选一种棋子开始走，在每个格子，要么移动棋子，要么更换一种棋子，每个格子可以重复走，移动或更换都算作一步。问从1按增序走到n ...
分类：
其他好文 时间：
2018-10-19 00:04:38
阅读次数：
202
"P2051 中国象棋" Dp题 一开始的我是考虑状呀的。 然后发现。 voc，怎么n和m是100的。然后果断GG 想了许久。然后发现，这个炮只是对他所在的行与列产生影响，对于其他的行与列来说并没有什么影响。 而一行中的炮，我们可以一次把他干出来。 所以影响我们的决策的时候，只有列上的情况对我们有影 ...
分类：
其他好文 时间：
2018-10-18 16:46:33
阅读次数：
160
"P2051 [AHOI2009]中国象棋" 题面 题目描述 这次小可可想解决的难题和中国象棋有关，在一个 $N$ 行 $M$ 列的棋盘上，让你放若干个炮（可以是 $0$ 个），使得没有一个炮可以攻击到另一个炮，请问有多少种放置方法。大家肯定很清楚，在中国象棋中炮的行走方式是：一个炮攻击到另一个炮， ...
分类：
其他好文 时间：
2018-10-06 00:02:17
阅读次数：
147
题目传送门 题目大意：给定一个$n*m$的棋盘，求放三个“炮”使它们不共行也不共列的方案数。（$n,m$$<=100$） 这题主要是转移比较困难，因为情况比较多，所以需要冷静大胆细心地进行分情况讨论。 首先我们还是设计出状态：设$f[i][j][k]$表示前$i$行，放1枚棋子的有$j$列，放2枚棋 ...
分类：
其他好文 时间：
2018-10-05 21:05:19
阅读次数：
160
非常好的dp，锻炼思维 f[i][j][k] 前i行有j列放1，k列放2 ...
分类：
其他好文 时间：
2018-10-05 13:54:36
阅读次数：
163
题目描述 这次小可可想解决的难题和中国象棋有关，在一个N行M列的棋盘上，让你放若干个炮（可以是0个），使得没有一个炮可以攻击到另一个炮，请问有多少种放置方法。大家肯定很清楚，在中国象棋中炮的行走方式是：一个炮攻击到另一个炮，当且仅当它们在同一行或同一列中，且它们之间恰好 有一个棋子。你也来和小可可一 ...
分类：
其他好文 时间：
2018-10-04 11:33:26
阅读次数：
122
【题目描述】 在各种棋中，棋子的走法总是一定的，如中国象棋中马走“日”。有一位小学生就想如果马能有两种走法将增加其趣味性，因此，他规定马既能按“日”走，也能如象一样走“田”字。他的同桌平时喜欢下围棋，知道这件事后觉得很有趣，就想试一试，在一个（100×100）的围棋盘上任选两点A、B，A点放上黑子， ...
分类：
其他好文 时间：
2018-10-01 10:36:49
阅读次数：
206
这里主要用的是#include <QPainter>里面的paintEvent 效果图如下： ...
分类：
其他好文 时间：
2018-09-29 13:05:17
阅读次数：
649
"象棋百科全书" 中国象棋电脑应用规范(五) 中国象棋通用引擎协议 版本：3.0 象棋百科全书网 (webmaster@xqbase.com) 2004年12月初稿，2007年11月修订 一、概述 中国象棋通用引擎协议(Universal Chinese Chess Protocol，简称UCCI) ...
分类：
其他好文 时间：
2018-09-23 00:49:37
阅读次数：
264
残局库是经特别算法产生的特定格式的、储存各限定棋子数目的残局之所有局面及其估值的数据库文件集合。概述地说，残局数据库是储存了残局局面并经回溯分析计算过的数据库文件，它使用在棋弈程序上，当进入残局时，只要适合使用的残局数据库文件存在，程序将走得非常完美。 多数棋弈引擎并不一定要到达残局库所涵盖的局面时 ...
分类：
其他好文 时间：
2018-09-23 00:48:18
阅读次数：
204
