P4301 [CQOI2013]新Nim游戏 题目描述 传统的Nim游戏是这样的：有一些火柴堆，每堆都有若干根火柴（不同堆的火柴数量可以不同）。两个游戏者轮流操作，每次可以选一个火柴堆拿走若干根火柴。可以只拿一根，也可以拿走整堆火柴，但不能同时从超过一堆火柴中拿。拿走最后一根火柴的游戏者胜利。 本题 ...
分类：
其他好文 时间：
2018-07-22 11:31:30
阅读次数：
160
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3105 首先，要先手必胜，就不能取后让剩下的火柴中存在异或和为0的子集，否则对方可以取成异或和为0的状态，那么必败； 可以贪心地从大到小排序，如果一堆火柴可以被之前的一些火柴堆(基)异或表出，那 ...
分类：
其他好文 时间：
2018-07-02 21:34:47
阅读次数：
201
题目链接 "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
Description Input 输入一共15行，包含一个新数独的实例。第奇数行包含左右方向的符号（<和>），第偶数行包含上下方向的符号（^和v）。 输入一共15行，包含一个新数独的实例。第奇数行包含左右方向的符号（<和>），第偶数行包含上下方向的符号（^和v）。 Output 输出包含9行，每行 ...
分类：
其他好文 时间：
2018-03-31 15:09:45
阅读次数：
181
题面 "传送门" Sol 也是拿出一些数，使剩下的异或起来不为$0$ 而线性基内的数异或不出$0$ 那么从大到小加到线性基内 然后中途为$0$了，就取走它 这样我们使最大的在线性基内，剩下的是小的，那么这样贪心是对的 然后怎么可能无解，随便剩下一个就是一种方案 cpp include define ...
分类：
其他好文 时间：
2018-03-27 18:45:19
阅读次数：
95
Description 传统的Nim游戏是这样的：有一些火柴堆，每堆都有若干根火柴（不同堆的火柴数量可以不同）。两个游戏者轮流操作，每次可以选一个火柴堆拿走若干根火柴。可以只拿一根，也可以拿走整堆火柴，但不能同时从超过一堆火柴中拿。拿走最后一根火柴的游戏者胜利。 本题的游戏稍微有些不同：在第一个回合 ...
分类：
其他好文 时间：
2018-03-11 14:22:17
阅读次数：
184
Description 一个n*n（n>=2）棋盘上有黑白棋子各一枚。游戏者A和B轮流移动棋子，A先走。 A的移动规则：只能移动白棋子。可以往上下左右四个方向之一移动一格。 B的移动规则：只能移动黑棋子。可以往上下左右四个方向之一移动一格或者两格。 和通常的“吃子”规则一样，当某游戏者把自己的棋子移 ...
分类：
其他好文 时间：
2018-02-02 23:23:25
阅读次数：
212
Description 传统的Nim游戏是这样的：有一些火柴堆，每堆都有若干根火柴（不同堆的火柴数量可以不同）。两个游戏者轮流操作，每次可以选一个火柴堆拿走若干根火柴。可以只拿一根，也可以拿走整堆火柴，但不能同时从超过一堆火柴中拿。拿走最后一根火柴的游戏者胜利。 本题的游戏稍微有些不同：在第一个回合 ...
分类：
其他好文 时间：
2018-01-31 14:29:56
阅读次数：
191
3105: [cqoi2013]新Nim游戏 Description 传统的Nim游戏是这样的：有一些火柴堆，每堆都有若干根火柴（不同堆的火柴数量可以不同）。两个游戏者轮流操作，每次可以选一个火柴堆拿走若干根火柴。可以只拿一根，也可以拿走整堆火柴，但不能同时从超过一堆火柴中拿。拿走最后一根火柴的游戏 ...
分类：
其他好文 时间：
2018-01-07 20:08:13
阅读次数：
155
http://www.lydsy.com/JudgeOnline/problem.php?id=3106 白棋如果第一步不能赢，那么一定输 因为可以黑棋走的距离比白棋大，黑棋可以下一步吃掉白棋，也可以下一步离开白棋的吃子范围 n才20，我们可以dfs搜索所有的局面求黑棋取胜的回合数 记录当前状态到游 ...
分类：
其他好文 时间：
2018-01-07 11:52:18
阅读次数：
108
