摘要: A: 求个和就行。B:题意:给定一个n*m的矩阵,将每个方格内都有一个值。我们可以选择其中的任意一个方格执行+d 或者-d操作,问最终使得方格内的数全部相同的最小不数。思路:贪心,中位数找最小值以及最大值,然后从最小值不断+d操作记录可能出现的数,知道大于最大值。然后查看一下所有矩阵中的数是否全部出现,如果全部出现,则说明一定可以得到一个所有值相同的矩阵。然后我们将所有值排序,取中位数,则中位数就是我们要得到的相等的那个值,然后计算每一个小方格到达该值的步数即可。View Code #include <iostream>#include <cstdio>#include 阅读全文
posted @ 2013-04-05 12:07 E_star 阅读(287) 评论(0) 推荐(0) 编辑