"传送门" 威佐夫博弈结论:若石子数为$a,b(a include using namespace std; const double phi=(sqrt(5)+1)/2; int main(){ int a,b; while(cin a b){ if(a b)swap(a,b); int A=(b ...
分类:
其他好文 时间:
2018-12-02 22:43:26
阅读次数:
229
取石子游戏 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8159 Accepted Submission(s): 4950 Problem D ...
分类:
其他好文 时间:
2018-08-30 10:56:13
阅读次数:
142
取石子游戏 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9725 Accepted Submission(s): 5605 Problem D ...
分类:
其他好文 时间:
2018-08-30 02:12:19
阅读次数:
172
http://poj.org/problem?id=1067 取石子游戏 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 45409 Accepted: 15533 Description 有两堆石子,数量任意,可以不同。游戏开始 ...
分类:
其他好文 时间:
2018-08-26 01:10:54
阅读次数:
167
链接:https://www.luogu.org/problemnew/show/P2197 题目描述 甲,乙两个人玩Nim取石子游戏。 nim游戏的规则是这样的:地上有n堆石子(每堆石子数量小于10000),每人每次可从任意一堆石子里取出任意多枚石子扔掉,可以取完,不能不取。每次只能从一堆里取。最 ...
分类:
其他好文 时间:
2018-08-10 21:32:51
阅读次数:
168
有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。 I ...
分类:
其他好文 时间:
2018-07-26 15:02:18
阅读次数:
117
【题目描述】 给出两堆石子数目,两个人轮流去取.每次取的时候,只能从较多的那堆石子里取,并且取的数目必须是较少的那堆石子数目的整数倍.最后谁能够把一堆石子取空谁就算赢. 【题目链接】 http://noi.openjudge.cn/ch0205/6266/ 【算法】 【代码】 ...
分类:
其他好文 时间:
2018-07-21 19:50:12
阅读次数:
126
Description Alice 和 Bob 总喜欢聚在一起玩游戏(T_T),今天他(她)们玩的是一款新型的取石子游戏。游戏一开始有N堆石子,Alice 和 Bob 轮流取出石子。在每次操作中,游戏者必须选择其中的一堆石子,并作出下列的其中一种操作:(1)移去整堆石子(2)假设石子堆中有X颗石子, ...
分类:
其他好文 时间:
2018-07-15 21:09:24
阅读次数:
210
取石子游戏 Problem Description 取石子游戏 1堆石子有n个,两人轮流取.先取者第1次可以取任意多个,但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win". Input 输入有多组.每组第1行 ...
分类:
其他好文 时间:
2018-06-16 18:40:52
阅读次数:
183
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1527 Problem Description 有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走 ...
分类:
其他好文 时间:
2018-05-27 12:13:25
阅读次数:
180