2016-2017 ACM-ICPC NEERC - J. Bottles 二维费用背包
题目链接:http://codeforces.com/contest/730/problem/J题目大意:有n个瓶子。每个瓶子有饮料a[i]。瓶子的体积为b[i]。现在想把所有的饮料倒在k个瓶子里。而且每倒一升的饮料。需要花费时间1。现在希望k最小的情况下并且花费的总时间t最少。思路:我们可以直接求k。因为要优先满足k。那么就是:sort(b+1,b+n+1):∑i=1kb[i]>=∑...
原创
2020-02-14 23:40:18 ·
146 阅读 ·
0 评论