NYOJ 1053 Alice and Bob (N)
Alice and Bob (N)
- 描述
-
也不知道是谁规定的,Alice 和 Bob总是有一堆做不完的事,和一堆奇葩想法,而且重点是这俩又没能力又懒,每次还得你去收拾烂摊子。
这次他俩玩一个游戏。一张纸,矩形的,长宽为整数。你能横着撕或者竖着撕(别问横竖怎么判定,你看你电脑屏幕就懂了),一撕到底,必须对半撕(奇数情况作如下处理,例:5撕开之后为3和2)。
每次撕掉之后,形成的两张纸也必须长宽为整数。谁先不能撕了,谁就输。
假设俩人每次都采取最优策略,最终谁赢?
- 输入
-
T组数据
每组两个整数(int) - 输出
- 谁赢输出谁(Alice or Bob)
- 样例输入
-
2 1 2 2 2
- 样例输出
-
Alice Bob
博弈论!规律:该矩形为正方形时Bob胜,否则Alice胜!
AC码:
#include<stdio.h> int main() {int T,a,b;scanf("%d",&T);while(T--){scanf("%d%d",&a,&b);if(a==b){printf("Bob\n");}else{printf("Alice\n");}}return 0; }
NYOJ 1053 Alice and Bob (N)相关推荐
- NYOJ练习题 又见Alice and Bob
又见Alice and Bob 时间限制:1000 ms | 内存限制:65535 KB 描述 集训生活如此乏味,于是Alice和Bob发明了一个新游戏.规则如下:首先,他们得到一个集合包含n个特 ...
- (2021牛客多校一)A.Alice and Bob(博弈)
样例输入: 5 2 3 3 5 5 7 7 5 7 7 Bob Alice Bob Bob Alice 题意:有两堆石子,石子数目分别为n和m,Alice和Bob轮流进行以下操作: 从一堆石子中取出k ...
- Sicily1798. Alice and Bob[策略问题]
[原题描述] Description Bob is very famous because he likes to play games. Today he puts a chessboard in ...
- SDUT2608(Alice and Bob)
题目描述 Alice and Bob like playing games very much.Today, they introduce a new game. There is a polynom ...
- 牛客 - Alice and Bob(尺取+二分)
题目链接:点击查看 题目大意:给出一个长度为 nnn 的数列,和一个数字 kkk.现在给出 mmm 次询问,每次查询需要回答区间 [l,r][l,r][l,r] 内有多少个子区间,满足区间内不同的数字 ...
- 2021牛客暑期多校训练营1 A.Alice and Bob 博弈 SG函数
传送门 文章目录 题意: 思路: 题意: 有两堆石子,两个人每次可以进行如下操作:从某一堆狮子中拿出x(x>0)x(x>0)x(x>0)个,从另一堆石子中拿出s∗x(s>=0) ...
- Alice and Bob
Alice and Bob 题意: 两人博弈,每次一个人从一堆中拿k个,同时从另一堆拿k * s(s>=0)个,问谁先不能拿 10000组数据,N<=5000 题解: (x,y)表示第一堆 ...
- 【CodeForces - 347C 】Alice and Bob (思维,数学,等差数列)
题干: It is so boring in the summer holiday, isn't it? So Alice and Bob have invented a new game to pl ...
- 【UVA - 10891 Game of Sum 】【HRBUST - 1622】 Alice and Bob (区间dp,博弈问题)
题干: 有一个长度为N的整数序列,Alice和Bob轮流取数,Alice先取.每次玩家只能从左端或者右端 取一个或多个数,但不能两端都取.所有数都被取走后游戏结束,然后统计每个人取走的所有数之和, 作 ...
最新文章
- VMware中High Availability (HA),的含义
- HTTP请求返回状态码和提示信息
- linux 网络地址
- Python开发【第一篇】:目录
- Kattis - icpccamp ICPC Camp(二分+贪心)
- jzoj4743-积木【状压dp】
- 博达3956交换机配置手册_网络设备维保浅谈之交换机维保
- 1、ClassLoader.getResourceAsStream() 与Class.getResourceAsStream()的区别
- mpu6050 重力加速度_MPU6050抄底解读
- 国内首家VR虚拟现实主题公园即将在北京推出
- 蓝桥杯 ALGO-76 算法训练 十进制数转八进制数
- 5. 高性能MySQL --- 创建高性能索引
- mysql-innodb-undo和redo
- svg动画导致持续占用CPU
- 微信 html5商城,微信公众号H5商城源码
- 手机共享计算机网络连接,电脑和手机网络的相互共享
- 弘辽科技:拼多多商品转化率多少正常?怎么提高?
- MQTT在线公共的MQTT服务器
- 阿里云公共DNS安全传输服务介绍(DoH/DoT)
- 维吉尼亚密码破解(Python完整详细源码)