两者间的间距就是可取石子数,因为对于行内黑白相连的局面该子游戏已经结束了因为此时不管先手再怎么移都是必败,SG=0的终止态 ...
分类:
其他好文 时间:
2017-10-16 23:36:39
阅读次数:
370
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=2516 题意:有一堆石子,两人轮流取石子,先手最少取一个,至多无上限,但不能把物品取完,之后每次取的物品数不能超过上一次取的物品数的二倍且至少为一件,取走最后一件物品的人获胜。 题解:斐波那契 ...
分类:
其他好文 时间:
2017-10-09 22:35:36
阅读次数:
189
取石子游戏 链接:http://ybt.ssoier.cn:8088/problem_show.php?pid=1218 【题目描述】 有两堆石子,两个人轮流去取。每次取的时候,只能从较多的那堆石子里取,并且取的数目必须是较少的那堆石子数目的整数倍,最后谁能够把一堆石子取空谁就算赢。 比如初始的时候 ...
分类:
其他好文 时间:
2017-10-04 19:36:07
阅读次数:
293
1022: [SHOI2008]小约翰的游戏John Description 小约翰经常和他的哥哥玩一个非常有趣的游戏:桌子上有n堆石子,小约翰和他的哥哥轮流取石子,每个人取的时候,可以随意选择一堆石子,在这堆石子中取走任意多的石子,但不能一粒石子也不取,我们规定取到最后一粒石子的人算输。小约翰相当 ...
分类:
其他好文 时间:
2017-10-01 22:59:35
阅读次数:
138
Description 有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最 ...
分类:
其他好文 时间:
2017-09-23 18:54:37
阅读次数:
123
2359: 巴什博弈? 题目描述 有n个石子,有两人轮流从中取石子,最少a个最多b个,谁没得取(即当轮到他取是已经没有石子可以取了,也就是说此时石子数量小于a)谁赢,现在,LLM先取,问你LLM能赢吗 有n个石子,有两人轮流从中取石子,最少a个最多b个,谁没得取(即当轮到他取是已经没有石子可以取了, ...
分类:
其他好文 时间:
2017-09-02 01:05:46
阅读次数:
198
http://acm.nyist.me/JudgeOnline/problem.php?id=2359 2359: 巴什博弈? 题目描述 有n个石子,有两人轮流从中取石子,最少a个最多b个,谁没得取(即当轮到他取是已经没有石子可以取了,也就是说此时石子数量小于a)谁赢,现在,LLM先取,问你LLM能 ...
分类:
其他好文 时间:
2017-09-01 21:27:19
阅读次数:
193
/* 又是取石子 题目内容: "有甲乙两个人玩取石子游戏,共有n个石子(1<=n<=30000)两个人轮流取,甲先取.每次最多取m个(1<=m<=30000)最少取一个,当轮到谁取的时候没有石子了,谁就赢.比如4个石子,每次最多取3个,那末先取的人(甲)一定赢n和m谁大没有限制.)(甲拿走3个,乙只 ...
分类:
其他好文 时间:
2017-08-26 02:44:58
阅读次数:
171
我随机跳题,跳到了这题,乍一看,不就博弈论吗,题目明明白白的告诉了我们。 诶.........丧啊。。。不会。。。。。。。 万般无奈,看了一下题解,是一个叫做威佐夫博弈的东西。 然后百度一下,盯着半天,终于会了,你们也可以百度哦。百度写得足够详细了。 本文由Yzyet编写,网址为www.cnblog ...
分类:
其他好文 时间:
2017-08-19 22:19:57
阅读次数:
129
Problem Description 1堆石子有n个,两人轮流取.先取者第1次可以取任意多个,但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win". Input 输入有多组.每组第1行是2<=n<2^31. ...
分类:
其他好文 时间:
2017-08-15 21:16:15
阅读次数:
202