Codeforces Round #493 (Div. 2)ABCD总结

本来又是稳稳的上分,然后C挂了终测。。。

终测前 4/5 rank200+

终测完 3/5 rank1200+

rating change:-22

感觉这套题主要失误在于读题很迷,全靠猜题意

A:把每个气球包都分给两个人并且满足题中所给条件。就是特判n=1和n=2的情况,然后找个包含气球数最小的气球包给他就行。。。刚开始理解成两个人各拿多少气球包居然过了,然后被hack了之后才缓过神来。。。不然终测挂两道。。。

B:给你一个序列,每次可以切一段奇数数量和偶数数量相等的子段,代价为此子段的两头元素的差。。。,求总费用不超过B的情况下最多能切多少段。其实只需要维护两个奇偶数量数组,然后c数组统计合法的序列切割代价,最后sort一下依次切就行了。

C:给你01串,长度为n(n<=300000),两种操作一种是将一段01串翻转,代价为x(x<1e9),另一种是将一段01串直接取反,代价为y(y<1e9)。求最后变为全1串的最小代价。。。

其实只有两种情况 (0的段数-1)*x+y 和(0的段数*y)  注意全1串特判!!!

我还考虑了移动1段数的情况 所以WA了  目前原因未知

D:就是打表找规律。。。但是题意必须读懂。。。求的是能组成的不同数字的个数。。。打表20项以后每项差49,然后别忘了long long就行了。。。最后一分钟过的。。。只可惜C挂了,不然这场还是能上分的。。。

临近考试,无所畏惧。。。


猜你喜欢

转载自blog.csdn.net/lsd20164388/article/details/80880103