VP 了 22 年 CCPC 女生赛。(好多模拟题
A
wjh 做的,我也想了想。
大概思路 就是 模拟。
模拟直到最大的到第一个位置,如果到了 就输出最大值。
如果过程中已经有赢了 $k$ 轮的,就直接输出,结束模拟。
C
hx 做的,没看。
E
我做的。
也是个模拟题。
想一下,如果听完一遍后清醒值比最初小,那么无限循环后就一定会入睡。
还有种情况是一轮的尾和下一轮的首相连的情况。
于是考虑直接模拟,听两遍,看过程中是否有连续 $t$ 秒小于等于 $k$ 。
当时还遗漏了听完两遍后清醒值与最初清醒值都为 $k$ 的情况,该情况显然每一刻清醒值都小于等于 $k$ ,所以也能入睡。
G
大模拟。
直接根据题意模拟即可。
注意细节。
第一发 WA 了,被 hx 发现了一个细节错误,然后 A 了。
H
可以 SPFA 出 $dis[i][j]$ 表示到达 $i$ 点,经过 $j$ 个点的最短距离。
然后答案就是 $\min_{i}\{dis[i][j]+sum_w[j]\}$ 。
写了个假的 SPFA 调了半天,菜。
还好有大跌队友。
I
wjh 写的,没看。
字符串题,害怕。
L
考虑每个点建一个线段树,维护颜色的种类数量和每个颜色的数量,然后自底向上线段树合并。
由于距离的限制,所以需要求出每个点的第 $k$ 级儿子,然后在自底向上线段树合并的过程中,对合并后的每个点删去第 $k$ 级儿子的颜色的贡献。
对每个询问直接输出对应的点的颜色种类数量即可。