ATCODER
qq_35003691
这个作者很懒,什么都没留下…
展开
-
AtCoder Beginner Contest 081 C
C - Not so Diverse 题意:N个数 选K种值相同的数留下 ,问做多需要删除几个数思路:开MAP存一下不同种类的数,数量从大到小排序,然后贪心地cnt从小到大开始删。原创 2017-12-17 11:00:54 · 233 阅读 · 0 评论 -
AtCoder Beginner Contest 081 D
D Non-decreasing 题意:给N个数,有操作f(a,b) 把第a个数的值加到第b个数上。求一个小于2N的操作序列,使给出的序列变成非递减序列。 题解:当序列为非负序列时,通过a[i+1]+=a[i]构造; 当为非正序列时a[i]+=a[i+1]; 所以先用N个操作(加绝对值最大的数)变成非正/非负序列,然后按照上面的构造方法构造即可。 注意边界。 #include<bit原创 2017-12-17 11:16:02 · 188 阅读 · 0 评论