这次题目挺有意思的，可惜D题差几分钟没交对。E题的博弈还是很基础的SG函数，让我复习了下博弈。A - Uncowed Forces基本的输入输出，一个公式输出来即可，但是要注意的是，写之前先化简变成全为整数的情况。#include #include using namespace std;int m...
分类：
其他好文 时间：
2015-12-09 11:35:01
阅读次数：
217
转自:Sprague-Grundy Function-SG函数--博弈论(3)公平游戏的Sprague-Grundy定理公平游戏是一种双人游戏，在游戏中双方都有完整的信息，没有牵涉，任何状态的合法操作对双方来说都是相同的。一个公平游戏可以抽象地用一个有向无环图来表示，这个图中每个点都对应这一个状态，...
分类：
其他好文 时间：
2015-12-09 11:22:02
阅读次数：
221
题目链接：codeforces 603C题目大意：有两个人做游戏，游戏规则如下：
有n堆石子，每次可以对一堆石子进行操作，如果当前石子是偶数，那么可以选择将这2*x个石子分成k堆石子数为x的石子堆，还有一种没有前提的操作是取走当前堆的一个石子，问先手赢还是后手赢，先手和后手都足够聪明的情况下。题目分析：首先对于这种组合游戏的题目，很容易想到利用SG函数来解。我们对于游戏的局势进行分类讨论：
当k是...
分类：
其他好文 时间：
2015-12-03 00:51:04
阅读次数：
140
题目链接：hdu 2177 这题不是普通的 Nim 博弈，我想它应该是另一种博弈吧，于是便推 sg 函数打了个 20*20 的表来看，为了方便看一些，我用颜色作了标记，打表代码如下： 1 #include 2 #include 3 #include 4 #include 5 #include ...
分类：
其他好文 时间：
2015-10-27 19:05:59
阅读次数：
166
下面这两个模版应该就比较严密了，这个里边的f[]是从零开始的。转载出处：转自：http://blog.csdn.net/primoblog/article/details/133760571、sg打表 1 //f[]：可以取走的石子个数 2 //sg[]:0~n的SG函数值 3 //hash...
分类：
其他好文 时间：
2015-10-12 21:01:51
阅读次数：
267
Nim or not Nim?Problem DescriptionNim is a two-player mathematic game of strategy in which players take turns removing objects from distinct heaps. On...
分类：
其他好文 时间：
2015-09-10 10:52:38
阅读次数：
203
链接：http://acm.hdu.edu.cn/showproblem.php?pid=1846首先来玩个游戏，引用杭电课件上的：(1)玩家：2人；(2)道具：23张扑克牌；(3)规则：游戏双方轮流取牌；每人每次仅限于取1张、2张或3张牌；扑克牌取光，则游戏结束；最后取牌的一方为胜者。想一下。。首...
分类：
其他好文 时间：
2015-09-01 22:41:40
阅读次数：
188
[1]博弈总结[2]浅析nim游戏与sg函数[3]树上的删边游戏[4]组合游戏略述--浅谈SG函数的若干拓展及变形
分类：
其他好文 时间：
2015-08-15 14:51:26
阅读次数：
137
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1729看了题目感觉像Nim，但是有范围限制，有点不知道SG函数该怎么写看了题解，最后才明白该怎么去理解 。首先进行对s和c进行分类，1、c = 0 的时候，无论怎样都填不满，直接跳过；2、c = s 的时...
分类：
其他好文 时间：
2015-08-11 21:20:41
阅读次数：
105
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1524 1 #include 2 #include 3 using namespace std; 4 const int M = 10000000;// 5 const int N = 1005; 6 i...
分类：
其他好文 时间：
2015-08-10 21:45:40
阅读次数：
87
