题意： 给一个集合f，表示可以取的个数 N堆石子，每次取其中一堆的f[]个， 谁先取完所有的就赢了 输出 思路： sg最后异或 ...
分类：
其他好文 时间：
2016-05-29 13:30:48
阅读次数：
112
题意： NIM题，问你第一个人有多少种取的方案 思路： 全部异或完后，然后让这个值分别异或每一个数 如果结果小于当前数，就说明可以从该堆中取走异或这个数这么多石子 ans就++ ...
分类：
编程语言 时间：
2016-05-29 12:22:46
阅读次数：
173
这类题就是有N堆东西，每次可以取任意堆的任意个 最后取完的获胜 就是把N堆读进来全部异或，不等0就赢了 ...
分类：
其他好文 时间：
2016-05-29 12:17:39
阅读次数：
128
上帝创造了一个n*m棋盘，每一个格子都只有可能是黑色或者白色的。 亚当和夏娃在玩一个游戏，每次寻找边长为x的正方形，其中每个格子必须为黑色，然后将这些格子染白。 如果谁不能操作了，那么那个人就输了。 亚当喜欢质数。 夏娃喜欢1，但讨厌2。 因此他们规定，x只有可能是非2质数或者是1。 现在他们想知道 ...
分类：
其他好文 时间：
2016-05-28 17:30:52
阅读次数：
214
一堆石头，轮流拿走1-3个，拿到最后一个石头的赢。每次游戏我先开始，给定石头个数N，判断是否我是否能赢。 class Solution {public: bool canWinNim(int n) { return N%4==0? false:true; }}; 思路：当只有4个石头的时候，谁先拿谁 ...
分类：
其他好文 时间：
2016-05-24 16:50:20
阅读次数：
105
3105: [cqoi2013]新Nim游戏 Description 传统的Nim游戏是这样的：有一些火柴堆，每堆都有若干根火柴（不同堆的火柴数量可以不同）。两个游戏者轮流操作，每次可以选一个火柴堆拿走若干根火柴。可以只拿一根，也可以拿走整堆火柴，但不能同时从超过一堆火柴中拿。拿走最后一根火柴的游戏 ...
分类：
其他好文 时间：
2016-05-22 19:57:42
阅读次数：
134
Problem: You are playing the following Nim Game with your friend: There is a heap of stones on the table, each time one of you take turns to remove 1 ...
分类：
其他好文 时间：
2016-05-22 06:12:12
阅读次数：
130
博弈论（一）：Nim游戏 重点结论：对于一个Nim游戏的局面(a1,a2,...,an)，它是P-position当且仅当a1^a2^...^an=0，其中^表示位异或(xor)运算。Nim游戏是博弈论中最经典的模型（之一？），它又有着十分简单的规则和无比优美的结论，由这个游戏开始了解博弈论恐怕是最 ...
分类：
其他好文 时间：
2016-05-18 21:57:57
阅读次数：
197
https://leetcode.com/problems/nim-game/ 经典博弈，数学归纳法。 1 #include <iostream> 2 using namespace std; 3 4 class Solution { 5 public: 6 bool canWinNim(int n ...
分类：
其他好文 时间：
2016-05-17 00:34:47
阅读次数：
140
292. Nim Game(C++) You are playing the following Nim Game with your friend: There is a heap of stones on the table, each time one of you take turns to ...
分类：
编程语言 时间：
2016-05-14 18:20:57
阅读次数：
212
