QOJ.ac

QOJ

حد الوقت: 1.0 s حد الذاكرة: 256 MB مجموع النقاط: 100 قابلة للهجوم ✓

#10205. 围棋选手的既视感

الإحصائيات

比起魔法代码,普通的序列不是更重要吗?Rikka 认为她的观点比“真相”本身重要得多。她很快感到困倦,并在睡梦中进行了一次梦境之旅。

当 Rikka 恢复神智时,她发现两位长者正在下围棋。空灵的云朵、坚韧挺拔的松树和崎岖的岩石让她感到震惊。这是一场异世界穿越!兴奋的 Rikka 目光四处游移,最终聚焦在围棋棋盘上。

她发现这两位分别穿着白色和红色衣服的棋手并没有在下围棋——他们将黑白棋子分成了若干堆,并轮流移除它们。对于她的提问,他们保持沉默,所以 Rikka 只好站在那里,注视着棋盘。

他们似乎在玩一个出乎意料简单的游戏。红方棋手初始拥有 $n$ 堆黑棋,对手拥有 $m$ 堆白棋。他们轮流从自己分配的任意一堆中移除任意正整数个棋子。红方先手,首先移除完自己所有棋子的玩家“获胜”,另一方则必须喝酒。

在日本,未成年人饮酒是违法的,所以 Rikka 想知道,如果她是红方棋手,她是否能确保获胜。

输入格式

第一行包含一个整数 $T$ ($1 \le T \le 100$),表示测试用例的数量。接下来是 $T$ 个测试用例。

每个测试用例的输入格式如下:

第一行包含两个整数 $n, m$ ($1 \le n, m \le 100$),分别表示红方和白方棋手的棋堆数量。

接下来一行包含 $n$ 个整数 $a_i$ ($1 \le a_i \le 10^9$),其中每个整数表示红方棋手的一堆黑棋中的棋子数量。

接下来一行包含 $m$ 个整数 $b_i$ ($1 \le b_i \le 10^9$),其中每个整数表示白方棋手的一堆白棋中的棋子数量。

输出格式

输出一行字符串,“Yes”表示作为先手的红方棋手可以确保获胜,“No”表示否则,不包含引号。

样例

输入 1

2
3 2
1 1 1
2 2
1 1
4
3

输出 1

No
Yes

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.