~生如夏花

摘要：题意：与原来基本的尼姆博弈不同的是，可以将一堆石子分成两堆石子也算一步操作，其它的都是一样的。分析：由于石子的堆数和每一堆石子的数量都很大，所以肯定不能用搜索去求sg函数，现在我们只能通过找规律的办法求得sg的规律。通过打表找规律可以得到如下规律：if(x%4==0) sg[x]=x-1; if(x... 阅读全文

摘要：题意：容易理解。分析：当n%(p+q)==0时，先取者必胜，必胜方案：先取q，然后对方去x个，先取者就取（p+q-x）个，最后对方就必须取玩p个，当n%(p+q)==r(rp&&r#include#includeint main(){ int n, p, q; while(scanf("... 阅读全文

摘要：题意：容易理解。分析：威佐夫博奕的模板题。代码实现：#include#include#includeint main(){ int n,m,temp,k; while(scanf("%d%d",&n,&m)!=EOF) { if(n<m) { ... 阅读全文

摘要：题意：容易理解。分析：通过枚举寻找规律，这就是做1堆或者2堆石子博弈的技巧！当为2或者3时，肯定是第二个人赢，当为4时，先去一个石子，然后当对方面临3，于是第一个人赢，当为5时，取1时，第二个人赢，取2时也是第二个人赢。。。，于是为5时也是滴二个人赢。。。多枚举几个之后就会发现只要满足斐波拉切数列的... 阅读全文