CF1110 / Codeforces Global Round 1

A

弱智题,根据b的奇偶性

B

弱智题,排序贪心

C

弱智题,找规律
注意2的次幂的时候好好做

D

直接DP

E

求差分,比较差分是否一样。
写这篇日志主要是为了记录这个题
这是一个经典题,我第一次见是在 玲珑杯
然后做法大概就是差分,比较两个集合是否相同
然后迅速的写完
https://codeforces.com/contest/1110/submission/49574766
然后就挂了。
原因是没比较第一个和最后一个。
仔细分析可以发现只需要比较第一个和差分序列。
https://codeforces.com/contest/1110/submission/49598873
就对了,只需要把其中的+1改成+2
这实在是有点……

https://codeforces.com/contest/1110/submission/49587193
这份代码比的时候弄了个abs,居然还对了。

F

离线处理所有询问,线段树支持区间加,区间最小。

wwwwodddd Uncategorized

Leave a Reply

Your email address will not be published. Required fields are marked *