05 2020 档案
摘要:A 猜一手不会经过很多次就会有$Min=0$,然后写个暴力就好了。 B 将序列从小到大排序之后能分组就分组。 C 枚举$x$,之后对于每个$y$,合法的$z$都是区间$[C,min(x+y 1,D)]$中的数。 考虑先求出这个右边界的取值范围,再加上使$z\in[C,D]$的区间的贡献即可。 c++
阅读全文
摘要:A 序列是$0,m,0,0,\cdots$时有最优解。 特判一下$n=1,2$的情况。 B 贪心的考虑,每次操作肯定会把$a$中最小的换成$b$中最大的,如果这样做没有收益那么就停下来。 C 所有格子都集中到最中间的那个格子时有最优解。 枚举一下所需时间再乘一下格子数即可。 D 用个堆维护当前的极长
阅读全文