码迷,mamicode.com
首页 >  
搜索关键字:poj2960    ( 5个结果
poj2960 S-Nim
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
【poj2960】 S-Nim
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
HDU1536&&POJ2960 S-Nim(SG函数博弈)
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
【POJ2960】S-Nim SG函数 博弈 裸题模板题
转载请注明出处: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
ACM SG函数 博弈 S-Nim hdu1536 hdu1944 poj2960...
分类:其他好文   时间:2014-05-05 13:19:48    阅读次数:394
5条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!