摘要: 士兵 原题链接: "士兵" 题目大意 在一个坐标轴上,给很多坐标,现在要让这些坐标的 y 值相同 x 值不同,求移动的最少距离 题目题解 和上一篇题解很像,我们这里将 $x, y$ 单独拿出来考虑,$y$ 我们可以直接用中位数计算,但是 $x$ 还要考虑是否有点已经占领过了,这里可以有更好的方式就是 阅读全文
posted @ 2019-09-15 22:10 Nicoppa 阅读(139) 评论(0) 推荐(0)
摘要: 糖果传递 原题链接: "糖果传递" 题目大意 有 $n$ 个人,围在一起,每个人有 $a_i$ 个糖果,每次移动一次糖果需要消耗 1 的代价,现在要让所有人获得的糖果数相同,求最小代价 题目题解 很经典的贪心题,如果你对本题理解不了的话,建议去看看 "货仓选址" "均分纸牌" 首先读完题之后我们就可 阅读全文
posted @ 2019-09-15 21:42 Nicoppa 阅读(214) 评论(0) 推荐(0)