WFYZ 第二场挑战赛记录

· · 个人记录

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
显然应将其中一个升序，另一个降序，