BZOJ2463

xiaoxiao2021-02-28  25

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; } }
转载请注明原文地址: https://www.6miu.com/read-2629992.html

最新回复(0)