bzoj--2463--谁能赢呢?(博弈)
来源:互联网 发布:张学友 经典歌 知乎 编辑:程序博客网 时间:2024/06/05 17:26
谁能赢呢?
Crawling in process...Crawling failedTime Limit:10000MS Memory Limit:131072KB 64bit IO Format:%lld & %llu
Description
小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘,一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合,选手只能把石头向上,下,左,右四个方向移动一格,并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。假如小明先移动石头,而且两个选手都以最优策略走步,问最后谁能赢?
Input
输入文件有多组数据。
输入第一行包含一个整数n,表示棋盘的规模。
当输入n为0时,表示输入结束。
Output
对于每组数据,如果小明最后能赢,则输出”Alice”,否则输出”Bob”,每一组答案独占一行。
Sample Input
20
Sample Output
Alice
Hint
对于所有的数据,保证1<=n<=10000。
如果n为偶数,可以将棋盘拆分为若干个1*2的格子组成的,而先手的一定是从1*2的格子一端走向另一端,后手的就是找另一个1*2的格子,一旦
找不到,后手的就输了,即使找到了,先手的总有路可走,所以先手不会输,奇数的就是交换了先后手顺序
#include<cstdio>int main(){int n;while(scanf("%d",&n),n){printf(n&1?"Bob\n":"Alice\n");}return 0;}
0 0
- bzoj--2463--谁能赢呢?(博弈)
- bzoj 2463 谁能赢呢?【博弈】
- bzoj 2463: [中山市选2009]谁能赢呢? (博弈)
- bzoj 2463: [中山市选2009]谁能赢呢?【博弈】
- BZoj 2463: [中山市选2009]谁能赢呢?【博弈】
- bzoj 4131: 并行博弈(博弈)
- BZOJ 1115 石子游戏(阶梯博弈)
- bzoj 1022 博弈 Anti-Nim(模板)
- bzoj 4975: 区间翻转(博弈)
- bzoj 3895: 取石子(博弈)
- bzoj 2281: [Sdoi2011]黑白棋 && bzoj 4550: 小奇的博弈(Nimk博弈+DP)
- bzoj 1115 阶梯博弈
- bzoj 1115阶梯博弈
- BZOJ 3576 (HNOI 2014)江南乐 (博弈)
- BZOJ 1188 [HNOI 2007]分裂游戏 (博弈)
- bzoj 3895: 取石子(博弈+记忆化搜索)
- 【bzoj 3895】取石子(博弈+记忆化搜索)
- bzoj 1115: [POI2009]石子游戏Kam(阶梯博弈)
- 我的2015年
- openGL之雾效果---openGL学习笔记(十二)
- 利用反射打开系统的通知栏STATUS_BAR
- 高效、稳定、可复用——手机淘宝主会场框架详解
- 【杭电oj】3788 - ZOJ问题(坑)
- bzoj--2463--谁能赢呢?(博弈)
- sql server 格式化字符串加前置0或前导0
- ngx_lua尝试做ip库
- 我们的产品终于入驻淘宝服务市场
- java HTTPClient PostMethod 中文乱码问题解决方法
- http://blog.csdn.net/pizi0475/article/details/7768597
- 嵌入式
- Unity 小记
- weblogic 使用 JMS