传送门 "Luogu" 解题思路 显然的贪心策略，因为每次都要尽量使得删点后的收益最大。 我们可以求出树的直径（因为树上的任意一个节点与其距离最远的点一定是直径的端点）。 然后我们对于所有不是直径上的点，从叶子开始，从下往上删点，最后再由深而浅删掉直径。 最后输出答案即可。 细节注意事项 + 有些地 ...
分类：
其他好文 时间：
2019-10-26 23:04:41
阅读次数：
105
技巧：给你一个数,要求你删去$m$位使得剩下的数最大 这是一个贪心问题，假设原来的数字是$k$位，那么相当于要保留$k m$位。 有下面几种贪心策略 $1.$每次找最大的保留，直到$k m$个，这样显然是错的，因为要求删除后顺序不能改变。 $2.$找到最大的且最靠前的位置，保留它，再从它后面这样操作 ...
分类：
其他好文 时间：
2019-10-21 11:53:06
阅读次数：
100
题目链接： "Click here" Solution: 直接做看起来很难，我们考虑二分答案之后再来检验 显然，我们事实上只需要在根节点的儿子上都驻扎军队就行了，那么我们就得到了一个贪心策略，将军队尽可能向上提 但是因为根节点不能驻扎军队，所以我们考虑哪些到达根节点还有余力的点该怎么处理 对这些还有 ...
分类：
其他好文 时间：
2019-09-29 17:10:37
阅读次数：
99
这是一个贪心题，把我坑的好惨，忘还原得70.上午被卡得，， 首先给出长度为n的一组数，可以两两配对相乘也可以进行相加，问怎样才可以使总和最大？那么可以显然看出来，当这个数为0或1时，我们要相加。其余进行排序，将a>b>c>d中的ab+cd配对，可以证明这样的贪心策略是正确的。排序后，确定相加部分的长 ...
分类：
其他好文 时间：
2019-09-21 21:28:35
阅读次数：
60
（1）数据结构定义 double w[N]; //一维数组存储古董的重量 （2）按重量排序 sort(w, w+n); //按古董重量升序排序 （3）按照贪心策略找最优解 首先用变量 count 记录已经装载的古董个数， tmp 代表装载到船上的古董的重量，两个变 量都初始化为 0。然后按照重量从小 ...
分类：
编程语言 时间：
2019-09-15 11:25:05
阅读次数：
105
题意： 给定一个长度为 $n$ 的序列，并得到了 $k$ 次操作的机会，每一次操作就是把其中一个数的值加 $1$。 求合理安排这 $k$ 次操作，使得结果序列的中位数最大。 $1 \le n \le 2*10^5,1 \le k \le 10^9$ 分析： 我们可以用贪心策略想，如果给原始序列小于中 ...
分类：
其他好文 时间：
2019-09-13 01:26:29
阅读次数：
83
[TOC] 题目地址 "hdu2037" 题干 代码和解释 本题使用贪心。有三种贪心策略：开始时间最早，结束时间最早，用时最短。第二种是正确的策略，因为结束得越早，后面就可以有越多节目被看。 我使用了优先队列进行排序，以结束时间数值小的为高优先级。 c++代码如下： 参考 贪心法思想： 走一步看一步 ...
分类：
其他好文 时间：
2019-09-03 22:31:25
阅读次数：
114
"link" 简要题意： 给一颗$n$个点的二叉树， ，每个点有$a[i]$个果实，有$m$次操作，每次在$u\to v$（保证$u$是$v$的祖先）中取不超过$c$个果实，每取一个贡献$w$的收益 首先可以暴力建边然后费用流。考虑优化，有一种显然的贪心策略：按照$w$从大到小依次尽量选最多，判断可 ...
分类：
移动开发 时间：
2019-08-16 22:51:54
阅读次数：
229
Blue: 贪心。 我们不妨给蛤定一个先后顺序，则贪心策略即从右至左每只蛤依次往最远的石子跳。 证明： 如果最右的蛤不往最远的石子跳，而是选择了一个较近的石子，那么必然会存在一个该蛤左边的蛤越过了它跳向其右边。因为每个蛤的能力是相同的，我们可以交换路线使得该贪心策略不变差。 接着用归纳法可以证明对于 ...
分类：
其他好文 时间：
2019-08-10 21:40:19
阅读次数：
89
题面 Bzoj2809 解析 按照贪心策略我们想选尽量多的人，所以就会选费用少的人，那么对于每个节点可以建一棵值域线段树，父亲的线段树由他的所有儿子的线段树合并再单点修改而来，这样就可以快速查询有多少个数满足要求， 线段树上维护人数以及费用和， 考虑到值域有1e9， 而人数只有1e5，我们考虑离散化 ...
