CF 527D

题目:题目给出公式 xi-xj>=wi+wj -> xi-wi>=xj+wj 现在有n<200000的线段,对每条线段输入两个数字a,b,线段左端是xi-wi,右端是xj+wj,求最多不重复覆盖的线段数量。题解...

2018-05-16 21:11:56

阅读数:4

评论数:0

CF 712C

题目:将一个等边三角形变化成另一个等边三角形,每次改变一条边的边长,问在保证变化过程中三角形仍然是一个三角形的前提下,需要进行几次变换。题解:贪心。每次将最小的边长更新成最大的两条边长和-1即可。#include<iostream> #include&a...

2018-05-04 17:41:34

阅读数:4

评论数:0

CF 732C

题目:使前M个元素出现次数的最小值最大。题解:最终结果肯定是n/m。如果不够就把多余的给小的。如果还不够就把大的给小的。上课时刷的题,没认真想,代码瞎写的……#include<iostream> using namespace std; int n,m...

2018-04-16 13:50:39

阅读数:8

评论数:0

CF 732D

题目:一堆考试,每个考试有复习时间,考试当天不能复习,考试有特定的时间,每门考试需要一个时间复习,求复习完并考试完的最小时间,否则输出-1 。题解:二分时间判断是否可行。每次选择每场考试的最后一个时间,从最小的最后时间开始依次判断是否能复习完。已经可以渐渐刷D了呢 :D   手感好像有所恢复诶明天...

2018-04-16 00:23:22

阅读数:13

评论数:0

CF 738D

题目:给出长为n<2*1e5的数组,给出区间个数a<n,每个区间长度b<n,求用多少个点可以使得至少有一个区间被覆盖。题解:在每个区间长度的最后一个位置放一个点,直到剩下可放置的区间数量小于b。#include&lt...

2018-04-14 17:32:01

阅读数:8

评论数:0

CF 797C

题意:给定字符串str,给定两种操作,求这两种操作下能够得到的字典序最小的字符串。题解:贪心。从小到大挑选,只要s中有,就把多余的给t,把要挑选的给u。当然再次之前要检查t的末尾是否小于要挑选的字符,如果是则压入u。本题其实是队列和栈的基本应用问题。#include<iost...

2018-04-12 00:49:53

阅读数:103

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭