题目链接：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
Description 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最 ...
分类：
其他好文 时间：
2017-09-23 18:54:37
阅读次数：
123
/* 又是取石子 题目内容： "有甲乙两个人玩取石子游戏,共有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
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2516 1堆石子有n个,两人轮流取.先取者第1次可以取任意多个，但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win ...
分类：
其他好文 时间：
2017-08-09 16:52:30
阅读次数：
124
Problem Description 1堆石子有n个,两人轮流取.先取者第1次可以取任意多个，但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win". Input 输入有多组.每组第1行是2<=n<2^31. ...
分类：
其他好文 时间：
2017-08-08 16:47:04
阅读次数：
98
有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。 I ...
分类：
其他好文 时间：
2017-07-25 22:42:17
阅读次数：
187
题目链接：http://poj.org/problem?id=1067 威佐夫博弈 (Wythoff game): 当两堆石子的数量符合特定关系时，先行者必赢。两堆石子分别有a，b个石子时(a<=b), floor( (b-a) * ( (sqrt(5)+1) /2 ) ) == a 时，先行者必输 ...
分类：
其他好文 时间：
2017-06-29 01:07:16
阅读次数：
478
