cf
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 评论 -
B. Neighbor Grid
outputstandard output You are given a grid with n rows and m columns, where each cell has a non-negative integer written on it. We say the grid is good if for each cell the following condition holds: if it has a number k>0 written on it, then exactly k原创 2020-07-05 15:44:49 · 1021 阅读 · 0 评论