![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心算法
文章平均质量分 70
anthony1314
退役acmer 想要找到后端实习的菜鸡
展开
-
2018 Multi-University Training Contest 1 ------ 1004 hdu6301 Distinct Values【贪心+优先队列】
题意: 给出一个数组大小,这个数组里面所有的数范围从 1到100000,这个数组有这样一个规则,某个子区间内的所有数必须不相同,求按字典序最小输出这个数组。 解法: 贪心+优先队列 先把所有区间按前端进行排序,再按后端进行排序,进行遍历,每次把前面区间用过的数字但现在遍历的区间没覆盖的数存进优先队列中,然后再取出来用。 本人AC代码: #include<bits/stdc++....原创 2018-07-24 13:21:42 · 175 阅读 · 0 评论 -
2018 Multi-University Training Contest 1 ------ 1002 hdu6299 Balanced Sequence【贪心】
Balanced Sequence Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2802Accepted Submission(s): 700 Problem Description Chiaki hasnstrin...原创 2018-07-24 17:11:35 · 123 阅读 · 0 评论 -
codeforces 1119D Frets On Fire【预处理 + 二分】
题意: 给你一个长度为n的数组 0< n < 100000 每个数的大小为0~10^18 现在有q次查询 每次给你l r 意思为数组每个数每次加上同一个数字 得到一个新的数组 加的数字从l到r 请问这些数组中不同数字的个数为多少 题解: 这道题难度在暴力会tle,因为查询太多次 我们可以先预处理 将输入的数字先排序,处理得出相邻的数的差,再讲差值进行排序,二分找...原创 2019-04-09 14:01:52 · 257 阅读 · 0 评论 -
2019牛客暑期多校训练营(第六场)J Upgrading Technology【贪心+优先队列】【前缀和】
题意: 初始有n个技能,初始等级为0,有1~m m个技能等级,升级需要成本,当n个技能都升级到某个等级以上就会给予奖励 升级的成本和给予的奖励可能为负数,请问得到最大利润的状态下的利润是多少 题目链接: https://ac.nowcoder.com/acm/contest/886/J 题解: 我的做法是对每个技能的升级到某个等级的费用先记录下来,就是对每个技能都做一遍前缀和,放进优...原创 2019-08-04 19:02:52 · 267 阅读 · 0 评论 -
hdu6581 Vacation 【贪心】【2019 Multi-University Training Contest 1】
题意: 有n+1辆车,在一条单车道上(假设车道方向从左到右,车头向右), 在终点线的左边,他们按照1,2,....,n,n+1 从右到左在终点线的左边,每辆车有三个属性 s(车头到终点线的距离), l(车子本身的长度), v (车的最大速度),不能超车,请问第n+1辆车最快什么时候车头能碰到终点线。 题目链接: http://acm.hdu.edu.cn/showproblem.php?p...原创 2019-07-23 13:57:38 · 93 阅读 · 0 评论 -
hdu6586 String【贪心】【模拟】【2019 Multi-University Training Contest 1】
题意: 给你一个长度不超过长度的只包含小写字母的字符串s,和一个整数k,要你求出长度为k的s的字典序最小子序列。 且给你两个长度为26的L数组, R数组作为限制条件, L[0] 表示 字符 'a'在 子序列中的最少个数, R[0] 表示 字符 'a'在 子序列中的最多个数,依次类推。 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=6...原创 2019-07-23 15:30:49 · 226 阅读 · 0 评论 -
2019牛客暑期多校训练营(第七场)C Governing sand【枚举】【贪心】
题意: 有n种树,每种树有三种属性,高度h,数量p,砍掉一棵树的代价c (n < 1e5, h < 1e9, p < 1e9, c < 1e2) 现在要你花费最少的代价砍掉一些树,使得剩下的树木最高的树木的数量超过剩下树木数量的1/2 题目链接: https://ac.nowcoder.com/acm/contest/887/C 题解: 我们枚举高度,把比他高...原创 2019-08-09 11:26:06 · 297 阅读 · 0 评论 -
hdu6669 Game【贪心】【2019百度之星初赛一 B题】
题意: 给你n个任务区间[ai,bi][a_{i}, b_{i}][ai,bi], 1≤ai≤bi≤10000001\le a_{i} \le b_{i} \le 10000001≤ai≤bi≤1000000 你可以选择起点,每次你可以 向左 走一步或者两步,或者向右走两步或一步 请你依次到达所有的区间,最少需要多少次 思路: 比赛的时候看错两次题,第一次没有看到依次,比赛过程中看到了...原创 2019-08-20 16:22:27 · 272 阅读 · 0 评论