LightOJ-1253 Misere Nim
LightOJ-1253 Misere Nim
nim博弈的变形。
和一般nim博弈的区别:最后一个取石子的lose,输出win的人。
还是亦或求解, 只要特判全是1的情况。
#include <bits/stdc++.h>using namespace std;int main () {int t, n, kase = 0, x;cin >> t;while (t--) {cin >> n;cin >> x;int status = x;int flag = 0;if (x != 1) flag = 1; for (int i = 1; i < n; i++) {cin >> x;status ^= x;if (x != 1) flag = 1;}if (flag)cout << "Case " << ++kase << ": " << (!status ? "Bob" : "Alice") << "\n";else cout << "Case " << ++kase << ": " << (n % 2 ? "Bob" : "Alice") << "\n";}return 0;
}
LightOJ-1253 Misere Nim相关推荐
- [kuangbin]各种各样的题单
[kuangbin]各种各样的题单 专题1 简单搜索 POJ 1321 POJ 2251 POJ 3278 POJ 3279 POJ 1426 POJ 3126 POJ 3087 POJ 3414 F ...
- Pairs Forming LCM LightOJ - 1236
Pairs Forming LCM LightOJ - 1236 题意 问共有多少组数的最大公约数是n 分析 组合数学 ,唯一分解定理 参考代码 int Prime[670000]; const in ...
- LightOJ 1364 Expected Cards(概率+DP)
题目链接:http://lightoj.com/volume_showproblem.php?problem=1364 题意:一副牌.依次在桌面上放牌.求放了四种花色的牌为C,D,H,S张时放的牌数的 ...
- 【bzoj3150】 cqoi2013—新Nim游戏
www.lydsy.com/JudgeOnline/problem.php?id=3105 (题目链接) 题意 在第一个回合中,第一个游戏者可以直接拿走若干个整堆的火柴.可以一堆都不拿,但不可以全部拿 ...
- lightoj 1014
lightoj 1014 Ifter Party 链接:http://www.lightoj.com/volume_showproblem.php?problem=1014 题意:给你两个数 p, l ...
- LeetCode实战:Nim 游戏
背景 为什么你要加入一个技术团队? 如何加入 LSGO 软件技术团队? 我是如何组织"算法刻意练习活动"的? 为什么要求团队的学生们写技术Blog 题目英文 You are pla ...
- LightOJ 1095 Arrange the Numbers(容斥原理)
题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1095 题意:给出数字n,m,K(0<K<=m<=n).在n个 ...
- [A Dangerous Maze LightOJ - 1027 ][概率题]
A Dangerous Maze LightOJ - 1027 题目大意:就是你有nnn个门每次你都会随机选一个门,这个门对应得数值如果是负的那么你将会在aia_iai的时间后回到原来位置,如果是正 ...
- 解题报告(一)E、(BZOJ4589)Hard Nim(博弈论 + FWT)
繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量题解和代码,题目难度不一定按照题号排序,我会在每道题后面加上题目难度指数(1∼51 \sim 51∼5),以模板题难度 11 ...
最新文章
- oracle bl编译,使用 PL/SQL 条件编译
- 人工智能如何驱动实体经济?六大领域展望
- js基于lodash实现前端防抖与节流
- 【FastJSON】解决FastJson中“$ref 循环引用”的问题
- JavaScript 中 substr 和 substring的区别
- 合并压缩JavaScript,开发发布两不误
- Unity热更新之资源的上传与下载
- Python+BI爬取3000条车厘子数据,发现了这些秘密
- sql server 创建数据库 语法
- 建立域用户时遇到的问题。
- 2016-02-16
- 自由软件之“父”—Richard. M. Stallman
- 2020-12-24
- linux常用软件收集
- 3600S软件测试工资,软件测试工资能拿到多少?谁说软件测试收入低?
- 各种进制换算成十进制
- js逆向之有道词js加密解析
- 如何使用Node.js来制作电子音乐-和弦
- FL Studio教程之扫弦器命令
- 【JAVA 文件概述】
热门文章
- ArrayList练习,随机数导入集合list内,方法实现偶奇数筛选
- 网口灯电路——反相器
- mysql semi-sync(半同步复制)
- windows下mysql8初始化
- 支付宝小程序使用MQTT over WebSocket连接阿里云IoT物联网平台
- 修改php-fpm监听端口,如何修改php fpm监听端口
- mysql jpa 批注 视图_JPA 批注参考
- GitHub好玩的项目之你想要的样子 我都有
- 微信营销的总纲领:沐风微信水库理论 2.0
- python中flush怎么用,在Python程序中操作文件之flush()方法的使用教程