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),则除了首位和末位以外,其余位任意取值,即(9cdot 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)的所有贡献。