取(m堆)石子游戏 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4524 Accepted Submission(s): 2715 Prob ...
分类：
其他好文 时间：
2018-10-23 22:56:13
阅读次数：
112
游戏描述： 桌上有n堆石子，游戏双方轮流取石子，每次只能从一堆中取出任意数目的石子，不能不取，取走最后一个石子者失败。 结论： 先手必胜，当且仅当： ①、所有堆的石子数都为1，且游戏的SG值为0。 ②、存在堆的石子数大于1，且游戏的SG值不为0。 ...
分类：
其他好文 时间：
2018-10-14 19:18:05
阅读次数：
156
[CQOI2013]新Nim游戏 题目描述 传统的Nim游戏是这样的：有一些火柴堆，每堆都有若干根火柴（不同堆的火柴数量可以不同）。两个游戏者轮流操作，每次可以选一个火柴堆拿走若干根火柴。可以只拿一根，也可以拿走整堆火柴，但不能同时从超过一堆火柴中拿。拿走最后一根火柴的游戏者胜利。 本题的游戏稍微有 ...
分类：
其他好文 时间：
2018-10-13 11:42:43
阅读次数：
145
你和你的朋友，两个人一起玩 Nim游戏：桌子上有一堆石头，每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。 你们是聪明人，每一步都是最优解。 编写一个函数，来判断你是否可以在给定石头数量的情况下赢得游戏。 示例: ...
分类：
其他好文 时间：
2018-10-09 23:54:15
阅读次数：
199
题目简述： 给定一棵树，n个节点，每个节点表示一个石子堆。有m个操作，操作分两种，第一种修改节点中石子数量，第二种查询两个节点路径上的所有石子堆玩nim游戏，是否必胜。 数据范围：n,m<=500000,石子堆数量<=int_max 分析： 首先需要知道，nim游戏的必胜局面是石子堆的异或和不为0。 ...
分类：
其他好文 时间：
2018-10-02 20:28:34
阅读次数：
143
这个题一看就是nim游戏的变形。每次先手取出巧克力就是新建一个nim，但假如先手取一个为0的而且无论后手怎么取剩下的都无法为零就行了。然后用dfs跑。 题干： 代码： ...
分类：
其他好文 时间：
2018-09-29 23:59:28
阅读次数：
1663
问题描述： 你和你的朋友，两个人一起玩 Nim游戏：桌子上有一堆石头，每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。 你们是聪明人，每一步都是最优解。 编写一个函数，来判断你是否可以在给定石头数量的情况下赢得游戏。 示例: 方法： 分析：剩四个只要对方先拿，自己 ...
分类：
其他好文 时间：
2018-09-25 20:37:30
阅读次数：
161
Description Solution 首先，每个节点上的权值可以等价于该节点上有(它的权的二进制位数+1)个石子，每次可以拿若干个石子但不能不拿。 然后就发现这和NIM游戏很像，就计算sg函数em（然而我并不会推） 如果您恰好看到这篇博，又恰好有空的话，欢迎探讨~ Code ...
分类：
其他好文 时间：
2018-09-22 21:23:29
阅读次数：
140
这种轮流拿掉[N,M]个石头的问题，是时候总结下公式了！ 主要的核心就是，将问题转换为对方先手，然后你后手，使得每一轮，都保证是一个固定的数字。 比如这个【1，3】个石头，很明显就是凑4，对面拿1个，你拿3个；对面拿2，你拿2；对面3，你1。那么这一轮，永远是4个，主动权永远在你手里。 但是这个题目 ...
分类：
其他好文 时间：
2018-09-20 23:27:44
阅读次数：
225
1、题目： 你和你的朋友，两个人一起玩 Nim游戏：桌子上有一堆石头，每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。 你们是聪明人，每一步都是最优解。 编写一个函数，来判断你是否可以在给定石头数量的情况下赢得游戏。 示例: 2、思路： 先拿的那位只要每两次都保证 ...
分类：
编程语言 时间：
2018-09-18 11:13:19
阅读次数：
171
