本文章由 WyOJ Shojo 从洛谷专栏拉取,原发布时间为 2023-11-26 09:28:43
https://www.luogu.com.cn/contest/146539
https://www.luogu.com.cn/team/1759#problem?page=17 ,本场题目是公众可见。
听 HaoBa 课的缘故晚了 2.5h 参赛,没想到抢到了 F 题首 A 同时也是唯一 AC,遗憾的是 G 题没时间写了不然能再得到一个气球。
E
https://www.luogu.com.cn/problem/T401411
注意 $A \le B \le C$ 的一个很好的性质:$A$ 最多枚举到 $n^{\frac{1}{3}}$,$B$ 最多枚举到 $\sqrt {\frac{n}{A}}$,$C$ 可以直接计算。
F
https://www.luogu.com.cn/problem/T401117
建图然后 BFS。
具体建图方式为枚举每个点以及横向伸展长度,然后计算出纵向。
G
https://www.luogu.com.cn/problem/T396540
显然应将其中一个升序,另一个降序,
$A,B \le 200$ 意味着可以桶排序,然后双指针扫就行。

鲁ICP备2025150228号