BZOJ2463

http://www.lydsy.com/JudgeOnline/problem.php?id=2463

这题我猜的

然后

AC

我感觉既然都是最聪明的人

应该都会精打细算每一个格子

所以判断格子数的奇偶

看大佬的证明：

证明真是厉害，n为偶时棋盘一定可以被若干个1*2的骨牌覆盖，先手每次都是从一块骨牌的一端走向另一端，后手总是走向另一块骨牌，所以先手必胜；n为奇时先手走完一步后又能被若干个1*2的骨牌覆盖了，所以先后手互相转变，后手必胜。

AC代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(){
    int x;
    while(cin>>x&&x){
        cout<<(x&1?"Bob":"Alice")<<endl;
    }
}