挑战程序设计竞赛
文章平均质量分 63
RTD
这个作者很懒,什么都没留下…
展开
-
POJ-2456-Aggressive cows
题目来源:http://poj.org/problem?id=1952 题目内容:BUY LOW, BUY LOWER Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 10554 Accepted: 3698 DescriptionThe advice to “buy low” is half th原创 2017-11-21 15:24:03 · 122 阅读 · 0 评论 -
挑战程序设计竞赛-第四版-3.1.4 最大化平均值
题目内容: 有n个物品的重量和价值分别是wi和vi,从中选出k个物品使得单位重量的价值最大。 输入 n = 3,k = 2; (w,v)={(2,2),(5,3),(2,1)}; 题目分析: 采用二分法做 定义一个函数bool C(x):可以选择使得单位重量的价值不小于x 则选了k个后,单位重量的价值是: ∑i=1kvi/∑i=1kwi\sum_{i=1}^k vi /\sum_{原创 2017-11-21 16:43:08 · 176 阅读 · 0 评论 -
POJ-3190-Stall Reservations-优先队列+贪心
题目来源:http://poj.org/problem?id=3190 题目内容:Stall Reservations Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8013 Accepted: 2811 Special Judge DescriptionOh those picky N (1原创 2017-11-21 19:45:23 · 172 阅读 · 0 评论