传统题 1000ms 256MiB

01 Game

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定一个只含 0 和 1 的字符串。Alice 和 Bob 轮流操作,Alice 先手。每次操作可以选择两个相邻且不同的字符 01 或 10 并删除它们。无法操作者输。

两人都采取最优策略,判断 Alice 是否获胜。如果 Alice 获胜输出 YES,否则输出 NO。

输入格式

第一行一个整数 tt(1≤t≤10001 \le t \le 1000),表示测试数据组数。

每组数据一行一个字符串 ss(1≤∣s∣≤1001 \le |s| \le 100),只含 0 和 1。

输出格式

每组数据输出一行 YES 或 NO。

样例

3
01
1111
0011
YES
NO
NO

SYUCTACM双周赛#3

未参加
状态
已结束
规则
XCPC
题目
11
开始于
2026-11-11 18:30
结束于
2026-11-11 21:00
持续时间
2.5 小时
主持人
参赛人数
46