BZOJ2463: [中山市选2009]谁能赢呢？

最新推荐文章于 2018-07-05 13:32:00 发布

风中那朵云

最新推荐文章于 2018-07-05 13:32:00 发布

阅读量391

点赞数

CC 4.0 BY-SA版权

分类专栏： BZOJ 博弈论文章标签： BZOJ 博弈论

本文链接：https://blog.youkuaiyun.com/wry0112/article/details/53767513

BZOJ 同时被 2 个专栏收录

16 篇文章

订阅专栏

博弈论

2 篇文章

订阅专栏

本文分析了一个简单的博弈论游戏，通过判断玩家是否能用1*2的骨牌完全覆盖棋盘来决定胜负。当棋盘长度为偶数时，先手玩家必胜；反之，则后手玩家必胜。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2463

如图，对于每一步，都可一看成从1*2的骨牌的一段一道另一端，先手的人的路径是一系列1*2的骨牌的组合，那么能否赢就要看能否用1*2的骨牌完全覆盖即可

当n为偶数时，先手的一定有路走，所以可以赢，当n为奇数时，后手被带入必赢局，所以先手会输

贴代码

 var n:longint;
 begin
 // assign(input,'2463.in');reset(input);
 // assign(output,'2463.out');rewrite(output);
  readln(n);
  while n<>0 do
   begin
    if n and 1=0 then writeln('Alice')
                 else writeln('Bob');
    readln(n);
   end;
//  close(input);close(output);
 end.

【写的有漏洞的，欢迎路过大神吐槽】

2016/12/20 20:01:51

Ending.