随笔分类 - 二分

摘要：题意：有

n

$n$ 件商品，每天可以卖一件，每件商品的售价是

p [i]

$p[i]$ 元，在

a

$a$ 的倍数天可以获得

x

$x$ %的利润，在

b

$b$ 的倍数天可以获得

y

$y$ %的利润，利润可叠加。如果需要获得

k

$k$ 的利润，问最少需要卖多少天。思路：二分答案。对于售价高的商品分配给前

m i d

$mid$ 天中利润高的时间。代码： 1 / 阅读全文

posted @ 2020-04-14 20:48 Big-Kelly 阅读(140) 评论(0) 推荐(0) 编辑

摘要：题意：有

n

$n$ 个员工，

s

$s$ 元钱，现在要给每个员工发工资。每个员工的工资的范围

(l_{i}, r_{i})

$(l_i,r_i)$ ，求所有员工的工资中位数的最大值。思路：二分答案，

c h e c k

$check$ 的时候判断工资可以大于等于

m i d

$mid$ 的员工个数，用最小代价购买之后判断总价钱会不会超出范围。代码： 1 //#include<b 阅读全文

posted @ 2020-04-13 19:19 Big-Kelly 阅读(129) 评论(0) 推荐(0) 编辑

昵称： Big-Kelly
园龄： 6年1个月
粉丝： 5
关注： 31

2025年3月

日

一

二

三

四

五

六

Big-Kelly