上一页 1 ··· 15 16 17 18 19 20 21 22 23 ··· 30 下一页
摘要: 找规律。#include#include#includeint main(){ int i,n; while(scanf("%d",&n)!=EOF) { i=n%3; if(i==1||i==2) printf("Kiki\n")... 阅读全文
posted @ 2015-08-25 16:28 sweat123 阅读(127) 评论(0) 推荐(0) 编辑
摘要: /*n%m==0 n状态n>=2*m 先手决定谁来面对当前的状态,并且可以知道状态,所以先手必胜。*/#includeint min(int x,int y){ return xy?x:y;}int main(){ int n,m,i; while(scanf("%d%d",&n,... 阅读全文
posted @ 2015-08-25 16:06 sweat123 阅读(185) 评论(0) 推荐(0) 编辑
摘要: http://blog.csdn.net/kk303/article/details/6692506 首先是对阶梯博弈的阐述...博弈在一列阶梯上进行...每个阶梯上放着自然数个点..两个人进行阶梯博弈...每一步则是将一个集体上的若干个点( >=1 )移到前面去..最后没有点可以移动的人输.. 首 阅读全文
posted @ 2015-08-25 11:27 sweat123 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 抽象一下把距离当做石子个数。虽然在这里石子个数可以增加,但是不管怎么增加,不会影响结果,因为你增加了,必须会有减少的。 所以类似取石子,观察平衡状态,如果(x2-x1-1)^...==0,必输。 wa好几发,绝对值忘加了! 阅读全文
posted @ 2015-08-25 10:45 sweat123 阅读(109) 评论(0) 推荐(0) 编辑
摘要: #include #include #include using namespace std; #define maxn 100010 #define lson l,m,rtv) r=m-1; else l=m+1; } return -1; } void pushup(int rt) { sum[rt]=sum[rt=L&&R>=... 阅读全文
posted @ 2015-08-25 09:59 sweat123 阅读(169) 评论(0) 推荐(0) 编辑
摘要: scanf("%1d")这种好像很慢。 阅读全文
posted @ 2015-08-25 09:34 sweat123 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 尼姆博弈的性质。最后一个取输。若a1^a2^a3...^a4=0表示利他态T,不然为利己态S。充裕堆:1个堆里的个数大于2.T2表示充裕堆大于等于2,T1表示充裕堆大于等于1,T0表示无充裕堆。S2表示充裕堆大于等于2,S1表示充裕堆大于等于1,S0表示无充裕堆。必败态:T2,S0;必胜态:S2,S... 阅读全文
posted @ 2015-08-24 09:56 sweat123 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 如果 a1^a2^a3........^an=0,必败态。如果 a1^a2^a3........^an!=0,必胜态。对于必胜态,若a1^a2^a3........^an=k,要让对方为必败态,所以一定存在数,他的2进制有k的最高位上的1,使对方为必败态;所以如果k^a[i]#include#def... 阅读全文
posted @ 2015-08-24 09:16 sweat123 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 有2堆石子,有2个人,每个人可以从一堆取或从2堆取一样的个数的石子,至少取1个。问先手的是胜或输。设(ak,bk)我么成为局势。 (0,0)(1,2)(3,5)(4,7)。。这种先手必输的叫奇异局势。bk=ak+k;三个性质: 1.任意自然数都包含在一个且只有一个奇异局势。 2.任意操... 阅读全文
posted @ 2015-08-23 15:54 sweat123 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 多画几个图可以发现规律; 阅读全文
posted @ 2015-08-23 13:14 sweat123 阅读(91) 评论(0) 推荐(0) 编辑
上一页 1 ··· 15 16 17 18 19 20 21 22 23 ··· 30 下一页