其他—中位数
slongle_amazing
这个作者很懒,什么都没留下…
展开
-
[BZOJ1303] [CQOI2009]中位数图
传送门http://www.lydsy.com/JudgeOnline/problem.php?id=1303题目大意给定1-n的全排列,询问连续奇数个数的中位数为m的组数题解由于是奇数个,那么除去m以外还有偶数个,由于m是中位数,所以偶数个数里大于m和小于m的数的个数相同 对于m我们要包含他,从他的左右两边来看 我们可以用O(N)的时间来求一个从第i位到m的那位比m大和比m小的数的个数 我们原创 2015-09-25 18:50:25 · 571 阅读 · 0 评论 -
[BZOJ1516] [POI2006]Mag-Warehouse
传送门http://www.lydsy.com/JudgeOnline/problem.php?id=1516题目大意给定平面上整点坐标,和每个点的贡献,找到一整点,使得所有给定点到该点的切比雪夫距离∗贡献的和最小给定平面上整点坐标,和每个点的贡献,找到一整点,使得所有给定点到该点的切比雪夫距离*贡献的和最小题解转化为曼哈顿距离后找中位数即可 然后我too naive地交了一发,因为我看到disc原创 2016-03-17 16:02:47 · 526 阅读 · 0 评论