看到这种题，要么猥琐数学题，要么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
Problem Description Hzz loves aeroplane chess very much. The chess map contains N+1 grids labeled from 0 to N. Hzz starts at grid 0. For each step he ...
分类：
其他好文 时间：
2018-02-08 19:56:45
阅读次数：
168
var chess; var start; var end; //创建棋盘 function creatChess() { chess = new Array(); for (var i = 0; i 500) { console.log('500 ms timeout!\n'); retu... ...
分类：
Web程序 时间：
2018-02-05 20:12:59
阅读次数：
414
题目链接：http://poj.org/problem?id=1915 题意：Chess中的骑士巡游，问从给定点到目标点的最小的路径长度为多少？ 思路：给定八个方向，每次层次遍历一层的所有方向的位置，将值++。最先到达目标点的路径长度一定最小。最开始还是dfs的想法，结果一直RE，后来分析时候终于明 ...
分类：
其他好文 时间：
2018-01-28 20:55:21
阅读次数：
179
难度：α 建议用时：15 min 实际用时：30 min 题目：🔗 代码：🔗 这是一道水题。 注意 uDebug 上的答案是错误的。调试时要以样例给的数据为准。 这题唯一的坑就是在标记一捺的方向时，不要用 abs，用 buf + r - c 的方式。 2018-01-28 ...
分类：
其他好文 时间：
2018-01-28 20:54:42
阅读次数：
118
好久没有整题目了，并不是没有好的题目整，只是自己懒了太懒了太懒了。。。赶紧整理几个题补一下自己的罪过。。。 Description Bo is a "Life Winner".He likes playing chessboard games with his girlfriend G.The si ...
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 统计大写和小写的个数。 比较答案。输出即可。 【代码】 cpp include using namespace std; string s[10]; map dic; int inc[300]; int main() { for ...
分类：
其他好文 时间：
2018-01-25 13:02:41
阅读次数：
98
?首先，我们创建一个新的工作空间 点击File ->New-Project…，弹出以下界面 ?点击Next ?点击Finish，进入到一个新的工作空间 ?创建queen-parent工程 点击File ->New->Module…，进入以下界面 ?点击Next，填写组织名称和项目名称，以及版本号(G ...
分类：
其他好文 时间：
2018-01-22 00:08:02
阅读次数：
253
题目 在N行M列的棋盘上，放若干个炮可以是0个，使得没有任何一个炮可以攻击另一个炮。 请问有多少种放置方法，中国像棋中炮的行走方式大家应该很清楚吧. 输入格式 一行包含两个整数N，M，中间用空格分开. 输出格式 输出所有的方案数，由于值比较大，输出其mod 9999973 输入样例 1 3 输出样例 ...
分类：
其他好文 时间：
2018-01-19 20:24:50
阅读次数：
99
