题目描述 给出一个无重叠的 ,按照区间起始端点排序的区间列表。 在列表中插入一个新的区间,你需要确保列表中的区间仍然有序且不重叠(如果有必要的话,可以合并区间)。 示例: 输入: intervals = [[1,3],[6,9]], newInterval = [2,5] 输出: [[1,5],[6 ...
分类:
其他好文 时间:
2020-06-14 23:29:03
阅读次数:
60
With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car is limited, we have to find gas s ...
分类:
其他好文 时间:
2020-06-14 01:10:06
阅读次数:
71
##题面 Problem Description 一天,淘气的Tom不小心将水泼到了他哥哥Jerry刚完成的作文上。原本崭新的作文纸顿时变得皱巴巴的,更糟糕的是由于水的关系,许多字都看不清了。可怜的Tom知道他闯下大祸了,等Jerry回来一定少不了一顿修理。现在Tom只想知道Jerry的作文被“破坏 ...
分类:
其他好文 时间:
2020-06-13 17:09:20
阅读次数:
50
Codeforces Round #648 (Div. 2) A. 题意: 玩搞矩阵的游戏,只能在同行和同列都是0的地方把这个位置的0变成1,谁没法继续变了谁就输了 tag: 贪心,模拟 题解: 没有什么麻烦的贪心策略,1的行和列设为false,从头到尾跑一遍,i行j列是不是还可以放,因为无后效性( ...
分类:
其他好文 时间:
2020-06-13 13:04:17
阅读次数:
65
题目 https://www.luogu.com.cn/problem/P1020 题目分析 系统最多能拦截的导弹数量就是这个序列的最长不上升子序列;而需要的系统数量就是这个序列的最长不下降子序列 方法一:使用贪心+二分(https://www.cnblogs.com/Jason66661010/p ...
分类:
其他好文 时间:
2020-06-13 12:48:24
阅读次数:
60
传送门 显然每次只会取当前最大的长链。 那么每次直接将所有长链的权值扔到一个堆里面,最后取出$k$次即是最终答案。 写法上类似于树链剖分: /* * Author: heyuhhh * Created Time: 2020/6/11 9:49:25 */ #include <iostream> #i ...
分类:
其他好文 时间:
2020-06-13 12:45:36
阅读次数:
60
题意:你有$a$个树枝和$b$个钻石,$2$个树枝和$1$个钻石能造一个铁铲,$1$个树枝和$2$个钻石能造一把剑,问最多能造多少铲子和剑. 题解:如果$a\le b$,若$b\ge 2a$,那么一直取$b$即可,否则就要两两轮流减,即$(a+b)/3$,取个min即可. 代码: #include ...
分类:
其他好文 时间:
2020-06-12 20:12:15
阅读次数:
62
贪心算法 基本思路: 贪心算法的基本思路是从问题的某一个初始解出发一步一步地进行,根据某个优化测度,每一步都要确保能获得局部最优解。每一步只考虑一个数据,他的选取应该满足局部优化的条件。若 下一个数据和部分最优解连在一起不再是可行解时,就不把该数据添加到部分解中,直到把所有数据枚举完,或者不能再添加 ...
分类:
编程语言 时间:
2020-06-11 21:57:17
阅读次数:
98
有一口井,井的高度为N,每隔1个单位它的宽度有变化。现在从井口往下面扔圆盘,如果圆盘的宽度大于井在某个高度的宽度,则圆盘被卡住(恰好等于的话会下去)。 盘子有几种命运:1、掉到井底。2、被卡住。3、落到别的盘子上方。 盘子的高度也是单位高度。给定井的宽度和每个盘子的宽度,求最终落到井内的盘子数量。 ...
分类:
其他好文 时间:
2020-06-10 21:08:11
阅读次数:
62
T1 第一题(eat.cpp/c/pas) 贪心 排序 模拟 【问题描述】 凶猛的**出来吃人了! 每天早晨,**从大山里出来,到达一个城市,然后花费一整天的时间把这座城市里的人 吃光。直到夜晚,**才回到山中去。当**经过一个城市时,不管是否吃人,它都会把这座城 市彻底破坏,以至于下次不能再到这个 ...
分类:
其他好文 时间:
2020-06-10 21:01:45
阅读次数:
67