zoukankan      html  css  js  c++  java
  • Codeforces Goodbye2016

    A

    =w=

    B

    0.0

    C

    题意:按顺序给出一个人一年参加cf比赛的信息,包括是div1还是div2,赛后rating的增减多少,求出这个人现在rating最多可能为多少

    分析:模拟

      设这个人刚开始分数为x,如果x最大,那么现在rating也最大

      根据每个信息,发现就是不等式问题,而且都是很简单的不等式,x>=a或者x<=a

      从前到后扫一遍计算出不等式的最后样子,判断即可

    D

    题意:模拟烟花爆炸,问最后有多少个格子会被烟花爆炸

    分析:记忆化DFS

      在dfs的过程中设f[x][y][d][k]表示在格子(x,y),d方向,第k个烟花是否爆过,如果爆过了就直接不往下走

      时间:300*300*8*30*C

    E

    F

    G

    H

  • 相关阅读:
    qsort
    strcmp
    LotteryDrawing
    retire or not retire ? is a question.
    alloc && afree
    strlen
    c point
    c point ccccc
    MySQL MGR源码分析2
    MySQL MGR实现分析
  • 原文地址:https://www.cnblogs.com/wmrv587/p/6278445.html
Copyright © 2011-2022 走看看