Yougth的最大化时间限制：1000 ms | 内存限制：65535 KB难度：4描述Yougth现在有n个物品的重量和价值分别是Wi和Vi，你能帮他从中选出k个物品使得单位重量的价值最大吗？输入有多组测试数据每组测试数据第一行有两个数n和k，接下来一行有n个数Wi和Vi。(1=ans为了使得an...
分类：
其他好文 时间：
2015-05-05 23:19:59
阅读次数：
138
链接：click here~~
【题意】
一条河长度为 L，河的起点(Start)和终点(End)分别有2块石头，S到E的距离就是L,河中有n块石头，每块石头到S都有唯一的距离,，现在要你移除其中的m块，使得具有最小间距的相邻两块石头之间的距离最大。
【解题思路】
又是一道经典的二分搜索，跟前一道一样的思路，不过要注意的是：此题是移除其中的元素，从而达到最大化的最小值。
...
分类：
其他好文 时间：
2015-04-05 23:36:27
阅读次数：
284
一道二分+贪心的题目，很好地融合了两种结题思路...
分类：
其他好文 时间：
2015-04-02 22:37:44
阅读次数：
183
题目意思：
acm.nyist.net/JudgeOnline/problem.php?pid=914
现在有n个物品的重量和价值分别是Wi和Vi，你能帮他从中选出k个物品使得单位重量的价值最大吗？
输入有多组测试数据
每组测试数据第一行有两个数n和k，接下来一行有n个数Wi和Vi。
(1输出输出使得单位价值的最大值。（保留两位小数）样例输入
3 2
2 2
5 3
2 1
样例输出...
分类：
其他好文 时间：
2014-11-02 21:03:42
阅读次数：
117
