Daily Archives: 2016年1月26日

hihoCoder 1173 博弈游戏·Nim游戏·三 (SG函数)

【题意】 在这一次游戏中Alice和Bob决定在原来的Nim游戏上增加一条规则:每一次行动时,不仅可以选择一堆 …

【转】SG函数

对于ICG游戏,我们可以将游戏中每一个可能发生的局面表示为一个点。并且若存在局面i和局面j,且j是i的后继局面 …

【转】ACM博弈知识汇总

博弈知识汇总 有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个 人轮流从堆中取物体 …

HDU 1404 Digital Deletions (SG函数)

一个消除数字的游戏,开始有n(n – >[1, 6])长度的数字串,每个位置的数字可以是0- …

自定义日期类

 

对SG函数的一些个人理解

我阐述下个人对sg函数的理解,首先根据定义:某个x的sg函数值g(x)表示的是之前从未出现的最小非负整数,只要 …

HDU 1079 Calendar Game (SG函数,恶心题)

给出一个日期范围,每次输入一个起始日期,这个起始日期再日期范围内,两个人轮流操作,每次操作可以选择将日期往后移 …

HDU 2149 Public Sale (博弈)

有一个数m,初始有一个数x=0, 两个人轮流让x加上[1, n]中的某个数,谁最后让x>=m就是胜利者, …

HDU 1849 Rabbit and Grass (Nim博弈)

有n个小曹,每个槽内放这0或若干个石子,两个人轮流将若干石子放到左边,将最后一波石子放到0号槽内的人胜,求胜者 …

HDU 1848 Fibonacci again and again (SG函数)

三队石子,每次选择某堆拿掉fi个石子,fi是斐波那契数, 求赢家。 对每堆石子求sg函数,异或。 [crayo …