首页 > 其他 > 详细

bzoj 2819 博弈论

时间:2014-01-21 17:06:45      阅读:311      评论:0      收藏:0      [点我收藏+]

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

  

bubuko.com,布布扣
/**************************************************************
    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.
bubuko.com,布布扣

bzoj 2819 博弈论

原文:http://www.cnblogs.com/BLADEVIL/p/3527410.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!