目录

2020/05/02 -- 2020/05/08 周报

本周推荐

airbust

CF 1342D Mulitple Cases

先求出一共要多少个case,假设大于等于$i$的$m_i$个数是$b_i$,根据抽屉原理,case的个数要大于等于$\lceil \frac {b_i}{c_i} \rceil$,所以一共需要$ans=max(\lceil \frac {b_i}{c_i} \rceil)$个case。然后是构造方案,将$m_i$从小到大排序,每个$m_i$放入第$(i\ mod\ ans)$个case即可。

kazamori

CF 1348E Phoenix and Berries

Ket98

CF 1344A Hilbert’s Hotel

这道题很简单,直接在$0\leq i<n$之间统计(i+a[i])%n的值,用unique判断有没有重复的即可。

注意的是本题有负数,所以取模要写成((i+a[i])%n+n)%n

个人

airbust

比赛

kazamori

比赛

Ket98

比赛