H煊的博客

好困

“玲珑杯”线上赛 Round #15 咸鱼商店(二分搜索+01背包)

DESCRIPTION 你现在在咸鱼商店,你有M元钱。咸鱼商店有N个物品,每个物品有两个属性,一个是他的价格S[i],另外一个是他的价值V[i]。现在你想买一些物品,使得这些物品的价值和大于等于K,并且使得其中价值最低的商品的价值尽量高。请你输出这个最大价值。 INPUT 第一行...

2017-06-17 21:14:04

阅读数:152

评论数:0

“玲珑杯”线上赛 Round #15 咸鱼魔法记(二分搜索)

DESCRIPTION 给你一个01串,我们定义这个串的咸鱼值,是最长的全1串。现在你最多可以使用K次咸鱼魔法,每次魔法,你可以使得一个位置翻转(0变成1,1变成0)。问你这个串的咸鱼值最多是多少。 INPUT 第一行两个整数N,K。表示串的长度和可以施展...

2017-06-17 15:46:31

阅读数:112

评论数:0

最大化平均值(二分搜索)

有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

阅读数:393

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭