zoukankan      html  css  js  c++  java
  • Codeforces Round #131 (Div. 2)

    A. System of Equations

    • (a)的范围在(sqrt n)内,所以暴力枚举即可。

    B. Hometask

    • 需要被2、5整除,所以末位必然为0,如果0没有出现,则直接返回-1。
    • 在不考虑被3整除的情况下,为了凑出最大数,必然是从9到0的顺序填数。
    • 设位数和模3的值为(sum),如果(sum=0),显然当前数即答案,否则考虑去除一些数使得数被3整除。
    • 因为(sum e 0),所以(sum=1 or sum = 2),显然去除的数不会超过2个。优先考虑去除一个数(x),需要满足(x \% 3 = sum),且越小越好;去除两个数时((x, y)),需要满足((x+y)\%3=sum),且两个值越小越好。

    C. Game

    • 游戏顺序必然是(cdots o 1 o 2 o 3 o 1 o cdots)
    • 那么只要枚举起点,取最小值即可。

    D. Numbers

    • (f(i,j))表示由前i个数凑成长度为j的方案数。
    • 每次转移时,当前数的个数需要大于等于(a[i])
    • 由于不能有前导0,所以填0时需要去掉首位这个位置。

    E. Relay Race

    • (dp(i,j,k))表示走了i步后,第一个人的横坐标为j,第二个人为k的最大值。
    • 转移时需要判断两个人是否在同一格子,即(j==k)
  • 相关阅读:
    什么时候是个头?
    生活就是这样
    差距究竟在哪里?
    认识到三个问题
    研究生三件事
    重写DNN6.2注册、登陆、修改等个人中心
    SQL游标的使用
    SQL UPDATE实现多表更新
    SQL 百万级两表数据间更新和添加
    DNN路径
  • 原文地址:https://www.cnblogs.com/mcginn/p/6001958.html
Copyright © 2011-2022 走看看