打表找规律失败，搜了一下原来是wythoff博弈 ...
分类：
其他好文 时间：
2016-08-17 19:22:59
阅读次数：
107
原题链接：点击此处 思路： 这道题就是博弈论的运用，有兴趣的可以看看： 组合博弈 -- 三大基本博弈 源代码： #include <iostream> #include <stdio.h> #include <algorithm> #include <cmath> using namespace s ...
分类：
其他好文 时间：
2016-08-06 17:13:06
阅读次数：
158
Description 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最 ...
分类：
其他好文 时间：
2016-08-06 12:39:37
阅读次数：
194
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5795 题意：一个n堆的取石子游戏，每次可以取一堆中的任意个，或者将当前堆分为三个非空堆。求先手/后手必胜。 思路：打表sg函数找规律。 ...
分类：
其他好文 时间：
2016-08-05 15:50:44
阅读次数：
195
Description 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最 ...
分类：
其他好文 时间：
2016-08-04 21:24:44
阅读次数：
108
J - 组合 Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%lld & %llu J - 组合 Description 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中 ...
分类：
其他好文 时间：
2016-08-03 18:30:57
阅读次数：
180
人生有“三晃”:一晃大了，一晃老了，一晃没了。我晃一下就够了。。。 以下为网上搜集资料的汇总： 组合游戏定义： 1、有且仅有两个玩家 2、游戏双方轮流操作 3、游戏操作状态是个有限的集合（比如：取石子游戏，石子是有限的，棋盘中的棋盘大小的有限的） 4、游戏必须在有限次内结束 5、当一方无法操作时，游 ...
分类：
其他好文 时间：
2016-07-30 00:30:47
阅读次数：
172
取石子游戏 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 25176 Accepted: 7961 Description 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任 ...
分类：
其他好文 时间：
2016-07-24 18:02:18
阅读次数：
177
一）巴什博弈（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。 很容易想到当n%(m+1)<>0时，先取必胜，第一次先拿走n%(m+1)，以后每个回合到保持两人拿走的物品总和为m+1即可。 这个游戏还可以有一种变相的玩法：两个人轮流 ...
分类：
其他好文 时间：
2016-07-23 15:03:05
阅读次数：
171
HDU-1527-取石子游戏Problem Description
游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。...
分类：
其他好文 时间：
2016-07-13 16:48:29
阅读次数：
192
