bzoj2463: [中山市选2009]谁能赢呢?
2017-05-10 19:30
169 查看
神奇题目
如果n是偶数,那么这个棋盘一定能够被1×2的骨牌覆盖,那么先手移动到的一定是骨牌的末端,后手一定是骨牌的头端。所以先手肯定有的走,必胜。那么这就是一个必胜态。如果n是偶数,这个棋盘一定能够被多米诺骨牌覆盖并空下一个格子。
显然先手走一步,这个时候再用骨牌覆盖,并且空下当前所在的格子。这个时候后手就面临必胜态,因此先手必败。
代码
//博弈论 #include <cstdio> using namespace std; int main() { int n; while(scanf("%d",&n),n)printf(n&1?"Bob\n":"Alice\n"); return 0; }
相关文章推荐
- 2463: [中山市选2009]谁能赢呢?- BZOJ
- BZOJ - 2463 [中山市选2009]谁能赢呢? 博弈论
- BZOJ 2463: [中山市选2009]谁能赢呢?(博弈论)
- AC日记——[中山市选2009]谁能赢呢? bzoj 2463
- BZOJ 2463: [中山市选2009]谁能赢呢?(智商)
- bzoj 2463 [中山市选2009]谁能赢呢?(博弈)
- bzoj 2463 [中山市选2009]谁能赢呢?
- BZOJ 2463 [中山市选2009]谁能赢呢?
- bzoj 2463: [中山市选2009]谁能赢呢?【博弈】
- [BZOJ - 2463] [中山市选2009] 谁能赢呢?【“博弈论”】
- bzoj 2463: [中山市选2009]谁能赢呢?
- 【BZOJ2463】 [中山市选2009]谁能赢呢?
- 【bzoj2463】 [中山市选2009]谁能赢呢? 水题
- BZOJ2463: [中山市选2009]谁能赢呢? 题解 【(?)博弈论】
- 【博弈论】bzoj2463 [中山市选2009]谁能赢呢?
- 【BZOJ】2463: [中山市选2009]谁能赢呢?(博弈论)
- [bzoj2463][中山市选2009] 谁能赢呢? 博弈论
- 【BZOJ】【2463】【中山市选2009】谁能赢呢?
- bzoj千题计划169:bzoj2463: [中山市选2009]谁能赢呢?
- BZoj 2463: [中山市选2009]谁能赢呢?【博弈】