Codeforces Round #151 (Div. 2)
A. Buggy Sorting
- \(n \ge 3\)时,序列\(n、n-1、\cdots、1\)即可。
B. Increase and Decrease
- 考虑和是否能被\(n\)整除。
C. Beauty Pageant
- 注意到\(k\le \frac{n(n+1)}2\),那么将\(a_i\)从小到大排序,将所有值加上\(a_n、a_{n-1}+a_n、\cdots\),前\(i\)个显然也均不相同。
D. Colorful Graph
- 每条边对相邻的两个点的颜色最多贡献一次,用\(set\)模拟即可。
E. Blood Cousins Return
- 离散+分块