3.19训练


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$ 级儿子的颜色的贡献。

对每个询问直接输出对应的点的颜色种类数量即可。


文章作者: HoshiuZ
版权声明: 本博客所有文章除特別声明外,均采用 CC BY 4.0 许可协议。转载请注明来源 HoshiuZ !
  目录