打表找规律即可。 1,1,2,2,2,3,3,3,3,4,4,4,4,4... 注意打表的时候,sg值不只与剩下的石子数有关,也和之前取走的方案有关。 ...
分类:
其他好文 时间:
2017-02-21 13:42:05
阅读次数:
235
题目链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1714 nim游戏的一个变形,需要打出sg函数的表 ...
分类:
其他好文 时间:
2017-02-15 16:10:36
阅读次数:
163
我曹,以为是什么什么SG函数,什么神奇的博弈论,我曹,不会啊(雾) 看了一眼题解,短小,直接关掉开始写奇偶。233 ...
分类:
其他好文 时间:
2017-02-12 23:59:23
阅读次数:
425
Problem Description 大学英语四级考试就要来临了,你是不是在紧张的复习?也许紧张得连短学期的ACM都没工夫练习了,反正我知道的Kiki和Cici都是如此。当然,作为在考场浸润了十几载的当代大学生,Kiki和Cici更懂得考前的放松,所谓“张弛有道”就是这个意思。这不,Kiki和Ci... ...
分类:
其他好文 时间:
2017-01-21 19:25:00
阅读次数:
214
博弈 sg函数 如果能一步取胜的话,直接扫一遍,找出所有能一步取胜的位置输出。 否则枚举放‘X’的位置,计算剩下空区间的SG函数的异或和,若为0,则该位置可以作为答案。 计算空区间时要刨去X旁边的两个空(放在这里必败) 例如.X.....X.这一区段的可用长度为3 SG函数的预处理还不太理解 ↓那个 ...
分类:
其他好文 时间:
2017-01-14 07:27:17
阅读次数:
196
题意:有N个数,Alice 和 Bob 轮流对这些数进行操作,若一个数 n=a*b且a>1,b>1,可以将该数变成 a 和 b 两个数; 或者可以减少为a或b,Alice先,问谁能赢 思路:首先单看对每个数进行除法的操作,我们可以知道其实是在除以每个数的素因子或素因子之间的积 比如 70=2*5*7 ...
分类:
其他好文 时间:
2016-12-14 21:46:15
阅读次数:
246
题意:首先输入K 表示一个集合的大小 之后输入集合 表示对于这对石子只能去这个集合中的元素的个数 之后输入 一个m 表示接下来对于这个集合要进行m次询问 之后m行 每行输入一个n 表示有n个堆 每堆有n1个石子 问这一行所表示的状态是赢还是输 如果赢输入W否则L 思路:sg打表一下 ...
分类:
其他好文 时间:
2016-12-01 21:46:24
阅读次数:
207
目前有3堆石子,每堆石子个数也是任意的,双方轮流从中取出石子,规则如下:1)每一步应取走至少一枚石子;每一步只能从某一堆中取走部分或全部石子;2)如果谁不能取谁就失败。 Bouton定理: 必败状态当且仅当x1^x2^x3==0 SG函数和SG定理: 对于任意状态x,SG(x)=mex(S),S是x ...
分类:
其他好文 时间:
2016-11-12 09:35:23
阅读次数:
579
S-Nim Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7262 Accepted Submission(s): 3074 Problem D ...
分类:
其他好文 时间:
2016-10-30 19:28:15
阅读次数:
207
A Simple Nim Problem Description Two players take turns picking candies from n heaps,the player who picks the last one will win the game.On each turn ...
分类:
其他好文 时间:
2016-10-29 19:35:39
阅读次数:
312