Educational Codeforces Round 46 (Rated for Div. 2)ABC总结

比赛时:3/7

终测完:3/7

rank:503

rating change:+50

rating:1684

话说EDU专场终测真是慢。。。开了12个小时hack。。。

A:就是给相同数量的去年的衣服型号和今年需要的衣服型号,问最少替换多少件,map轻松搞定

B:这道题麻烦点,貌似前15分钟都没人做出来。但是只要理清楚思路,预处理一下从i点开始是开灯还是关灯的总开灯时长(分奇偶),然后枚举在每个点i前后加一次操作的情况(分奇偶),从左到右扫一遍求最大值即可。

C:这道题用线段树/树状数组真的可以做。。。但是真的是太蠢了,其实只需要把所有端点加入结构体中(标记左端点还是右端点),再按值从小到大排一遍序,然后从左到右扫一遍维护左端点分情况相加长度即可。

D:正解是组合数+DP,待补。

最主要的是C题刚开始用树状数组做真是蠢,浪费了大量时间。。。

继续加油。。。


猜你喜欢

转载自blog.csdn.net/lsd20164388/article/details/80848137