hdu 5708 博弈找规律

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5708

题意： 一个无限大的棋盘，一开始在1,1，有三种移动方式，（x+1,y）（x,y+1） （x+k,y+k）最后走到nm不能走了的人算输。。

思路。。我们看成一开始在（n,m），往1,1，走，所以自然可以从1,1,开始递推往出，那么打表程序就出来了。。

打出表以后我们观察到k等于1时稍有特殊，其他则与  (min(cx,cy)&1)^((n+m)&1)) 有关ps（其中cx=n/(k+1)，cy=m/(k+1)）

那么就愉快的分类讨论外加试一试和表对照一下就好了。。

PS：找规律真神奇？

代码：

#include <iostream>using namespace std;int n,m,k,q; void pt(int x){    if(x==1) cout<<"Alice"<<endl;    else cout<<"Bob"<<endl; }int main(){    int t;    cin>>t;    while(t--){        cin>>q>>k;        while(q--){            cin>>n>>m;            int cx=n/(k+1),cy=m/(k+1);            int yx=n%(k+1),yy=m%(k+1);            if(k==1){                if((yx==0&&m>=n)||(yy==0&&n>=m)) pt(1);                else  pt((0^((n+m)&1)));            }            else{                if((yx==0&&m>=n)||(yy==0&&n>=m)) pt(1);                else pt((0^(min(cx,cy)&1)^((n+m)&1)));            }        }    }    return 0;}