Recover an RBS
有个合法括号序列，部分字符被 ? 替换了，问是否存在唯一的一种填 ? 的方案，使得括号序列合法，即判断填 ? 使得括号序列合法的方案数是否等于1。存在唯一方案输出 YES，方案不唯一输出 NO
序列长度 $\sum n\le 2\times 10^5$，测试点数 $T\leq 5\times 10^4$
第一行输出测试点总数 $T$。
之后每一行一个字符串 $s$ 表示替换掉部分字符后的合法括号序列。
0%
Codeforces Round 934 (Div. 2)
发表于
分类于
codeforces
，
contest
Moving Both Hands
发表于
分类于
codeforces
，
practice
题目描述
Alice 在进行一个有向图上做游戏。有向图上共有 $n$ 个节点，$m$ 条有向边。Alice的手上有
一个红色球和一个蓝色球。
游戏开始时，Alice将红色球放在 $1$ 号节点上，将蓝色球放在 $i$ 号节点上。
长度为 $w$
的有向边表示可以通过一次操作将在 $v$ 的点转移
到 $u$
花费 $w$时间。
每局游戏中，Alice 要通过尽可能少的时间将两个球共同转移到任意同一个节点上。Alice 同一时间只能操作一个球。现在 Alice 想知道对于每个点 $2\le i \le n$
，每局游戏完成的最小时间是
多少。
输入格式
输入第一行是两个整数 $n$ ，$m$。
接下来 $m$行，每行三个整数 $u$，$v$，$w$，表示图上有一条从 $u$ 指向 $v$ 长为 $w$ 的有向边。
输出格式
输出 $n$ 行，每行一个整数，第 $i$ 行的整数表示蓝色球开始时在 $i$ 号点上时游戏的
最小完成时间。如果不能完成游戏，输出 -1 。
Stoned Game
发表于
分类于
codeforces
，
practice
有n堆石子，每堆分别有$a_i$个石子。
两者轮流取其中一个石子。但不能取上次对手取过的那一堆。特殊的，第一次取可以取任何一堆的石子。
当前先手取完要取的石子之后使对手无路可走时，先手获胜。
t组数据，每组数据给出n和a，输出谁必会胜利。若先手胜利输出“T”，若后者胜利输出“HL”。无引号。
数据范围请参考原题。
Edge Split
发表于
分类于
codeforces
，
practice
给定一个含有 $n$ 个点 $m$ 条边的无向简单图。
对这张简单图的所有边进行红蓝染色。其中仅由红边组成的无向图连通块数为 $c_1$，仅由蓝边组成的无向图连通块数为 $c_2$。
请构造一种染色方案使得 $c_1 + c_2$ 最小。如果有多种构造方案，任意输出一种即可。
输入格式
第一行包含一个整数 $T \; (1 \leqslant T \leqslant 10^5)$ 表示测试样例组数。
对于每组测试样例，第一行包含两个整数 $n \; (2 \leqslant n \leqslant 2 \cdot 10^5 )$ 和 $m \; (n - 1 \leqslant m \leqslant \min(n + 2, \frac{n \cdot (n - 1)}{2}))$ 表示该简单图的点数和边数。
接下来的 m 行，含有两个数 $u_i$ 和 $v_i \; (1 \leqslant u_i,v_i \leqslant n, \; u_i \neq v_i)$ 表示点 $u_i$ 和点 $v_i$ 间存在一条有向边。数据满足图联通且不存在重边和自环。
数据满足 $\sum n \leqslant 10^6, \; \sum m \leqslant 2 \cdot 10^6$
输出格式
对于每组测试样例，包含一行一个长度为 $m$ 的 $01$串 $s$ 表示其中一种满足题目条件的染色方案。其中 $s_i = 0$ 表示边 $(u_i, v_i)$ 被染成的红色，否则表示被染成了蓝色。
$Translated \; by \; Zigh$