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.

 

posted on 2014-01-20 19:27  BLADEVIL  阅读(238)  评论(0编辑  收藏  举报