三分法
lrccccc
靡不有初 鲜克有终
展开
-
51NOD 1110 距离之和最小 V3 三分法
1110 距离之和最小 V3基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注X轴上有N个点,每个点除了包括一个位置数据X[i],还包括一个权值W[i]。该点到其他点的带权距离 = 实际距离 * 权值。求X轴上一点使它到这N个点的带权距离之和最小,输出这个最小的带权距离之和。Input第1行:点的数量N。(2 <= N <= 10000)第2原创 2016-12-18 22:20:22 · 587 阅读 · 0 评论 -
51NOD 1096 距离之和最小
1096 距离之和最小 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题X轴上有N个点,求X轴上一点使它到这N个点的距离之和最小,输出这个最小的距离之和。 Input第1行:点的数量N。(2 <= N <= 10000) 第2 - N + 1行:点的位置。(-10^9 <= P[i] <= 10^9)Output输出最小距离之和Input示例5 -1 -3原创 2016-09-01 09:05:17 · 442 阅读 · 0 评论