码迷,mamicode.com
首页 >  
搜索关键字:sg函数    ( 356个结果
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
sg函数与博弈论
这个标题是不是看起来很厉害呢... 我们首先来看一个最简单的游戏。比如我现在有一堆石子,有p个,每次可以取走若干个(不能不取),不能取的人就输了。 现在假设有两个人要玩这个游戏,一个人先手,一个人后手,假设两个人都是足够聪明的AI,那么谁会赢? 显然p≠0时先手赢,他只要全部取完就行了... 我们先... ...
分类:其他好文   时间:2016-06-09 22:15:31    阅读次数:442
HDU1536 S-Nim(SG函数)
题意: 给一个集合f,表示可以取的个数 N堆石子,每次取其中一堆的f[]个, 谁先取完所有的就赢了 输出 思路: sg最后异或 ...
分类:其他好文   时间:2016-05-29 13:30:48    阅读次数:112
HDU1847 Good Luck in CET-4 Everybody!(SG函数)
Problem Description 大 学英语四级考试就要来临了,你是不是在紧张的复习?也许紧张得连短学期的ACM都没工夫练习了,反正我知道的Kiki和Cici都是如此。当然,作为在考 场浸润了十几载的当代大学生,Kiki和Cici更懂得考前的放松,所谓“张弛有道”就是这个意思。这不,Kiki和 ...
分类:其他好文   时间:2016-05-29 12:18:02    阅读次数:144
HDU1848 Fibonacci again and again(SG函数)
题意: 3堆石子,每堆个数已知,每次只能取一堆的fib个 思路: sg最后三堆异或 ...
分类:其他好文   时间:2016-05-29 12:16:20    阅读次数:133
[博弈]
http://blog.sina.com.cn/s/blog_83d1d5c70100y9yd.html 很好的一篇sg函数资料,可惜不是sina用户转载不了. hdu1846(记忆化搜索) #include<cstdio> #include<cstring> #include<algorithm> ...
分类:其他好文   时间:2016-05-24 22:09:02    阅读次数:257
SG函数模板(转)
首先定义mex(minimal excludant)运算,这是施加于一个集合的运算,表示最小的不属于这个集合的非负整数。例如mex{0,1,2,4}=3、mex{2,3,5}=0、mex{}=0。 对于一个给定的有向无环图,定义关于图的每个顶点的Sprague-Grundy函数g如下:g(x)=me ...
分类:其他好文   时间:2016-05-18 21:54:10    阅读次数:209
HDU 3032 Nim or not Nim?(博弈 SG打表找规律)
博弈SG函数 + 打表找规律...
分类:其他好文   时间:2016-04-22 20:43:04    阅读次数:144
Light OJ 1296 - Again Stone Game (博弈sg函数递推)
F - Again Stone Game Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu Submit Status F - Again Stone Game Submit Status Description A ...
分类:其他好文   时间:2016-04-15 21:52:30    阅读次数:344
Light OJ 1199 - Partitioning Game (博弈sg函数)
D - Partitioning Game Time Limit:4000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu Submit Status D - Partitioning Game Submit Status Description ...
分类:其他好文   时间:2016-04-15 21:39:50    阅读次数:224
356条   上一页 1 ... 20 21 22 23 24 ... 36 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!