Codeforces Round #687 (Div. 1, based on Technocup 2021 Elimination Round 2) 题解&总结 ABCD

刚打完学军网络赛后一小时打CF,精神憔悴。

或许影响了发挥,不过幸亏没有掉分。


A

You can not reduce the number of cells to less than p.

没看到这句话而把这个当成了特殊情况加了上去,导致WA了一次。

后缀和即可。


B

gmh77在19分钟的时候已经想出来了,我用了46分钟……

想到了结论没有意识到可以暴力还在想各种神仙做法。

可以发现,如果有连续三位的最高位相等,答案为\(1\)。

排除这个情况后,长度为\(2\lg10^9\),直接\(O(n^3)\)暴力算。

具体是枚举分界点和分界点左右长度。


C

很快想出贪心但是因为贪心结论过于简单而有点犹豫。

题目相当于将所有数分成\(k+1\)个集合并最大化贡献和。一个集合内显然是从大往小放置。

排序从大往小做。记下每个集合的\(sum\),每次取出\(sum\)最小的集合,将当前数丢进去。


D

想出个应该能做但是不太好写的做法。最终没写。正解简单自然。

https://www.cnblogs.com/jz-597/p/14063203.html


E

%%%ll倒序开题并成为全场切了E题的人的\(\frac{1}{2}\)。

留坑待填。

上一篇:中国石油大学《 管理心理学(行政管理专业禁选)》第二阶段在线作业


下一篇:一般形式hash(拉链法)和字符串前缀hash