摘要: 题目思路: 对于尼姆博弈我们知道:op=a[1]^a[2]……a[n],若op==0先手必败 一个简单的数学公式:若op=a^b 那么:op^b=a; 对于第i堆a[i],op^a[i]的值代表其余各个堆值的亦或值。 我们现在希望将a[i]改变成某个更小的值使得,op^a[i]=0,反过来a[i]= 阅读全文
posted @ 2017-01-14 16:23 声声醉如兰 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 题目思路:巴什博奕的简单变形 #include<stdio.h> #include<string.h> #include<stdlib.h> #include<math.h> #include<iostream> #include<algorithm> #define INF 0x3f3f3f3f 阅读全文
posted @ 2017-01-14 15:55 声声醉如兰 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 题目思路:威佐夫博弈: 当当前局面[a,b]为奇异局时直接输出0 否则: 1.若a==b,输出(0 0); 2.将a,b不停减一,看能否得到奇异局,若有则输出; 3.由于 ak=q*k(q为黄金分割数)具有单调性,不断改变k的值,看是否可以得到奇异局,若有则输出。 其他的话,要注意一些细节。 #in 阅读全文
posted @ 2017-01-14 15:39 声声醉如兰 阅读(173) 评论(0) 推荐(0) 编辑