UVA11892 ENimEN —— 博弈
题目链接:https://vjudge.net/problem/UVA-11892
题意:
两人玩游戏,有n堆石子,每堆有ai块石子,两人轮流取,要求一次只能选择一堆石子取任意块。最后取完的获胜。
题解:
由于一堆石子可以取任意块,所以得出一个结论:当存在一堆石子数量大于1时,先手必胜。因为先手可以通过这些石子堆来调整自己的必胜状态(或者说取消对手的必胜状态)。但如果每堆石子只有一块,那就每次只能取一块,那结果显而易见了。
代码如下:
![](/assets/blank.gif)
![](/assets/blank.gif)
1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <algorithm> 5 #include <vector> 6 #include <cmath> 7 #include <queue> 8 #include <stack> 9 #include <map> 10 #include <string> 11 #include <set> 12 using namespace std; 13 typedef long long LL; 14 const int INF = 2e9; 15 const LL LNF = 9e18; 16 const int MOD = 1e9+7; 17 const int MAXN = 20+10; 18 19 int main() 20 { 21 int T, n; 22 scanf("%d", &T); 23 while(T--) 24 { 25 bool win = false; 26 scanf("%d", &n); 27 for(int i = 1; i<=n; i++) 28 { 29 int a; 30 scanf("%d", &a); 31 if(a>1) win = true; 32 } 33 34 if(win || n%2) puts("poopi"); 35 else puts("piloop"); 36 } 37 }
View Code
转载于:https://www.cnblogs.com/DOLFAMINGO/p/8349623.html
UVA11892 ENimEN —— 博弈相关推荐
- 11892 - ENimEN(博弈)
UVA 11892 - ENimEN 题目链接 题意:给定n堆石头,两人轮流取,每次只能取1堆的1到多个,如果上一个人取了一堆没取完,那么下一个人必须继续取这堆,取到最后一个石头的赢,问谁赢 思路:简 ...
- 《算法入门经典大赛——培训指南》第二章考试
UVa特别考试 UVa站点专门为本书设立的分类题库配合,方便读者提交: http://uva.onlinejudge.org/index.php?option=com_onlinejudge& ...
- POJ1067_取石子游戏_威佐夫博弈
/* *State: 1067 Accepted 176K 16MS C++ 435B *题目大意: * 威佐夫博弈 *解题思路: * 略. */ #include <iostream> ...
- Codeforces Round #417:E. FountainsSagheer and Apple Tree(树上博弈)
Codeforces Round #417:E. FountainsSagheer and Apple Tree(树上博弈) 标签: codeforces 2017-06-02 11:41 29人阅读 ...
- BZOJ2275[Coci2010]HRPA——斐波那契博弈
题目描述 N个石子,A和B轮流取,A先.每个人每次最少取一个,最多不超过上一个人的个数的2倍. 取到最后一个石子的人胜出,如果A要有必胜策略,第一次他至少要取多少个. 输入 第一行给出数字N,N< ...
- 博弈最高位POJ 1704(Georgia and Bob-Nim博弈)
新手发帖,很多方面都是刚入门,有错误的地方请大家见谅,欢迎批评指正 Georgia and Bob Time Limit: 1000MS Memory Limit: 10000K Total Su ...
- 2016 多校赛3 A 水 B 期望,规律 C 各种博弈 J 物理题,积分 K 暴力,水
2016 Multi-University Training Contest 3 A - Sqrt Bo 题意:给一个数 n,问n要多少次平方后化为1,如果超过5次输出"TAT". ...
- 人类偏好的“可塑性”,从博弈说起
作者 | 斯图尔特·罗素 来源 | <AI新生> 出品 | AI科技大本营 经济学家通过为人类受试者提供选择来套取他们的偏好.该技术广泛应用于产品设计.营销和交互式电子商务系统中.例如,汽 ...
- 点分治问题 ----------- P3727 曼哈顿计划E[点分治+博弈SG函数打表找规律]
题目链接 解题思路: 1.首先对于每个操作我们实际上是一个博弈问题 对于k=1的操作就是很基础的NIM游戏就是找到一条链的异或和为0 对于k=2的操作通过达打表找规律: 如果s是奇数那么偶数的SG函数 ...
最新文章
- DFT实训教程笔记1(bibili版本)- introduction to DFT DFT Architecture
- Linux NTP时间服务器
- 如何将两部手机内容互换_什么是内容营销?如何将内容营销做到深入人心?
- linux下面java配置,linux下面配置java环境变量
- 在缺乏贷后数据的情况下做好策略的调整把控
- 缺陷管理规范--bug管理流程
- elastic-job 新手指南官网指南
- 忽略这一点,人工智能变人工智障的!
- [轉]解决Windows XP下缩略图显示模式下文件夹没有名称的方法
- android短信安全,基于Android短信服务的手机安全监控系统的设计与实现
- oracle创建dblink问题
- c语言第三周编程作业答案,c语言程序设计第3周编程作业(数字特征)
- C#实现Excel导出
- Unity 3D模型展示框架篇之资源打包、加载、热更(二)
- python 通配符用法,python - 通配符
- Scratch角色的绘制与中心点
- 高效办公之云端实时协作企业办公软件:石墨文档
- bzoj4246: 两个人的星座
- MySQL数据库程序设计(三)
- 后台java,前台JSP实现Excel导出(已经在后台查询,直接在前端实现下载,系统后台整体框架使用SSM)