贪心
wwhtsl
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #652 (Div. 2)--C. RationalLee(贪心)
题目传送题意:有n个数字被分给k个人,每个人都有一个wi值(1<=i<=k),表示获得数字的个数,每个人都有一个快乐值,表示获得数字的最大值和最小值的和,问k个人获得的快乐值的总和最大是多少。思路:当wi等于1的时候,第i个人获得的整数的最大值和最小值都是一样的,由此可知,当wi==1是,获得的整数越大,贡献值就越多。当wi越小,获得的整数越大,那么,总的的获得的整数的最大值之和,是最大的。然后要考虑最小值的情况,每间隔wi(1<=i<=k)个,找到最小值,然后相加,就能是总原创 2020-07-05 19:13:54 · 2513 阅读 · 0 评论 -
D. Zero Remainder Array
题目传送题意:给你一行数组,分别进行一下两种操作:Choose exactly one i from 1 to n and increase ai by x (ai:=ai+x), then increase x by 1 (x:=x+1).Just increase x by 1 (x:=x+1).在给你一个k,求需要最小步骤的操作使元素中的每一个元素都能被k整除。思路:分别将数组里面的每一个元素摸k,在进行从大到小进行排序,这样能使每个元素到达k的步骤最少化,累加元素到k的差值,如果a原创 2020-07-05 16:10:33 · 493 阅读 · 0 评论