ABC376 report

ABC376

link

A

题意简述

过 \(T_i\left(T_i-R<C\right)\) 秒将答案 \(+1\)。\(R\) 为上次更新答案时的 \(T\) 值。

算法分析

直接模拟。

B

题意简述

一个环，两个点，每次操作给定一个点和环上的另一个点，将指定的点位移 \(n\) 步到达另一个点，问总位移量。

算法分析

直接模拟。

C

题意简述

给定 \(n\) 个大小为 \(a_i\) 的物品和 \(n-1\) 个大小为 \(b_i\) 的箱子，问新增的箱子和其他箱子能不能一起将物品装进去，若是则输出新增箱子的最小值，若不是输出 -1。

算法分析

倒着扫一遍然后输出没箱子的物品大小。

D

题意简述

给定一个有向图，问过点 \(1\) 的环的最小长度是多少。

算法分析

一开始的思路是直接 \(\text{dfs}\)，然后 \({\textcolor{red}{\text{Wrong Answer}}}\) 了才发现平时 play Genshin Impact play 多了脑子都不好使了。原因很简单，扫到的点不能再扫（可就是样例全过 qwq）。正解是将 \(1\) 号点直接连接的点和 \(1\) 的最短路径设为 \(1\)，其他点初始化成 inf，跑最短路，输出 \(1\to1\) 的最短路径。