摘要：
题目链接： "https://codeforces.com/contest/1245/problem/D" 题目大意： 平面上有n座城市，第i座城市的坐标是 $x[i], y[i]$ ， 你现在要给n城市供电，对于第i座城市，你可以选择两种方式给其供电： 建造一个发电站供电，这需要花费 $c[i]$ 阅读全文
摘要：
题目链接： "https://www.luogu.org/problem/P3366" 最小生成树模板题。 Kruskal算法 算法思想：给边按边权从小到大排序，然后遍历每一条边，如果边上的两个点不在同一个集合，则选择这条边，并将两个点所在集合合并。直到选择了 $n 1$ 条边。 实现代码如下： 阅读全文
摘要：
题目链接： "https://www.luogu.org/problem/P2672" 这道题目是贪心，贪心的思想是： 选择 $m$ 户人家的最大疲劳值应该是以下两种方案中的较大值： 方案一：选择 $a[i]$ 最大的 $m$ 户人家； 方案二：选择 $a[i]$ 最大的 $m 1$ 户人家，以及剩 阅读全文
摘要：
题目链接： "https://www.luogu.org/problem/P5022" 这道题目一开始看的时候没有思路，但是看到数据范围里面有一个： $m = n 1$ 或 $m = n$ ，一下子有了思路。 当 $m = n 1$ 时，这就是一棵树，以1为根节点进行搜索，每次优先访问编号小的点即可 阅读全文
摘要：
题目链接： "https://www.luogu.org/problem/P5020" 这道题目是一道模拟题，但是又有一点多重背包的思想在里面。 首先我们定义一个 来表示和为 的情况在之前有没有出现过， 一开始当然所有的 （除了 ）都为 ，只有 为 ， 然后对于每一个 来说，我们从 到 （最大值）去 阅读全文
摘要：
题目链接： "https://www.luogu.org/problemnew/show/P5019" 这道题目是一道模拟题，但是它有一点贪心的思想。 我们假设当前最大的深度是 $d$ ，那么我们需要把所有深度为d的坑全都填成深度为 $d 1$ ，然后去填深度为 $d 1$ 的坑…… 实现代码如下（ 阅读全文