Problem 1485 --路边骗局

1485: 路边骗局

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $212$ 正确数量 $187$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 博弈

作为一个江湖骗子,night_watcher又在路边行骗了。现在他正在路边向路人介绍他的新游戏:

有N堆石子 两个人轮流对其操作 。操作分为两步 第一步是每个人必须执行的:从某堆石子中取一部分(至少一个) 丢弃;第二步可以选择执行或不执行:从之前操作的那堆中拿一部分出来构成新堆。两个人轮流操作,不能操作的人被认为输。

现在给出N堆石子每一堆的个数,假设每次都是路人先操作,且两人都足够聪明,请问路人能否取胜。

输入:

第1行: n, 代表石子堆个数(1 <=n<=1000);

第2行: n个正整数,每两个正整数用空格隔开,代表n堆石子中每一堆的数量,每堆石子数不超过10000


第1行: n, 代表石子堆个数(1 <=n<=1000);

第2行: n个正整数,每两个正整数用空格隔开,代表n堆石子中每一堆的数量,每堆石子数不超过10000

一共1行, 其中每行输出"Yes"或"No"(不用输出双引号), "Yes"表示路人取胜, "No"表示night_watcher取胜.

3
1 2 7
Yes

推荐代码 查看1485 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] 羽苷羽 851544 2022-05-06 22:41:39
内存最少[$0 $KB] yaoking 621168 2020-10-14 16:00:04
第一AC 方博飞@网络工程142 83812 2017-04-25 15:50:51
第一挑战 方博飞@网络工程142 83812 2017-04-25 15:50:51

赛题来源/所属竞赛 2014 Anhui College Student Programming Contest N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
1815 安科ACM集训队-2024(4)博弈,数学与数论专题 2024-05-04 10:00:00 请登录
1690 2021-2022-2学期<算法分析与设计> 第11周练习: 博弈 概率 几何 矩阵 2022-05-02 00:00:00 请登录
1542 安科ACM集训队-2020国庆七天乐(3)博弈论 2020-10-01 13:00:00 请登录
1342 ACM中级算法:基础数论、博弈 2019-05-09 19:00:00 请登录
1336 图灵2019五一高级算法集训营:博弈论 2019-05-01 14:00:00 请登录