qq_57657120的博客

1.普通贪心2.进阶版贪心：（1）最小生成树 （2）HUMAN编码 （3）模拟退火首先我们应该了解什么是贪心算法：贪心算法也就是得到在某种意义上的局部最优解，不是对所有问题 ...

题目：An entropy encoder is a data encoding method that achieves lossless data compression by encoding a message with "wasted" or "extra" information removed. In other words, entropy encoding removes information that was not necessary in the first place to.

题目概述给定N个闭区间，将有重叠部分的区间合并，求最后得到的（那些）区间输入第一行整数N，其后N行，每行两个整数l,r，描述一个区间，输入只有一组输出每行两个数，为一个区间的左右边界，按左边界升序输出每个区间样例输入：55 61 410 106 98 10样例输出：1 45 10时限1000ms/3000ms限制1<=N<=50000;1<=l<=r<=1000000题解： 此题我刚开始写的时...

题目：X轴上有N条线段，每条线段包括1个起点和终点。线段的重叠是这样来算的，[10 20]和[12 25]的重叠部分为[12 20]。给出N条线段的起点和终点，从中选出2条线段，这两条线段的重叠部分是最长的。输出这个最长的距离。如果没有重叠，输出0。Input第1行：线段的数量N(2 <= N <= 50000)。第2 - N + 1行：每行2个数，线段的起点和终点。(0 <= s , e <= 10^9)Output输出最长重复区间的长度。Input示例51

题目链接： 题目-无向图最小生成树 (51nod.com)题解： 个人认为本题的题眼在于，将该连通图构成一个二维数组，每两个联通的点为该数组的横纵两坐标值。由于该图为无向图那么如：fan[a][b] 和 fan[b][a]两个地方的权值应该是相等的，也就是说a-b和b-a这两边因为无向，所以这两点之间公用一条道路。 首先，我们先了解一下什么是最小生成树？ 最小生成树：在连通网的所有生成树中，所有边的代价和最小的生成树，称为最小...

题目链接： P5019 [NOIP2018 提高组] 铺设道路 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题解：这道题一开始我就一直在用暴力的方法解（分情况讨论：1.当没有平坦的到路段式找出最小值，所有数都减去它的值，此时此位置的值为0，然后再将该段道路分开两半，利用二分，递归直到将所有的值都减为0 。2.有平坦的路段的时候直接将该道路分为几段然后同上再利用二分，递归写），不仅麻烦，而且复杂度高。后来我找到了一个方法：因为当一个大坑被填的时候它旁.