Logo __vector__ 的博客

博客

WFYZ 第二场挑战赛记录

...
__vector__
2025-12-01 12:55:58

本文章由 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$ 意味着可以桶排序,然后双指针扫就行。

评论

暂无评论

发表评论

可以用@mike来提到mike这个用户,mike会被高亮显示。如果你真的想打“@”这个字符,请用“@@”。