BZOJ 2463 谁能赢呢?[博弈论]
来源:互联网 发布:编程语言能用中文 编辑:程序博客网 时间:2024/06/05 08:47
传送门
超级大水题。。。2分钟想清楚,30sec打完。。
首先对于n是偶数,一定能被1*2的骨牌覆盖!所以从起点开始,先手一定走的是骨牌的另一端,后手一定走的是骨牌的前一端,因此无论何时,先手总是可以走。因此先手必胜。
如果n是奇数,那么去掉一格后一定能被1*2的骨牌覆盖,但是先手从左上角走,就进入了这个S态(必胜态),那么和上边的分析一样了,因此先手必败。
#include <cstdio>#include <iostream>using namespace std;int n;int main(){ while(cin>>n){ if(n==0)break; if(n&1)cout<<"Bob"<<endl; else cout<<"Alice"<<endl; } return 0;}
阅读全文
0 0
- BZOJ 2463 谁能赢呢?[博弈论]
- 【bzoj 2463】谁能赢呢?(博弈论)
- 【bzoj 2463】谁能赢呢?(博弈论)
- 【bzoj 2463】[中山市选2009]谁能赢呢? 博弈论
- BZOJ 2463 (博弈论)
- bzoj 2927 博弈论
- BZOJ 3759 Hungergame 博弈论+高斯消元
- 【 bzoj 3895 】 取石子 - 博弈论
- BZOJ 1188 [SG定理][博弈论]
- bzoj 1299 巧克力棒 博弈论
- bzoj 1188 分裂游戏 博弈论
- bzoj 1982 Moving Pebbles 博弈论
- bzoj 4600 硬币游戏 博弈论
- BZOJ 4152 博弈论 解题报告
- BZOJ 1982 Spoj 2021 Moving Pebbles 博弈论
- BZOJ 4147 AMPPZ2014 Euclidean Nim 博弈论+数论
- BZOJ 2927 POI1999 多边形之战 博弈论
- [数论 博弈论] BZOJ 4147 [AMPPZ2014]Euclidean Nim
- 基于Reactor模式的libevent网络库之浅析与使用
- 顶层const与底层const
- List<Map<String,Object>>集合根据map里面的一个字段排序
- [转]pycharm的一些快捷键
- HashSet容器
- BZOJ 2463 谁能赢呢?[博弈论]
- Javascript 脚本语言详解
- 启动hadoop时,datanode启动不起来的问题
- java常用2种for循环的区别
- Java基本方法——String数组转List,删除List1中与List2中相同的元素
- Android Studio 集成 kotlin
- 详解location.href几种用法
- 应用被强杀
- Web应用的负载均衡、集群、高可用的解决方案---解决高并发