码迷,mamicode.com
首页 >  
搜索关键字:sg    ( 752个结果
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
[BZOJ1004] [HNOI2008] Cards (Polya定理)
Description 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色.他又询问有多少种方案,Sun想了一下,又给出了正确答案. 最后小春发明了 ...
分类:其他好文   时间:2016-06-26 23:49:59    阅读次数:184
[bzoj3404] [Usaco2009 Open]Cow Digit Game又见数字游戏
直接把所有数的sg值算出来就行了。 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #include<algorithm> 5 using namespace std; 6 const int maxn=1002333; 7 ...
分类:其他好文   时间:2016-06-18 23:59:28    阅读次数:316
sg函数与博弈论
这个标题是不是看起来很厉害呢... 我们首先来看一个最简单的游戏。比如我现在有一堆石子,有p个,每次可以取走若干个(不能不取),不能取的人就输了。 现在假设有两个人要玩这个游戏,一个人先手,一个人后手,假设两个人都是足够聪明的AI,那么谁会赢? 显然p≠0时先手赢,他只要全部取完就行了... 我们先... ...
分类:其他好文   时间:2016-06-09 22:15:31    阅读次数:442
英语常见句型汇总
1. The three-day CES Asia 2016 lowered the curtain on Wednesday at Shanghai New International Expo Cente. 2. Bob will be on-boarded SG in Apr-16 to su ...
分类:其他好文   时间:2016-06-08 23:04:58    阅读次数:180
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
bzoj1004 Cards
Description 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色.他又询问有多少种方案,Sun想了一下,又给出了正确答案. 最后小春发明了 ...
分类:其他好文   时间:2016-05-25 18:13:28    阅读次数:204
[博弈]
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
752条   上一页 1 ... 40 41 42 43 44 ... 76 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!