smilestruggler_Fly To Higher

题目链接：http://poj.org/problem?id=2976 题目大意：求去掉k组数据后，a的和/b的和*100的最大值 题目思路：假设最大值为x，则需要的就是取n-k个数字a[i]的和/b[i]的和=x,那么我们可以移项，把b[i]的和乘过去然后移到左边减掉。问题也就转变成了 选n-k个数字使得a[i]-b[i]*x的和等于0，那么就可以采用二分来枚举x，对a[i]-b...

题目链接：https://www.nowcoder.com/acm/contest/143/A 题目大意：给n个学分和成绩，删掉k门课，问最高绩点。绩点计算方式:(成绩*学分的和/学分的和) 题目思路：01分数规划裸题，跟我上篇博客的01规划入门题可以说是完全一样，这里就直接复制粘贴之前的思路了。假设最大值为x，则需要的就是取n-k个数字b[i]的和/a[i]的和=x,那么我们可以...