贪心
关注
分享
扫一扫
不伦不类程序猿
这个作者很懒，什么都没留下…
展开
-
NYOJ 914 Yougth的最大化（贪心，二分）
Yougth的最大化 时间限制：1000 ms | 内存限制：65535 KB 难度：4 描述 Yougth现在有n个物品的重量和价值分别是Wi和Vi，你能帮他从中选出k个物品使得单位重量的价值最大吗？ 输入有多组测试数据 每组测试数据第一行有两个数n和k，接下来一行有n个数Wi和Vi。 (1 输出输出使得单位价值的最大值。（保留两位小数） 样原创 2016-05-10 17:13:36 · 238 阅读 · 0 评论 -
NYOJ 1057 寻找最大数（三）(贪心)
寻找最大数（三） 时间限制：1000 ms | 内存限制：65535 KB 难度：2 描述 给出一个整数N，每次可以移动2个相邻数位上的数字，最多移动K次，得到一个新的整数。 求这个新的整数的最大值是多少。 输入多组测试数据。 每组测试数据占一行，每行有两个数N和K (1 ≤ N≤ 10^18; 0 ≤ K ≤ 100). 输出每组测试数据的原创 2017-04-22 21:21:14 · 332 阅读 · 0 评论