Codeforces Round #151 (Div. 2)

A. Buggy Sorting

  • (n ge 3)时,序列(n、n-1、cdots、1)即可。

B. Increase and Decrease

  • 考虑和是否能被(n)整除。

C. Beauty Pageant

  • 注意到(kle frac{n(n+1)}2),那么将(a_i)从小到大排序,将所有值加上(a_n、a_{n-1}+a_n、cdots),前(i)个显然也均不相同。

D. Colorful Graph

  • 每条边对相邻的两个点的颜色最多贡献一次,用(set)模拟即可。

E. Blood Cousins Return

  • 离散+分块
原文地址:https://www.cnblogs.com/mcginn/p/6040832.html