Codeforces Round#433 简要题解

来自FallDream的博客，未经允许，请勿转载，谢谢。

---

我的号自从几个月前姿势水平过低疯狂掉分之后就没动过了  突然想上点分  就打了一场Div1  没想到打到了rank5  一发上橙了，可还行。

ditoly上红了 ，膜一波     

----

Div1A  

感觉就是个模拟啊。从前往后加入，然后每次取一个最小的， 堆维护就行了。

Div1B

是个暴力...从前往后，从后往前合作一边  暴力更新答案。。。

DIv1C

考虑求不合法的数量，就是满足一个坐标都不在这个区间内的，四种情况都考虑一下，随便打一个主席树啥的支持查询矩形内点的数量，然后减掉多算的即可。

Div1D

f[i][j]表示前i天，还有j*100块钱，最多已经付了多少钱。稍微脑补一下就感觉很科学，并且只要第二维开到30以上就可以证明正确性。

Div1E

大佬博客

md我好像被卡精度wa了个几十次  是真菜...