bzoj 2819 博弈论
我们可以把 n为偶数的时候,n*n的棋盘看成若干个不相交的2*1的格子,那么对于每个2*1的格子,如果先手选了其中的一个,另一个人都可以选另一个,所以最后使先手没有可以选的格子,先手必败(这里的先手并不是原题中的先手,原题我们可以看做bob为先手,且已经选了左上的格子),否则n为奇数的时候,先手必胜。
/************************************************************** Problem: 2463 User: BLADEVIL Language: Pascal Result: Accepted Time:0 ms Memory:220 kb ****************************************************************/ //By BLADEVIL var x :longint; begin read(x); while x<>0 do begin if x mod 2=0 then writeln('Alice') else writeln('Bob'); read(x); end; end.