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

原文地址:https://www.cnblogs.com/wmrv587/p/6278445.html