Codeforces Global Round 14 掉分记
次阅读
2 min read
顺利地掉回了 specilist。
越到后面脑子越混,直接就弃疗了。
A
水题。直接若不满足直接前后调换,因为保证数都不同,所以这样是对的。
B
显然只有样例中两种可以组合成其它的。
C
可以证明,如果存在方案,那么每次塞到最小的塔里面是最优的。
使用反证法:如果有两块的差超过了 , 因为单个的块高度不超过 , 所以肯定相差了超过一块,而我们的方案不会允许超过一块的存在(如果有解的话)。
然后用 priority_queue
搞一搞就好了。
D
这题明明特别简单,赛时有三千多个通过,我居然没有做出来。
大致思路是对的,肯定是要 次变换左右,尽量把相同的数字均匀地分到两边。
但是我犯了一个致命的错误。应该先把匹配的给去掉而不是先分了再去掉,因为这些肯定不参与变换,如果把它们也给所谓均分了就不对了。
赛时脑子糊涂得不得了,没有想到这一点,于是愉快掉分,回到了青。
代码写得特别丑,是老老实实存每一个数的,因为没有想到可以直接记录每一个数字出现的次数。所以不放代码了。
距离 APIO 不到 20 天了,然而什么似乎都是一团糟的状态。
翘翘要加油冲鸭。