二分
文章平均质量分 80
pcrango
这个作者很懒,什么都没留下…
展开
-
牛客多校(第五场)A-gap (二分答案)
题目描述 给定n 门课以及它们的学分和绩点,定义总绩点是所有课的加权平均数,给定一个数k, 你可以删除最多k 门课,求你的总绩点最大能到多少 1 <=n <=10^5 解题思路 考虑分数规划 二分答案,假设当前二分了一个值D,我们要判断是否存在一个方案使得总绩点>=D 于是选前k 个最小的删了就行了 时间复杂度:O(nlogn) #include<cstdio>...转载 2018-08-02 22:14:08 · 125 阅读 · 0 评论 -
牛客多校第二场G transform(二分答案)
牛客多校第二场G transform(二分答案) 输入 2 3 1 2 2 3 输出 4 题目大意:在一个数轴上有n个集装箱,第 i 个集装箱的位置为x[i],且在集装箱内装有a[i]件货物,现在将这些集装箱内的货物进行移动(将一件货物从第 i 个集装箱移动到第 j 个集装箱的花费就为2*abs(x[i]-x[j]) ),求在总花费不超过T的情况下,最多能将多少货物移动到...原创 2018-08-22 13:30:52 · 303 阅读 · 0 评论