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

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

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


A

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

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

后缀和即可。


B

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

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

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

排除这个情况后,长度为(2lg10^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})

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

想了几天+写了一个晚上

原文地址:https://www.cnblogs.com/jz-597/p/14063265.html