码迷,mamicode.com
首页 >  
搜索关键字:取石子游戏    ( 190个结果
bzoj 1874 取石子游戏 题解 & SG函数初探
【原题】1874: [BeiJing2009 WinterCamp]取石子游戏Time Limit:5 SecMemory Limit:162 MBSubmit:334Solved:122[Submit][Status]Description小H和小Z正在玩一个取石子游戏。 取石子游戏的规则是这种,...
分类:其他好文   时间:2014-10-29 21:00:52    阅读次数:146
HDoj-1527-取石子游戏
取石子游戏 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3781    Accepted Submission(s): 1904 Problem Description 有两堆石子,数量任意,可以不同。游戏开始由两个人...
分类:其他好文   时间:2014-10-21 17:44:38    阅读次数:184
取石子游戏(杭电1527)
取石子游戏 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3754    Accepted Submission(s): 1890 Problem Description 有两堆石子,数量任意,可以不同。游戏开始...
分类:其他好文   时间:2014-10-19 10:15:42    阅读次数:200
NYOJ-取石子(二)
点击打开链接 时间限制:3000 ms  |  内存限制:65535 KB 难度:5 描述 小王喜欢与同事玩一些小游戏,今天他们选择了玩取石子。 游戏规则如下:共有N堆石子,已知每堆中石子的数量,并且规定好每堆石子最多可以取的石子数(最少取1颗)。 两个人轮流取子,每次只能选择N堆石子中的一堆,取一定数量的石子(最少取一个),并且取的...
分类:其他好文   时间:2014-10-09 15:35:48    阅读次数:153
【刷题小记23】取石子
描述 一天,TT在寝室闲着无聊,和同寝的人玩起了取石子游戏,而由于条件有限,他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子,数量为N(1<=N<=1000000),两个人轮番取出其中的若干个,每次最多取M个(1<=M<=1000000),最先把石子取完者胜利。我们知道,TT和他/她的室友都十分的聪明,那么如果是TT先取,他/她会取得游戏的胜利么? 输入第一行是一个...
分类:其他好文   时间:2014-10-05 00:28:47    阅读次数:324
HDU-2516-取石子游戏
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2516题目不难想出来,对于这样的博弈题,多算几个测试用例,找规律即可,2 3 5 8 13 。。。。。是必败点,开始我我只想开一个2^31的数组,我想的太天真了,不用想是愚蠢的,开这么大干嘛,可以看看第几个...
分类:其他好文   时间:2014-09-23 22:59:25    阅读次数:287
hdu 1527 取石子游戏 (裸威佐夫博奕)
/* 有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。 游戏规定,每次有两种不同的取法, 一是可以在任意的一堆中取走任意多的石子 二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者 */ # include # include # include # include # include using namespace std; int main() {...
分类:其他好文   时间:2014-09-22 22:00:13    阅读次数:174
nyoj 取石子(八)(威佐夫博弈,多种情况)
取石子(八) 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述 有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。...
分类:其他好文   时间:2014-09-21 10:35:30    阅读次数:221
nyoj 取石子(三)(尼姆博弈的定理运用)
取石子(三) 时间限制:1000 ms |  内存限制:1000 KB 难度:6 描述 小王喜欢与同事玩一些小游戏,今天他们选择了玩取石子。 游戏规则如下:共有N堆石子,已知每堆中石子的数量,两个人轮流取子,每次只能选择N堆石子中的一堆,取一定数量的石子(最少取一个),取过子之后,还可以将该堆石子中剩下的任意多个石子中随意选取几个放到其它的任意一堆或几堆上。等哪个人无法取子时就表示此人...
分类:其他好文   时间:2014-09-19 01:12:24    阅读次数:285
nyoj Wythoff Game(暴力枚举)
Wythoff Game 时间限制:1000 ms |  内存限制:65535 KB 难度:1 描述 最近ZKC同学在学博弈,学到了一个伟大的博弈问题--威佐夫博弈。 相信大家都学过了吧?没学过?没问题。我将要为你讲述一下这个伟大的博弈问题。 有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。 游戏规定,每次有两种不同的取法: 一是可以在任意的一堆中取走任意多的石子; ...
分类:其他好文   时间:2014-09-19 01:11:14    阅读次数:254
190条   上一页 1 ... 14 15 16 17 18 19 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!