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 博弈論