Codeforces 380 简要题解

做的太糟糕了。。。第一题看成两人都取最优策略,写了个n^2的dp,还好pre-test良心,让我反复过不去,仔细看题原来是取两边最大的啊!!!前30分钟就这样度过了。。。题目的分数啊刷刷掉啊( ˙灬˙ )。用了8分钟搞完第二题,然后第三题。第五题在1:20左右的时候开始写一个树状数组,1:29的时候写完了,结果样例不过,仔细看看居然是树状数组修改时从1开始修改的,无语啊。于是就。。。。。。只做上了3道题,被虐的好惨啊。。。


第一题:模拟。。

第二题:水题

第三题:暴力到100000(l[i]的最大值)

 

第四题:分层记录线段(即l,r,x),依次查询每层,记录出现过的颜色。(不用__builtin_clz会tle的。。)

 第五题:

  官方题解给的是线段树。

  我用树状数组离线搞的。

Codeforces 380 简要题解

上一篇:在线建立或重做mysql主从复制架构方法(传统模式和GTID模式)


下一篇:uva 10269(floyd+Dijkstra)