前言 在上一篇文章中，我们聊了枚举算法和贪心算法，并进行了详细对比，让大家了解了这两个算法的相关特点。相关的传送门如下： 什么是算法？从枚举到贪心再到启发式（上） 今天咱来聊聊启发式算法吧。至于什么是启发式算法，为什么有了枚举和贪心，还要启发式算法。看完这篇文章，相信你就能找到答案哦。 什么是启发式 ...
分类：
编程语言 时间：
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
正则表达式这道题对我来说是真的难，花了两天的时间才做出来。 做这道题首先需要注意的是点号`.`可以匹配任何字符，字符加星号`*`表示零个或者多个该字符，例如a*表示零个或者多个a，所以对于正则表达式中，后面不跟*的字符，在字符串s中必须找到对应的字符，对于正则表达式中后面跟*的字符，则可以不必找到对 ...
分类：
其他好文 时间：
2020-06-16 15:15:59
阅读次数：
55
题目链接：http://poj.org/problem?id=2054 贪心算法，思路参考yxc，涉及树的合并与缩点，将所有触发点构成的链全部缩进根节点即可得到最终的结果。证明： 代码如下： #include<iostream> using namespace std; const int maxn ...
分类：
编程语言 时间：
2020-06-16 15:01:14
阅读次数：
52
