CF2110B.Down with Brackets
入门
通过率:0%
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
在 2077 年,机器人决定一劳永逸地摆脱平衡括号序列!
一个括号序列被称为平衡的,如果它可以通过以下形式文法构造:
- 空序列 ∅ 是平衡的。
- 如果括号序列 A 是平衡的,那么 (A) 也是平衡的。
- 如果括号序列 A 和 B 是平衡的,那么拼接序列 AB 也是平衡的。
你是对抗平衡括号序列部门的负责人,你的主要任务是确定哪些括号可以被销毁,哪些不能。
给定一个由字符串 s 表示的平衡括号序列,仅包含字符 ( 和 )。由于机器人的能力有限,它们只能从字符串中恰好删除一个左括号和一个右括号。
你的任务是判断机器人是否能删除这样两个括号,使得字符串 s 不再是一个平衡括号序列。
输入格式
每个测试包含多个测试用例。第一行包含测试用例的数量 t(1≤t≤104)。接下来是每个测试用例的描述。
每个测试用例由一个字符串 s(2≤∣s∣≤2⋅105)组成——仅由 ( 和 ) 构成的序列。
保证 s 是一个平衡括号序列。
同时保证所有测试用例的 ∣s∣ 之和不超过 2⋅105。
输出格式
对于每个测试用例,如果机器人可以使字符串不再是平衡括号序列,输出 "YES";否则输出 "NO"。
输出字母大小写不敏感(如 "yEs"、"yes"、"Yes" 或 "YES" 均被视为肯定答案)。
输入输出样例
输入#1
4 (()) (())()() () (())(())
输出#1
NO YES NO YES
说明/提示
在第一个测试用例中,可以证明机器人无法破坏正确的括号序列。
在第二个测试用例中,一种可行的括号删除方式如下:
(())()()→(()))(,结果不是一个正确的括号序列。
在第四个测试用例中,一种可行的删除方式如下:
(())(())→())((),结果不是一个正确的括号序列。
翻译由 DeepSeek V3 完成
输入解题思路,AI测评打分。不知道怎么写?