S-Nim Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 4361 Accepted: 2296 Description Arthur and his sister Caroll have been playing a game ...
分类:
其他好文 时间:
2017-06-11 10:25:30
阅读次数:
124
http://poj.org/problem?id=2960 (题目链接) 题意:经典Nim游戏,只是给出了一个集合S,每次只能取S[i]个石子。 Solution g(x)=mex{SG(x-s[1]),SG(x-s[2])……} 数据范围很小,可以暴力求SG,顺便记忆化一下。不知道为什么用map ...
分类:
其他好文 时间:
2016-09-27 23:27:58
阅读次数:
152
S-Nim Time Limit: 2000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64u Submit Status Description Arthur and his sister Caroll have been playing ...
分类:
其他好文 时间:
2016-06-27 17:02:41
阅读次数:
163
转载请注明出处:http://blog.csdn.net/vmurder/article/details/42612069
其实我就是觉得原创的访问量比未授权盗版多有点不爽233。。。
题意:
两人轮流从若干堆石子中某堆取k个石子,
k∈集合S, 就是每次取的数量被限定成某几个数的意思!
然后跟正常Nim一样谁不能操作就输。
题解:
SG函数裸题。
SG函数:
首先需...
分类:
其他好文 时间:
2015-01-13 09:03:28
阅读次数:
184
ACM SG函数 博弈 S-Nim hdu1536 hdu1944 poj2960...
分类:
其他好文 时间:
2014-05-05 13:19:48
阅读次数:
394