http://www.lydsy.com/JudgeOnline/problem.php?id=1801 https://www.luogu.org/problemnew/show/P2051 这次小可可想解决的难题和中国象棋有关，在一个N行M列的棋盘上，让你放若干个炮（可以是0个），使得没有一个炮 ...
分类：
其他好文 时间：
2018-03-03 18:22:51
阅读次数：
171
题解：DP一下 每一行为阶段 发现只有3种本质不同的列，即已经放了0,1,2三个棋子的列 ...
分类：
其他好文 时间：
2018-02-20 12:22:51
阅读次数：
179
看到这种题，要么猥琐数学题，要么DP，还能搞搞什么矩乘什么的。 然后这题就是硬刚DP。很容易看出每行每列的棋子数都不超过2吧 f[i][j][k]表示枚举到第i行，有j列有1个棋子，有k列有2个棋子。然后m-j-k就可以的到没放的多少列吧。 枚举每一行，分六种情况。 1、这一行不放 2、放一个，放在 ...
分类：
其他好文 时间：
2018-02-13 13:31:35
阅读次数：
178
Description 在N行M列的棋盘上，放若干个炮可以是0个，使得没有任何一个炮可以攻击另一个炮。 请问有多少种放置方法，中国像棋中炮的行走方式大家应该很清楚吧. Input 一行包含两个整数N，M，中间用空格分开. Output 输出所有的方案数，由于值比较大，输出其mod 9999973 S ...
分类：
其他好文 时间：
2018-02-13 13:31:15
阅读次数：
189
"题目链接" cpp / 每行每列不能超过2个棋子，求方案数 前面行对后面行的影响只有 放了0个、1个、2个 棋子的列数，与排列方式无关 所以设f[i][j][k]表示前i行，放了0个棋子的有j列，放了1个棋子的有k列，则放了2个棋子的为(m j k)列 则放棋子一共可分为6种情况 不放棋子：1.f ...
分类：
其他好文 时间：
2018-02-12 15:10:44
阅读次数：
158
题目描述 这次小可可想解决的难题和中国象棋有关，在一个N行M列的棋盘上，让你放若干个炮（可以是0个），使得没有一个炮可以攻击到另一个炮，请问有多少种放置方法。大家肯定很清楚，在中国象棋中炮的行走方式是：一个炮攻击到另一个炮，当且仅当它们在同一行或同一列中，且它们之间恰好 有一个棋子。你也来和小可可一 ...
分类：
其他好文 时间：
2018-02-10 11:20:37
阅读次数：
183
刚刚学习了《Python入门教程（一）——Python语言基础视频课程》（http://edu.51cto.com/course/12194.html）中间有道作业就是用turtle画中国象棋棋盘，试了半天，终于画出来了，不知道是不是这么画的，所以贴上来，求指点，求更好的方法！#画中国象棋棋盘importturtleimportmathturtle.speed(10)#绘图速度a=30#每个格子的
分类：
其他好文 时间：
2018-02-07 10:22:03
阅读次数：
215
1193: [HNOI2006]马步距离 Description 在国际象棋和中国象棋中，马的移动规则相同，都是走“日”字，我们将这种移动方式称为马步移动。如图所示， 从标号为 0 的点出发，可以经过一步马步移动达到标号为 1 的点，经过两步马步移动达到标号为 2 的点。任给 平面上的两点 p 和 ...
分类：
其他好文 时间：
2018-02-06 14:26:46
阅读次数：
198
分析： 因为这是道dp题n<=100，第一想到O（n^3）的算法，发现每行每列最多两个炮，f(i,j,k)表示放完第i行，有j列一个炮，与k列两个炮的方案。即可递推。 详细看代码。 #include<iostream> #include<algorithm> using namespace std; ...
分类：
其他好文 时间：
2018-02-04 22:37:39
阅读次数：
180
贝叶斯网络首先是一张“图”（Graph），注意Graph这个词翻译成中文是“图”，但是“图”这个词对应的英文可多了，image、draw、photo、paint、graph，每个词的引申意都不一样。Graph的引申意是：类似拓扑结构的东西绘制成的一张图。也就是由“节点”和“边”组成的一种“图”状数据 ...
分类：
其他好文 时间：
2018-02-04 15:42:27
阅读次数：
1010
