首页
题库
训练
比赛
作业
讨论
评测记录
排名
登录
注册
Language
English
한국어
简体中文
正體中文
#P30891. Nim游戏
ID: 407
传统题
1000ms
128MiB
尝试: 1
已通过: 1
难度: 10
上传者:
admin
标签>
2.4数学知识
博弈论
Nim游戏
Description
给定 n堆石子,两位玩家轮流操作,每次操作可以从任意一堆石子中拿走任意数量的石子(可以拿完,但不能不拿),最后无法进行操作的人视为失败。 问如果两人都采用最优策略,先手是否必胜。
Input Format
第一行包含整数$n$。 第二行包含$n$个数字,其中第$i$个数字表示第$i$堆石子的数量。
Output Format
如果先手方必胜,则输出 Yes。 否则,输出 No。
2 2 3
Yes
Hint
$1≤n≤10^5,$ 1≤ 每堆石子数 ≤$10^9$
Source
2.4数学知识 博弈论
登录后递交
讨论 (0)
题解 (0)
文件
统计
还没有账户?
注册一个 Hydro 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
现在注册
关闭
登录
使用您的 Hydro 通用账户
用户名
密码
记住我
忘记密码或者用户名?