Codeforces Round #491 (Div. 2)ABCDE总结(蓝名纪念)

蓝名(rating 1600)对于大佬来说可能只是入门,但是对我来说是我的努力的一个小小的肯定。。。

还记得去年寒假时,自信满满,想要在年前就蓝名,结果几乎场场挂终测,有好长一段时间开始怀疑人生,怀疑自己。。。

直到这半年都过去了,才终于完成目标。。。(感觉不挂终测肯定是稳定上分的)

这道题总体难度偏简单(除了F),前5道题都可以做。

A:这道题纯属考题意。注意a<c||b<c都是-1,然后a+b-c>=n就是-1。

B:这道题过的比A要多。。。就是改分,最少改几个就可以使平均绩点大于等于4.5。先统计一下总绩点,初始化平均绩点,然后对绩点排序,从分低的开始依次修改直到满足条件就可以了。

C:一共n(n<=1e18)块糖果,两个人轮着拿,A每次拿k块(小于k块全部拿走),B每次拿剩下的糖果的10%(向下取整),求使A至少拿一半糖果的k。第一感觉就是二分,但是单调性不确定(其实的确是单调的)。直接二分k,暴力统计糖果数就过了。。。效率还挺高

D:就是X的地方不能放,.的地方放图示四种情况,问最多能放多少个。其实只需要处理一下不能放的格子,然后从左到右贪心放。

 
 
XX   XX   .X   X.
X.   .X   XX   XX

先放第一种和第四种,再放第二种和第三种,这样贪心肯定是对的,自己画一下不难验证。

E: Vasya看到一个车牌号(输入,不会超过18位),一个数字可能重复看多次,但真正的车牌号绝对有这个数。求有多少种可能的车牌号情况。其实只需要暴力dfs去可以去的数字然后用组合数算这些数字的组合总数就可以了。注意终止条件,这题不难。

F是把一个数字用+*^表示且最短,也可以不变。。。这道题可以说比较有难度了(比赛的时候终测完只有1个人过了),我看了那个过了的红名大佬的代码,可以说十分优雅的暴力。。。(补)

不管怎么样,这是我的第一次蓝名,也是第一次终测不挂,第一次终测完过4题以上,真正的打出了自己的感觉,然而还是有小失误。。。(A WA了3次,E WA了5次)

以此篇题解,留作纪念。



未来的路很长,我会更加努力。


猜你喜欢

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