随笔分类 -  数论_中位数

51Nod 1110 距离之和最小 V3 中位数 思维
摘要：基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 X轴上有N个点，每个点除了包括一个位置数据X[i]，还包括一个权值W[i]。点P到点P[i]的带权距离 = 实际距离 * P[i]的权值。求X轴上一点使它到这N个点的带权距离之和最小，输出这个最小的带权距离之和。In 阅读全文
posted @ 2017-11-06 22:16 lemonsbiscuit 阅读(299) 评论(0) 推荐(0)
51Nod 1108 距离之和最小 V2 1096 距离之和最小 中位数性质
摘要：1108 距离之和最小 V2基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注三维空间上有N个点, 求一个点使它到这N个点的曼哈顿距离之和最小，输出这个最小的距离之和。点(x1,y1,z1)到(x2,y2,z2)的曼哈顿距离就是|x1-x2| + |y1- 阅读全文
posted @ 2017-11-06 18:41 lemonsbiscuit 阅读(671) 评论(0) 推荐(0)