题目链接：hdu_5794_A Simple Chess 题意： 给你n,m，从(1,1)到(n,m)，每次只能从左上到右下走日字路线，有k(<=100)的不能走的位置，问你有多少方案 题解： 画图可看到路线是一个杨辉三角的图，然后我们可以将对应的x,y转换到对应的点上，也可以吧杨辉三角看成一个平行 ...
分类：
其他好文 时间：
2016-08-06 01:50:04
阅读次数：
166
可以用总方案数减去经过障碍物的方案数。 先写一个判断某点是否可达的函数~ check(a,b) 再写一个某点到某点的方案数的函数~ cal(x1,x2,y1,y2) 设随便走 从（1，1）到（n，m）的方案数为P 设从（1，1）走到第i个障碍物并且不经过其余障碍物的方案数为num[i]。 那么 an ...
分类：
其他好文 时间：
2016-08-05 23:07:53
阅读次数：
265
Problem Description There is a n×m board, a chess want to go to the position (n,m) from the position (1,1).The chess is able to go to position (x2,y2) ...
分类：
其他好文 时间：
2016-08-05 17:50:28
阅读次数：
187
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5794 多校这题转化一下模型跟cf560E基本一样，可以先做cf上的这个题。 题目让你求一个棋子开始在(1,1)，只能像马一样走且往右下方走，不经过坏点，有多少种走法能到达(n,m)点。 比如n=6, m ...
分类：
其他好文 时间：
2016-08-05 17:50:02
阅读次数：
195
题目：A Simple Chess 链接：http://acm.hdu.edu.cn/showproblem.php?pid=5794 题意：起始点（1,1），要到达（n，m），下一步（x2，y2），这一步（x1，y1），需满足（x2-x1）^2 +（y2-y1）^2 = 5，且 x2>x1 、y2 ...
分类：
其他好文 时间：
2016-08-05 13:53:52
阅读次数：
120
分析：转自http://blog.csdn.net/mengzhengnan/article/details/47031777 一点感想：其实这个题应该是可以想到的，但是赛场上并不会 dp[i]的定义很巧妙，容斥的思路也非常清晰 然后就是讨论lucas的用法，首先成立的条件是mod是素数 但是如果这 ...
分类：
其他好文 时间：
2016-08-05 13:40:36
阅读次数：
136
传送门
A Simple ChessTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 667 Accepted Submission(s): 168Problem Description There is a n×mn\times...
分类：
其他好文 时间：
2016-08-05 12:02:42
阅读次数：
234
题意： 一个n行20列的棋盘。 每一行有若干个棋子。 两人轮流操作， 每人每次可以将一个棋子向右移动一个位置， 如果它右边有一个棋子， 就跳过这个棋子， 如果有若干个棋子， 就将这若干个都跳过。 但是棋子不能移出边界。 如果没有办法移动了， 就算输。 问你先走的能否赢。分析： 使用状压的SG. 把每 ...
分类：
其他好文 时间：
2016-07-25 00:04:36
阅读次数：
155
题目链接： Chess Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description Alice and Bob are playing a special c ...
分类：
其他好文 时间：
2016-07-24 20:39:10
阅读次数：
185
Description Problem Description Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good ...
分类：
其他好文 时间：
2016-07-24 00:29:22
阅读次数：
129
