flyunicorninsky的博客

这博客记录了一位学子在解决NOIP 2012提高组的第二题《国王游戏》时的心路历程。通过精妙的贪心算法和高精度运算，作者巧妙地解决了问题，提供了清晰的代码和详细的思路分析。如果你对算法问题和高精度运算有兴趣，这篇博客将为你提供一次愉快的阅读体验。作者还分享了一些解题中的注意事项和心得，对解题思路进行了深入剖析。无论是想挑战自己的算法水平，还是寻找解决类似问题的思路，这篇博客都是一个不错的选择。阅读完整博客，你将深入了解作者的解题思路，感受到解决问题的喜悦。

NOIP2018 提高组 D1T1春春是一名道路工程师，负责铺设一条长度为 n 的道路。 铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 n 块首尾相连的区域，一开始，第 i 块区域下陷的深度为 di。 春春每天可以选择一段连续区间 [L,R] ，填充这段区间中的每块区域，让其下陷深度减少 1。在选择区间时，需要保证，区间内的每块区域在填充前下陷深度均不为 0 。

经典合并果子，赫夫曼树Huff Tree模板题。使用优先队列，堆排序等方法，还有python的快排方法。

这类任务分配或者说线段覆盖问题首先要搞清楚数量和总量的区别。这里是贪心算法一般都是要求数量尽可能多，那么我们就要摒弃生活中惯用的总量优先原则，那么就比较好理解局部的最优解。  讲得太深奥我举一个例子，比如说本题要求的是数量最多多少。如果存在0-1、9-10和0-10两组，我们会优先选择前者，因为在同样的0-10的时间里，前者有两个大于后者的一个。但是根据我们的普遍思维是求的总量的话，明显是后者能够充分利0-10的时间。这就是数量和总量的差别。  理解了前面的，你就可以很容易理解为什么我们本题的局部最优解

贪心入门题，通过简单的例子理解贪心算法的局部最优解组成总体最优解的过程。博主的洛谷之旅贪心第一题