1. 分配饼干 2. 不重叠的区间个数 3. 投飞镖刺破气球 4. 根据身高和序号重组队列 5. 买卖股票最大的收益 6. 买卖股票的最大收益 II 7. 种植花朵 8. 判断是否为子序列 9. 修改一个数成为非递减数组 10. 子数组最大的和 11. 分隔字符串使同种字符出现在一起 保证每次操作都 ...
分类：
编程语言 时间：
2019-06-12 14:01:15
阅读次数：
197
原题链接 https://www.luogu.org/problemnew/show/P1090 看了题面，应该就会想到用贪心+二叉堆吧。 先带大家走一遍思路： 题目要求消耗的最小体力值，很轻易就想到每次找两个最小的堆进行合并，重复n-1次，那么这样消耗的体力一定是最少的，贪心思想！ 对于排序，我们 ...
分类：
其他好文 时间：
2019-04-26 21:02:39
阅读次数：
151
C. Serval and Parenthesis Sequence 题源： http://codeforces.com/contest/1153/problem/C 题意： 给定一个长度为n的，只包含'(' , ')' 和 '?' 三种字符的字符串，问该串是否能够成 任意前缀 都不是括号匹配的 ， ...
分类：
其他好文 时间：
2019-04-16 00:49:46
阅读次数：
113
Dijkstra算法是单源最短路径算法；利用的是贪心思想，每次选择当前的最靠近源点的顶点确定为最短路径（所以Dijkstra算法需要满足的是所有边的权值都为正值，所以Dijkstra不能处理负边权问题）。 算法思路： 1. 将所有点分为两部分：已知最短路径顶点和未知最短路径顶点，先将源点加入已知最短 ...
分类：
编程语言 时间：
2019-02-11 01:05:21
阅读次数：
295
665. Non-decreasing Array Input: [4,2,3] Output: True Explanation: You could modify the first 4 to 1 to get a non-decreasing array.递增 思路：贪心思想，找异常值，存在两 ...
分类：
其他好文 时间：
2018-12-06 12:07:50
阅读次数：
232
Labeling Balls Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16100 Accepted: 4726 Description Windy has N balls of distinct weights from ...
分类：
其他好文 时间：
2018-10-25 17:54:35
阅读次数：
123
一、区间完全覆盖问题 问题描述：给定一个长度为m的区间，再给出n条线段的起点和终点（注意这里是闭区间），求最少使用多少条线段可以将整个区间完全覆盖。 样例：一个长度为8的区间，可选的线段有[2,6]，[1,4]，[3,6]，[3,7]，[6,8]，[2,4]，[3,5]。 求解过程： 1、将每一条线 ...
分类：
其他好文 时间：
2018-10-21 14:23:44
阅读次数：
234
贪心思想。将a排序后，对于每一个a，找到对应的删除m个后最小的b，每次更新答案即可。 如何删除才是合法并且最优的？首先，对于排了序的a，第$i$个那么之前就应该删除前$i-1$个a对应的b。剩下$m-i+1$可以删，那么在剩下的b中查找第$m-i+2$小即可。每次做完就删除当前a对应的b。 注意离散 ...
分类：
其他好文 时间：
2018-10-10 20:12:44
阅读次数：
163
</form> 首页 留言板 2048 </form> 首页 留言板 2048 首页 留言板 2048 「JoyOI1048」田忌赛马 2013年11月23日4,0684 题目描述 中国古代的历史故事“田忌赛马”是为大家所熟知的。话说齐王和田忌又要赛马了，他们各派出N匹马，每场比赛，输的一方将要给赢 ...
分类：
其他好文 时间：
2018-09-27 22:05:53
阅读次数：
325
下午直接开始dijkstra的堆优化，很简单的这里把书上的原理说一下吧，小心和prim最小生成树的堆优化迷，Dijkstra算法基于贪心思想，它只适用于所有边都是非负数的图。当变长z都是非负数的时候，全局最小值不可能在被其他节点更新，故在第一步中选出的节点x必然满足：dis[x]已经是起点到x的最短 ...
分类：
其他好文 时间：
2018-09-25 21:57:52
阅读次数：
270
