bzoj 2819 博弈论

  我们可以把 n为偶数的时候,n*n的棋盘看成若干个不相交的2*1的格子,那么对于每个2*1的格子,如果先手选了其中的一个,另一个人都可以选另一个,所以最后使先手没有可以选的格子,先手必败(这里的先手并不是原题中的先手,原题我们可以看做bob为先手,且已经选了左上的格子),否则n为奇数的时候,先手必胜。

  

bzoj 2819 博弈论
/**************************************************************
    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.
bzoj 2819 博弈论

bzoj 2819 博弈论

上一篇:移植u-boot-2010.03问题 --- 网卡DM9000


下一篇:信用指數旁的星星表示什麼?