1.雷达设备 题目链接：https://www.acwing.com/problem/content/114/ 解决思路：我们所要找到的是雷达的最小数目，因此我们需要对每个小岛进行大都分析 ①求出能够到达他的海岸线的范围，通过d与y我们可以求出他的x轴上的覆盖范围，（l,r），然后按照区间的右端点排 ...
分类：
其他好文 时间：
2020-06-19 22:48:02
阅读次数：
56
题意:有一个字符串和一组数,可以对字符串删去任意字符后为数组的长度,且可以随意排序,要求修改后的字符串的每个位置上的字符满足:其余大于它的字符的位置减去当前位置绝对值之和等于对应序列位置上的数. 题解:贪心,我们发现,数组中$0$的位置一定对应字符串中最大的字符,所以我们从这个位置来构造,我循环来找 ...
分类：
其他好文 时间：
2020-06-19 13:58:58
阅读次数：
70
前言 在上一篇文章中，我们聊了枚举算法和贪心算法，并进行了详细对比，让大家了解了这两个算法的相关特点。相关的传送门如下： 什么是算法？从枚举到贪心再到启发式（上） 今天咱来聊聊启发式算法吧。至于什么是启发式算法，为什么有了枚举和贪心，还要启发式算法。看完这篇文章，相信你就能找到答案哦。 什么是启发式 ...
分类：
编程语言 时间：
2020-06-19 13:44:52
阅读次数：
127
题意:有一组数,每次操作可以将某个数移到头部或者尾部,问最少操作多少次使得这组数非递减. 题解:先离散化将每个数映射为排序后所对应的位置,然后贪心,求最长连续子序列的长度,那么最少的操作次数一定为$n-len$. 感觉不好解释,直接上图,其实就是排序后它们一定是连续的,所以我们就求一个最长的连续的, ...
分类：
其他好文 时间：
2020-06-19 13:37:17
阅读次数：
39
题目链接：https://codeforces.com/contest/1368/problem/A 题意 给出 $a,b$，只可以使用 '+=' 运算符，问至少要使用多少次使得 $a$ 或 $b$ 大于 $n$ 。（$1 \le a,b \le n \le 10^9$） 题解 每次让较小的数加上较 ...
分类：
其他好文 时间：
2020-06-19 11:52:04
阅读次数：
44
##题意 $n$头牛，每头牛有一个开始吃草的时间和结束吃草的时间，当两头牛之间存在交点的时候， 这两头牛不能安排在同一个畜栏吃草，求需要的最小畜栏数目和每头牛对应的畜栏方案 贪心步骤： （1）将所有牛按开始吃草的时间排序； （2）用小根堆维护当前所有畜栏的最后一头牛的吃草结束时间； （3）如果当前的 ...
分类：
其他好文 时间：
2020-06-18 12:33:01
阅读次数：
43
有 $n$ 个元素，每个元素有个序号和一个值，一个元素可以选择当且尽当其序号与已选元素序号的异或和不为$0$，求你可选择的元素值和的最大值。 ...
分类：
其他好文 时间：
2020-06-17 12:41:55
阅读次数：
51
暴力法计算所有可能的交易组合相对应的利润，并找出它们其中的最大利润。Python3class Solution: def maxProfit(self, prices: List[int]) -> int: return self.calculate(prices, 0) def calculate... ...
分类：
其他好文 时间：
2020-06-16 23:27:59
阅读次数：
60
「解题报告」[luoguP6584]重拳出击 (贪心).md 传送门 题面 题意 有一颗大小为 \(n\) 的边权为 $1$ 的无根树, 树上有 \(m\) 个 Youyou. 初始时, 小 Z 在 \(x\) 号节点上. 每一回合, 小 Z 可以杀死所有与它距离小于等于 \(k\) 的 Youyo ...
分类：
其他好文 时间：
2020-06-16 23:15:38
阅读次数：
79
Codeforces Round #649 (Div. 2) -- WKL $\mathcal Greedy implementation *1200 第一题，要求的是求一段子数组的区间和，要求该区间和不被$x$整除且长度尽可能长。 显然，对于这类题目可以想到以下几点: $MOD$的使用 贪心与构造 ...
分类：
其他好文 时间：
2020-06-16 20:18:20
阅读次数：
45
