二分搜索
关注
分享
扫一扫
H煊
缓一会儿。。。
展开
-
最大化平均值（二分搜索）
有n个物品的重量和价值分别是w[i]和v[i]。从中选出k个物品使得单位重量的价值最大。 限制条件： 1 1 输入 n=3 k=2 (w,v)={(2,2),(5,3),(2,1)} 输出 0.75（选0号和2号物品，(2+1)/(2+2)=0.75） 思路：原创 2017-06-16 12:47:38 · 955 阅读 · 0 评论 -
“玲珑杯”线上赛 Round #15 咸鱼魔法记（二分搜索）
DESCRIPTION 给你一个01串，我们定义这个串的咸鱼值，是最长的全1串。现在你最多可以使用K次咸鱼魔法，每次魔法，你可以使得一个位置翻转（0变成1,1变成0）。问你这个串的咸鱼值最多是多少。 INPUT 第一行两个整数N,K。表示串的长度和可以施展咸鱼魔法的次数。(N,K OUTPUT 输出答案。 SAMP原创 2017-06-17 15:46:31 · 264 阅读 · 0 评论 -
“玲珑杯”线上赛 Round #15 咸鱼商店（二分搜索+01背包）
DESCRIPTION 你现在在咸鱼商店，你有M元钱。咸鱼商店有N个物品，每个物品有两个属性，一个是他的价格S[i]，另外一个是他的价值V[i]。现在你想买一些物品，使得这些物品的价值和大于等于K，并且使得其中价值最低的商品的价值尽量高。请你输出这个最大价值。 INPUT 第一行三个整数N,M,K。接下来N行，每行两个整数S和V，分别表示价格和价值。满足：原创 2017-06-17 21:14:04 · 293 阅读 · 0 评论