ACM——二分
倚剑笑紅尘
教练,我想学kaldi!
展开
-
D. Too Easy Problems(二分,排序,贪心)
题目链接:点击打开链接题目大意:给出n个问题和总时间t。给出的n个问题,对于每个问题都有一个限制题数,如果答题数超过了该题的限制题数,该题不得分;以及每道题所需要花费的时间。现在要求再规定时间内尽可能的拿高分。输出结果不唯一,即顺序不唯一,以及规定时间内做的不得分的题可算可不算。思路:二分,排序,贪心等思路对于答题的数量我们可以用二分的方法检验,判断答题数量是否满足。其次在每个二分过程中,提取所有...原创 2018-02-27 22:24:08 · 161 阅读 · 0 评论 -
Codeforces Round #486 (Div. 3)D. Points and Powers of Two
题目链接:点击打开链接题目大意:给出n个元素的序列,求最多选出多少个元素的子序列,使得子序列中任意两个元素之间的差值等于2的幂题目思路:首先,很关键的一点,我们需要证明:他最多只能选出三个元素。假设我们取了四个元素,a,b,c,d.(a<b<c<d).并且设和,因此可以得到所以可以得出结论k=l。同理我们也可以推出b,c,d之间的关系,即dist(b,c)=dist(c,d)即,...原创 2018-06-24 00:39:58 · 140 阅读 · 0 评论 -
牛客多校联赛第五场A gpa(二分)
题目链接:https://www.nowcoder.com/acm/contest/143/A 题目大意:给定 n 门课以及它们的学分和绩点,定义总绩点是所有课的加权平均数,给定一个数 k,你可以删除最多 k 门课,求你的总绩点最大能到多少 1 <=n <=10^5 题目思路: 二分答案,假设当前二分了一个值D,我们要判断是否存在一个方案使得总绩点>=D 于是选前...原创 2018-08-09 21:20:03 · 152 阅读 · 0 评论