Codeforces289 B. Polo the Penguin and Matrix(中位数性质)
题意:解法:显然只有当所有数,模d等于同一个数时才有解.考虑如何构造最小代价解.一种想法是枚举最后的数,然后暴力计算答案,这题这样应该也能过.一个比较好的做法是:对所有数排序,取中位数作为最后的数,因为中位数存在性质:中位数到其他数的距离和最小,这题的距离就是操作步长.选定中位数后,一次遍历就能计算出答案了.code:#include <bits/stdc++.h>#define int long longusing namespace std;const