题目详情题解（0）讨论（0）提交记录（0）

AT_cpsco2019_s2_d.Two Piles

普及/提高-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

有两个堆，分别有 AA 枚硬币和 BB 枚硬币。Alice 和 Bob 使用这两个堆进行游戏。

Alice 先手，二人轮流进行如下操作：

  • 选择一个至少有 11 枚硬币的堆，设该堆中有 XX 枚硬币。
  • 然后，从两个堆中分别取走不少于 00 枚硬币。
  • 但取走的硬币总数必须恰好为 XX。

当两个堆都没有硬币时，游戏结束，最后一次操作的人获胜。

请判断当两人都采取最优策略时，Alice 是否能够获胜。

输入格式

输入从标准输入中给出，格式如下：

AA BB

输出格式

如果 Alice 能获胜，输出 Yes；如果 Bob 能获胜，输出 No。

输入输出样例

  • 输入#1

    2 2

    输出#1

    Yes

  • 输入#2

    3 3

    输出#2

    No

说明/提示

限制

  • 1≤A≤1051 \leq A \leq 10^5
  • 1≤B≤1051 \leq B \leq 10^5
  • 输入均为整数。

样例解释 1

Alice 可以从每个堆中各取 11 枚硬币，使得变为 (1,1)(1, 1)。此时 Bob 只能从剩下的某一堆取 11 枚，变为 (1,0)(1, 0)，最后 Alice 取走剩下的 11 枚硬币获胜。

由 ChatGPT 4.1 翻译

输入解题思路，AI测评打分。不知道怎么写?

首页