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