Codeforces Round#433 简要题解

时间:2022-12-06 16:37:30

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


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

ditoly上红了 ,膜一波

----

Div1A

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

Div1B

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

DIv1C

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

Div1D

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

Div1E

大佬博客

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