取石子游戏
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 KProblem Description
有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出...
分类：
其他好文 时间：
2016-05-12 16:56:10
阅读次数：
180
Problem Description
有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。如果你胜，你第1次怎样取子?...
分类：
其他好文 时间：
2015-08-06 00:33:00
阅读次数：
100
//ak =[k（1+√5）/2]，bk= ak + k （k=0，1，2，...n 方括号表示取整函数)
//即(bk-ak)==ak*(√5-1)/2 或 (bk-ak)+ 1==ak*(√5-1)/2即输
#include
#include
#include
#include
using namespace std ;
int main()
{
int n , m;...
分类：
其他好文 时间：
2015-04-11 00:06:48
阅读次数：
133
取石子游戏
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 35727
Accepted: 12065
Description
有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二...
分类：
其他好文 时间：
2015-02-25 14:14:43
阅读次数：
148
取(2堆)石子游戏Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1075Accepted Submission(s): 649Problem De...
分类：
其他好文 时间：
2014-08-20 21:01:22
阅读次数：
227
题目来源：HDU 2177 取(2堆)石子游戏
题意：中文
思路：判断是否是必败态就不说了 做过hdu1527就知道了
现在如果不是必败态 输出下一步所有的必败态 题目要求先输出两堆都取的方案
首先 a = b 直接2堆取完
a != b 因为bi = ai+i 现在知道ak 和 bk 那么 k = bk-ak 得到k 求出 aj 和 bj 如果ak-aj == bk-bj && ak-...
分类：
其他好文 时间：
2014-08-11 18:02:32
阅读次数：
244
ACM 威佐夫博弈 取(2堆)石子游戏 hdu2177 hdu1527进阶...
分类：
其他好文 时间：
2014-05-03 16:41:38
阅读次数：
244
