![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
mengwuyaaa
这个作者很懒,什么都没留下…
展开
-
CF 738D
题目:给出长为n<2*1e5的数组,给出区间个数a<n,每个区间长度b<n,求用多少个点可以使得至少有一个区间被覆盖。题解:在每个区间长度的最后一个位置放一个点,直到剩下可放置的区间数量小于b。#include<iostream> #include<string> #include<vector> using namespace std; i...原创 2018-04-14 17:32:01 · 2922 阅读 · 0 评论 -
CF 732D
题目:一堆考试,每个考试有复习时间,考试当天不能复习,考试有特定的时间,每门考试需要一个时间复习,求复习完并考试完的最小时间,否则输出-1 。题解:二分时间判断是否可行。每次选择每场考试的最后一个时间,从最小的最后时间开始依次判断是否能复习完。已经可以渐渐刷D了呢 :D 手感好像有所恢复诶明天挑战一下E?#include<iostream> #include<cstring&...原创 2018-04-16 00:23:22 · 212 阅读 · 0 评论 -
CF 732C
题目:使前M个元素出现次数的最小值最大。题解:最终结果肯定是n/m。如果不够就把多余的给小的。如果还不够就把大的给小的。上课时刷的题,没认真想,代码瞎写的……#include<iostream> using namespace std; int n,m; int arr[101000]; int band[101000]; int main(){ cin>>n&...原创 2018-04-16 13:50:39 · 177 阅读 · 0 评论 -
CF 797C
题意:给定字符串str,给定两种操作,求这两种操作下能够得到的字典序最小的字符串。题解:贪心。从小到大挑选,只要s中有,就把多余的给t,把要挑选的给u。当然再次之前要检查t的末尾是否小于要挑选的字符,如果是则压入u。本题其实是队列和栈的基本应用问题。#include<iostream> #include<stack> #include<queue> #inclu...原创 2018-04-12 00:49:53 · 705 阅读 · 0 评论 -
CF 712C
题目:将一个等边三角形变化成另一个等边三角形,每次改变一条边的边长,问在保证变化过程中三角形仍然是一个三角形的前提下,需要进行几次变换。题解:贪心。每次将最小的边长更新成最大的两条边长和-1即可。#include<iostream> #include<algorithm> using namespace std; int arr[3]; int main(){ ...原创 2018-05-04 17:41:34 · 106 阅读 · 0 评论 -
CF 527D
题目:题目给出公式 xi-xj>=wi+wj -> xi-wi>=xj+wj 现在有n<200000的线段,对每条线段输入两个数字a,b,线段左端是xi-wi,右端是xj+wj,求最多不重复覆盖的线段数量。题解:贪心裸题(我dp+线段树优化了很久最后放弃了还是贪心吧)#include<iostream> #include<algorithm> usi...原创 2018-05-16 21:11:56 · 160 阅读 · 0 评论