Codeforces Round #129 (Div. 2)
A. Little Elephant and Rozdil
- 求\(n\)个数中最小值的个数及下标。
B. Little Elephant and Sorting
-
\[\sum_{i=1}^{n-1}{max(0, a_i-a_{i+ 1})} \]
C. Little Elephant and Interval
- 问题转化成求\([1,n]\)范围内满足题意的数的个数。
- 假设\(n\)的位数为\(L\),当\(L \gt 2\)时,若\(x\)的位数小于\(L\),则除了首位和末位以外,其余位任意取值,即\(9\cdot 10^{i - 2}\)。
若\(x\)的位数等于\(L\),那么考虑首位与\(n\)的首位大小关系,小于的情况下后面位任意取,相等情况下需要考虑\(n\)末位与首位的大小关系。
D. Little Elephant and Cards
- 对颜色离散化后,统计每种颜色正面个数以及背面个数。
- 注意正面颜色和背面颜色可能相同。
E. Little Elephant and Furik and Rubik
- 假设\(a_i=b_j\),那么这对的贡献为\(min(i,j)*min(n-i+1, n-j+1)\)。
- 如果固定住位置\(i\),将\(j\)分成小于\(i\)和大于等于\(i\)两部分,就可以统计出\(i\)的所有贡献。