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

题目：传送门

题解：

　　水体！

　　 n为偶数的话必能被1*2的矩形覆盖，那么因为一开始在左上角，所以先手一定可以先组成一个矩形，那么先手肯定必胜！

　　 n为奇数和上面相反，先手必输

代码：

 1 #include<cstdio>
 2 #include<cstring>
 3 using namespace std;
 4 int main()
 5 {
 6     int n;
 7     while(scanf("%d",&n)!=EOF)
 8     {
 9         if(n==0)break;
10         if(n&1)printf("Bob\n");
11         else printf("Alice\n");
12     }
13     return 0;
14 }

转载于:https://www.cnblogs.com/CHerish_OI/p/8490637.html

bzoj2463: [中山市选2009]谁能赢呢？(博弈论)相关推荐

bzoj千题计划169：bzoj2463: [中山市选2009]谁能赢呢？
http://www.lydsy.com/JudgeOnline/problem.php?id=2463 n为偶数时,一定可以被若干个1*2 矩形覆盖先手每次从矩形的一端走向另一端,后手每次走向一个 ...
bzoj2463 [中山市选2009]谁能赢呢？
2463: [中山市选2009]谁能赢呢? Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1258 Solved: 917 [Submit][St ...
2463: [中山市选2009]谁能赢呢？ Codeforces Round #429 (Div. 2) B. Godsend noip三国游戏...
Description 小明和小红经常玩一个博弈游戏.给定一个n×n的棋盘,一个石头被放在棋盘的左上角.他们轮流移动石头.每一回合,选手只能把石头向上,下,左,右四个方向移动一格,并且要求移动到的格子 ...
【BZOJ】 2463 [中山市选2009]谁能赢呢？（博弈论）
Description 小明和小红经常玩一个博弈游戏.给定一个n×n的棋盘,一个石头被放在棋盘的左上角.他们轮流移动石头.每一回合,选手只能把石头向上,下,左,右四个方向移动一格,并且要求移动到的格子 ...
bzoj 2464: 中山市选[2009]小明的游戏（BFS）
2464: 中山市选[2009]小明的游戏 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 963 Solved: 394 [Submit][Sta ...
【中山市选2009】【BZOJ2463】谁能赢呢？
problem solution //如果n为奇数,走满所有格须移动偶数次,n为偶数的话奇数次,然后少到一格少移动两次,奇偶性不改变,所以即可判断胜负. codes #include<iostr ...
BZOJ 2466 中山市选2009 树高斯消元+暴力
题目大意:树上拉灯游戏高斯消元解异或方程组,对于全部的自由元暴力2^n枚举状态,代入计算这做法真是一点也不优雅... #include <cstdio> #include <cs ...
BZOJ 2466 [中山市选2009]树（高斯消元）
[题目链接] http://www.lydsy.com/JudgeOnline/problem.php?id=2466 [题目大意] 给定一棵树,每个节点有一盏指示灯和一个按钮.如果节点的按扭被按了, ...
BZOJ 2440: [中山市选2011]完全平方数 [容斥原理莫比乌斯函数]
2440: [中山市选2011]完全平方数 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 3028 Solved: 1460 [Submit][S ...
[bzoj2467][中山市选2010]生成树_快速幂
生成树 bzoj-2467 中山市选2010 题目大意:题目链接注释:略. 想法:首先,考虑生成树的性质.每两个点之间有且只有一条路径.我们将每个五边形的5条边分为外面的4条边和内部的一条边,在此简 ...

bzoj2463: [中山市选2009]谁能赢呢？(博弈论)

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

bzoj2463: [中山市选2009]谁能赢呢？(博弈论)相关推荐

最新文章

热门文章