优美字符串
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
题目描述
有一天,你发现了一个只由 和 组成的优美字符串 。
现在,你想对它进行 运算,让它变得更加优美。
每个操作由两个整数 ( ) 和 ( )来描述,这意味着字符串中的第 个字符被赋值为 (即执行赋值 )。
但你喜欢数字 ,所以每次查询后,你都想知道这个优美字符串中是否存在子串 1100(即存在 和 这样的字符串)。
输入格式
第一行包含一个整数 ( ) - 测试用例数。
测试用例的第一行包含字符串 ( ),仅由字符 0 和 1 组成。这里的 表示字符串 的长度。
下一行包含一个整数 ( ) - 查询次数。
接下来的 行包含两个整数 ( ) 和 ( ),用于描述查询。
保证所有测试用例中 的总和不超过 。同时保证所有测试用例中 的总和不超过 。
输出格式
对于每个查询,如果安雅的字符串中有 1100,则输出 YES;否则,输出 NO。
样例 #1
样例输入 #1
4
100
4
1 1
2 0
2 0
3 1
1100000
3
6 1
7 1
4 1
111010
4
1 1
5 0
4 1
5 0
0100
4
3 1
1 1
2 0
2 1
样例输出 #1
NO
NO
NO
NO
YES
YES
NO
NO
YES
YES
YES
NO
NO
NO
NO
子任务数据规模:
对于 的测试数据,额外满足 。
对于 的测试数据,额外满足 。
【Wangzai 月赛(入门组)】第零场
- Status
- Done
- Rule
- IOI
- Problem
- 5
- Start at
- 2024-12-10 19:00
- End at
- 2024-12-10 21:00
- Duration
- 2 hour(s)
- Host
- Partic.
- 0