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