POJ 2311 Cutting Game (sg函数) Home » 编程开发 » POJ 2311 Cutting Game (sg函数) 给出一个N*M的纸片,每一次可以把一部分剪成两部分,谁剪出1*1的就赢了。 ?id=2311 对于任何一个人, … 阅读更多
hdu 1524 A Chess Game (SG) Home » 编程开发 » hdu 1524 A Chess Game (SG) 题意:在一个有向无环图上有n个顶点,每一个顶点都只有一个棋子,有两个人,每次根据这个图只能将任意一颗棋子移动一 … 阅读更多
u013087645的专栏 Home » 编程开发 » u013087645的专栏 定义: sg(x) = mex ( sg(y) |y是x的后继结点 ) 其中mex(x)(x是一个自然是集合) … 阅读更多
hdu 4664 Triangulation 经典博弈 Home » 编程开发 » hdu 4664 Triangulation 经典博弈 题意: N个平面,每个平面有ni个点,组成凸多边形,两个人玩游戏,划线,他们可以划任意一个平面的两个点,有以下 … 阅读更多
HDU 3980 Paint Chain(博弈 SG) Home » 编程开发 » HDU 3980 Paint Chain(博弈 SG) 可以肯定的是,第一个人涂色之后就把环变成了一个长度为 n-m 的链了,那么我们就可以这样划分阶段了:每轮从一些 … 阅读更多
Nim (sg函数模版) Home » 编程开发 » Nim (sg函数模版) /*题意就是给出一个数组s。为每次可以取石子的数目。然后给你n堆石子每堆si。求解先手能不能赢!标准的sg函数 … 阅读更多
HDU1729 Stone Game (SG函数) Home » 编程开发 » HDU1729 Stone Game (SG函数) 题目链接: ?pid=1729 题意: 又n个盒子,每个盒子的可以放 S个石头,里面已经有的石头的个数为C; … 阅读更多
取石子的几个找sg函数的问题 Home » 编程开发 » 取石子的几个找sg函数的问题 1.light oj 1296 :传送门 规则,n堆,每次可以从一堆取1到n/2个。 分析: 打表找sg规律, … 阅读更多
UVA1482:Playing With Stones(SG) Home » 编程开发 » UVA1482:Playing With Stones(SG) Sample Output NO YES NO YES打表找规律得出SG表#include <iostr … 阅读更多