Loading... > 一场 VP naive 四道题 ## A 就是要求:$A_1 +A_3 = 2 \times A_2$ 有两种方式,取 $\min {(A_1 + A_3 - 2 \times A_2, \frac{A_1+A_3-2 \times A_2}{2})}$ 即可。分别对应了加 $A_1$ 和 $A_3$ 、只加 $A_2$ 的策略。注意,若 $A_1 +A_3 \equiv 1 \mod 2$ ,则后者需要 $+1$ 后再除。 [submission for A](https://atcoder.jp/contests/arc123/submissions/27286478) ## B ???偏序?CDQ 分治???(学傻了学傻了) 只需要开三个堆,能去就去即可。 [submission for B](https://atcoder.jp/contests/arc123/submissions/27286624) ## C ??? 想要最快地填完这个数,从高位开始确定。如果不够了就向低位退位,每次都只能拿 $1 \times 10^{x}, 2 \times 10^{x}, 3 \times 10^{x}$ 或者这三者其中的一些加起来。然后爆搜即可,因为答案很小。 [submission for C](https://atcoder.jp/contests/arc123/submissions/27287522) ## D naive, naive, 疯狂 naive 确定了 $B_i$ 后,直接得到:$C_i = A_i - B_i$,则 $C_{i+1} \geq C_i$ 即 $A_{i+1} - B_{i+1} \geq A_{i} - B_{i}$,得到:$B_i \leq A_i - A_{i+1} + B_{i+1}$,分类讨论后发现原文题即求每个数与中位数之差的和,瞬间 naive 住了 学霸题,谢谢 ## E 咕咕咕 ## F 咕咕咕 最后修改:2021 年 11 月 16 日 © 允许规范转载 打赏 赞赏作者 支付宝微信 赞 2 如果觉得我的文章对你有用,请随意赞赏