DescriptionNim is a 2-player game featuring several piles of stones. Players alternate turns, and on his/her turn, a player’s move consists of removin...
分类：
其他好文 时间：
2015-07-15 22:32:52
阅读次数：
132
以下内容转自精灵的博客。时间限制: 1000ms 内存限制: 65536kB描述 Here is a simple game. In this game, there are several piles of matches and two players. The two player pla.....
分类：
系统相关 时间：
2015-07-15 22:17:52
阅读次数：
190
DescriptionAlice and Bob decide to play a new stone game.At the beginning of the game they pick n(1#include#includeusing namespace std;int n,a[11];int...
分类：
其他好文 时间：
2015-07-15 22:10:37
阅读次数：
131
描述Matrix67和Shadow正在做一个小游戏。桌子上放着两堆糖果，Matrix67和Shadow轮流对这些糖果进行操作。在每一次操作中，操作者需要吃掉其中一堆糖果，并且把另一堆糖果分成两堆（可以不相等）留给对方操作。游戏如此进行下去，糖果数会越来越少，最后必将出现这样一种情况：某人吃掉一堆糖果...
分类：
其他好文 时间：
2015-07-15 18:58:03
阅读次数：
344
题目大意：给定一个凸多边形的三角剖分，其中一个三角形被涂成了黑色，每次可以割一刀割下一个三角形，割下黑色三角形的人胜利，求是否先手必胜这傻逼题我想了50min。。。50min！把这个图转对偶图之后会变成一棵树。。。
问题转化成了给定一棵树有一个黑色节点每次删除一个叶节点，删除黑色节点的人胜利
如果黑色节点初始就是一个叶节点，那么先手必胜
否则当一个人面临一个黑色节点连接两个白色节点的状态时必败...
分类：
其他好文 时间：
2015-07-10 22:21:45
阅读次数：
161
题意：
给1*的格子，轮流在上面叉叉，最先画得3个连续叉叉的赢，问先手必胜还是必败。
分析：
求状态的grundy值（也就是sg值），具体怎么求详见代码，为什么这么求要自己想的，只可意会（别人都说去看game theory，呵呵）。
代码：
//poj 3537
//sep9
#include
#include
using namespace std;
int grundy[2048...
分类：
其他好文 时间：
2015-06-24 02:03:35
阅读次数：
122
工作三年，职场受挫。一些值得说或者不值得说的事情，也懒得去记录。无奈，更多时无奈。内心的骄傲或者自负也不值得炫耀。天生骄傲，或者也只是自身内心的呐喊。毕竟，骄傲的人也不会说出来，搞的好像是有点似得。 书归正传。谈回事件的经过。 周末值班，又碰到了产线断网的停线Mail莫名其妙的丢了出来。加上不久前，...
分类：
其他好文 时间：
2015-06-22 21:53:08
阅读次数：
178
题目大意：给定nn个石子，两人轮流操作，规则如下：
轮到先手操作时：若石子数<p<p，那么只能添加pp个石子，否则可以拿走pp的倍数个石子
轮到后手操作时：若石子数<q<q，那么只能添加qq个石子，否则可以拿走qq的倍数个石子
拿走所有石子的人胜利，问先手是否必胜，或输出游戏会永远进行下去令d=gcd(p,q)d=gcd(p,q)，那么若dd不能整除nn，游戏将会永远进行下去
否则将p...
分类：
其他好文 时间：
2015-06-18 19:55:21
阅读次数：
130
并没有什么卵用。我马上大二了，大一两学期目测切了1000道水题了，毫无意义。至今不理解kmp和后缀数组，只会模板。数论和博弈论是什么？能吃吗？只会打表。图论至今不会tarjan，话说dlx是什么？插头dp，这是什么？数据结构还好，经常做高中生的题，可持久化可持久化线段树也能花一下午时间写出来，然而并...
分类：
其他好文 时间：
2015-06-15 14:26:37
阅读次数：
226
今天看了耶鲁大学关于《博弈论》的公开课视频。于是想记录下关于博弈论的学习经历。最近赶上期末，事情超多，唉！不定期观看并记录吧！ 视频中没有给出博弈论的具体定义，就不记录了吧！英文名Game Theory。 教授推荐课程书籍：杜塔 《策略与博弈》（课程基础书籍）、乔治·沃森《策略》（教授说偏难...
分类：
其他好文 时间：
2015-06-06 00:07:19
阅读次数：
143
