摘要：
洛谷 点的移动 一、题目大意 求平面上 个点的曼哈顿距离的最小值。 二、解题思路 枚举，我们假设 个点的最小曼哈顿距离，我们假设汇集的点是 ，则 必然可以选择 个点的横坐标中的一个， 也可以选 阅读全文
摘要：
[ 普及组] 排座椅 题解 先想一下算法：因为题目里出现了 最优解 , 最好的方案 关键字，所以一定会用 贪心。然后从题目给的样例解释可以看到：如果相邻的两行有许多组说话的同学，那么在这两行中间加一条过道是非常划算的；同理，列也是如此。 恍然大悟，只要找出 阅读全文
摘要：
洛谷 士兵站队 问题简述 这道题我们可以换另一种思路去看待它，就容易理解了： 在一个平面上，把 个点排列在一条与 轴平行的直线的整点上，且相邻两点的距离为 。 求一种排列方案，使得这 个点到目标位置的 曼哈顿距离和最小。 解法综述 由 阅读全文
摘要：
洛谷 输油管道问题 如果只有一口井，那么显然是越近越好。如果有两口井，那么显然是有以下三种情况： 两口井都在主管道北边，那么这个时候的两个连接管道的长度和肯定大于两口井的坐标之差。 两口井都在主管道南边，和情况1是一样的 两口井，一个在主管道南边，一个在主管道北边，那么 阅读全文
