题目链接 "bzoj3106: [cqoi2013]棋盘游戏" 题解 n = 20 显然当A不能一步吃掉B时,A必输 那么就是stepA stepB A想步数多，B想步数少 对抗搜索 可以证明B一定能在n 4步以内获胜 记忆化一下 代码 c++ / bzoj 3106 / include inclu ...
分类：
其他好文 时间：
2018-04-30 11:50:47
阅读次数：
154
Problem Description 给定一个n * m的棋盘，在棋盘里放尽量多的国际象棋中的车，使他们不能相互攻击 已知有些格子不能放置，问最多能放置多少个车 并计算出必须棋盘上的必须点。 Input 第一行有三个数N、M、K(1<N,M<=100 1<K<=N*M)，表示了棋盘的高、宽，以及可 ...
分类：
其他好文 时间：
2018-03-31 14:21:04
阅读次数：
127
Description 一个n*n（n>=2）棋盘上有黑白棋子各一枚。游戏者A和B轮流移动棋子，A先走。 A的移动规则：只能移动白棋子。可以往上下左右四个方向之一移动一格。 B的移动规则：只能移动黑棋子。可以往上下左右四个方向之一移动一格或者两格。 和通常的“吃子”规则一样，当某游戏者把自己的棋子移 ...
分类：
其他好文 时间：
2018-02-02 23:23:25
阅读次数：
212
二分图求最大匹配 我们以每一个格子为边，以行和列为两个集合，那么求二分图的最大匹配数就是最多能放车的数目，那么什么是重要点呢？就是删掉后会影响最大匹配数的匹配边。 我们求出最大匹配数后，枚举匹配边，将其删掉后，从x集合的 每一个未匹配元素 出发，找增广路，如果找不到，就说明这是一个重要点。 注意:在 ...
分类：
其他好文 时间：
2018-01-15 13:31:25
阅读次数：
152
http://www.lydsy.com/JudgeOnline/problem.php?id=3106 白棋如果第一步不能赢，那么一定输 因为可以黑棋走的距离比白棋大，黑棋可以下一步吃掉白棋，也可以下一步离开白棋的吃子范围 n才20，我们可以dfs搜索所有的局面求黑棋取胜的回合数 记录当前状态到游 ...
分类：
其他好文 时间：
2018-01-07 11:52:18
阅读次数：
108
Description 一个n*n（n>=2）棋盘上有黑白棋子各一枚。游戏者A和B轮流移动棋子，A先走。 l A的移动规则：只能移动白棋子。可以往上下左右四个方向之一移动一格。 l B的移动规则：只能移动黑棋子。可以往上下左右四个方向之一移动一格或者两格。 和通常的“吃子”规则一样，当某游戏者把自己 ...
分类：
其他好文 时间：
2017-12-31 21:10:26
阅读次数：
241
题目链接：https://vjudge.net/problem/HDU-1281 棋盘游戏 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 546 ...
分类：
其他好文 时间：
2017-11-11 11:38:02
阅读次数：
161
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1281 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Des ...
分类：
其他好文 时间：
2017-10-13 21:19:55
阅读次数：
168
棋盘游戏 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5277 Accepted Submission(s): 3120 Problem De ...
分类：
其他好文 时间：
2017-08-26 10:23:50
阅读次数：
108
【HDU】//1068 Girls and Boys 最大匹配★//1150 Machine Schedule 最小点覆盖★1151 Air Raid 最小路径覆盖★//1179 Ollivanders 最大匹配★1281 棋盘游戏 行列匹配+求关键点★★1498 50 years, 50 colo ...
分类：
其他好文 时间：
2017-08-25 00:04:57
阅读次数：
195
