vijos1004 博弈论

标签：style   blog   color   os   io   for   ar   问题   div   

一道挺简单的博弈论题

感觉自己也没有很规范的学过博弈论吧，就是偶尔刷到博弈论的题目，感受一下推导的过程，大概能领悟些什么

我们设2001.11.4必败，推上去，即2001.10.4和2001.11.3必胜（此时m+d=偶数）再推上去是11.2，10.3，9.3，都是必败（此时m+d=奇数），以此类推…… 
为什么9.30和11.30例外呢？ 
因为9.30和11.30月份+1，即10.30和12.30，都是必败局面 
这种情况只有在8月与以后出现，为什么大家应该清楚 
2.29为奇数，必败 
没有2.29，剩2.28和3.1衔接也没问题，都是必胜 
12.31必败，1.1必胜（以上情况自己考虑） 
所以本题和年份完全没关系 

 代码如下

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<cmath>
using namespace std;
int n,x,y,z;
int main(){
	//freopen("data.txt","r",stdin);
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%d%d%d",&x,&y,&z);
        if(y==9 && z==30) printf("YES\n");
        else if(y==11 && z==30) printf("YES\n");
        else if((y+z)%2==0) printf("YES\n");
        else printf("NO\n");
	}
	return 0;
}

 其实博弈论的题目代码量很短...只要看出其中的规律简单模拟一下即可

vijos1004 博弈论

标签：style   blog   color   os   io   for   ar   问题   div   

原文地址：http://www.cnblogs.com/polebug/p/3933626.html