摘要：
【题目链接】 http://poj.org/problem?id=3111 【题目大意】 选取k个物品，最大化sum(ai)/sum(bi) 【题解】 如果答案是x，那么有sigma(a)>=sigma(b*x) 至于选取，就可以根据a-b*x排序，贪心选取即可。 对于输出物品的id，因为在不断逼近 阅读全文
摘要：
【题目链接】 http://poj.org/problem?id=2976 【题目大意】 给出每门成绩的总分和得分，去除k门成绩之后 使得剩余的成绩分数和除以总分得到的数字最大，要求精度在三位小数之内四舍五入到整数 【题解】 如果答案是x，那么必有选取的几门课程sigma(a*100)>=sigma 阅读全文
摘要：
【题目链接】 http://poj.org/problem?id=3104 【题目大意】 给出n件需要干燥的衣服，烘干机能够每秒干燥k水分， 不在烘干的衣服本身每秒能干燥1水分 求出最少需要干燥的时间。 【题解】 考虑将烘干机的烘干效应变为k-1，那么就是每件衣服在每秒都会自动减少一水分 如果我们知 阅读全文