码迷,mamicode.com
首页 >  
搜索关键字:贪心    ( 7634个结果
【LeetCode-贪心】插入区间
题目描述 给出一个无重叠的 ,按照区间起始端点排序的区间列表。 在列表中插入一个新的区间,你需要确保列表中的区间仍然有序且不重叠(如果有必要的话,可以合并区间)。 示例: 输入: intervals = [[1,3],[6,9]], newInterval = [2,5] 输出: [[1,5],[6 ...
分类:其他好文   时间:2020-06-14 23:29:03    阅读次数:60
1033 To Fill or Not to Fill
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
HDU 1735 字数统计 (贪心+模拟)
##题面 Problem Description 一天,淘气的Tom不小心将水泼到了他哥哥Jerry刚完成的作文上。原本崭新的作文纸顿时变得皱巴巴的,更糟糕的是由于水的关系,许多字都看不清了。可怜的Tom知道他闯下大祸了,等Jerry回来一定少不了一顿修理。现在Tom只想知道Jerry的作文被“破坏 ...
分类:其他好文   时间:2020-06-13 17:09:20    阅读次数:50
Codeforces Round #648 (Div. 2)
Codeforces Round #648 (Div. 2) A. 题意: 玩搞矩阵的游戏,只能在同行和同列都是0的地方把这个位置的0变成1,谁没法继续变了谁就输了 tag: 贪心,模拟 题解: 没有什么麻烦的贪心策略,1的行和列设为false,从头到尾跑一遍,i行j列是不是还可以放,因为无后效性( ...
分类:其他好文   时间:2020-06-13 13:04:17    阅读次数:65
线性状态动态规划 P1020 导弹拦截【最长上升子序列】
题目 https://www.luogu.com.cn/problem/P1020 题目分析 系统最多能拦截的导弹数量就是这个序列的最长不上升子序列;而需要的系统数量就是这个序列的最长不下降子序列 方法一:使用贪心+二分(https://www.cnblogs.com/Jason66661010/p ...
分类:其他好文   时间:2020-06-13 12:48:24    阅读次数:60
【bzoj3252】攻略(长链剖分+贪心)
传送门 显然每次只会取当前最大的长链。 那么每次直接将所有长链的权值扔到一个堆里面,最后取出$k$次即是最终答案。 写法上类似于树链剖分: /* * Author: heyuhhh * Created Time: 2020/6/11 9:49:25 */ #include <iostream> #i ...
分类:其他好文   时间:2020-06-13 12:45:36    阅读次数:60
Educational Codeforces Round 89 (Rated for Div. 2) A. Shovels and Swords (贪心)
题意:你有$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
LeetCode日记——【算法】贪心思想专题
贪心算法 基本思路: 贪心算法的基本思路是从问题的某一个初始解出发一步一步地进行,根据某个优化测度,每一步都要确保能获得局部最优解。每一步只考虑一个数据,他的选取应该满足局部优化的条件。若 下一个数据和部分最优解连在一起不再是可行解时,就不把该数据添加到部分解中,直到把所有数据枚举完,或者不能再添加 ...
分类:编程语言   时间:2020-06-11 21:57:17    阅读次数:98
(贪心)51NOD 1279 扔盘子
有一口井,井的高度为N,每隔1个单位它的宽度有变化。现在从井口往下面扔圆盘,如果圆盘的宽度大于井在某个高度的宽度,则圆盘被卡住(恰好等于的话会下去)。 盘子有几种命运:1、掉到井底。2、被卡住。3、落到别的盘子上方。 盘子的高度也是单位高度。给定井的宽度和每个盘子的宽度,求最终落到井内的盘子数量。 ...
分类:其他好文   时间:2020-06-10 21:08:11    阅读次数:62
Test20200610
T1 第一题(eat.cpp/c/pas) 贪心 排序 模拟 【问题描述】 凶猛的**出来吃人了! 每天早晨,**从大山里出来,到达一个城市,然后花费一整天的时间把这座城市里的人 吃光。直到夜晚,**才回到山中去。当**经过一个城市时,不管是否吃人,它都会把这座城 市彻底破坏,以至于下次不能再到这个 ...
分类:其他好文   时间:2020-06-10 21:01:45    阅读次数:67
7634条   上一页 1 ... 23 24 25 26 27 ... 764 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!