zoukankan      html  css  js  c++  java
  • 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),则除了首位和末位以外,其余位任意取值,即(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)的所有贡献。
  • 相关阅读:
    android个版本对应的SDK level,最新包括android10.0
    SQL语句 存在就更新不存在就插入
    forward和sendredirect
    JavaBean
    Cookie单点登录跨域问题
    JSP
    JSP内置对象
    Spring学习笔记
    事务
    AOP实现方式
  • 原文地址:https://www.cnblogs.com/mcginn/p/5998364.html
Copyright © 2011-2022 走看看