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