二分答案
文章平均质量分 67
ssl_lhj
这个作者很懒,什么都没留下…
展开
-
YBTOJ:喂养宠物
[题目]大意有nnn只兔兔,每只兔兔单独时都需要吃hungerihunger_ihungeri的食物量,假如有同食者,那么每个同食者会让它需要多吃greedigreed_igreedi的食物量。假如小明最多能提供totalFoodtotalFoodtotalFood的食物,那么他最多能养多少只兔兔。题目分析养的兔子越多,所需食物量越大,可见答案具有单调性,用二分答案做。答案的上下限:下限很明显就是000,上限就是兔兔的总数即nnn,nnn的最大值是505050,所以上限为505050。再确定原创 2021-08-08 16:34:07 · 141 阅读 · 0 评论 -
YBTOJ:最大均值
题目分析答案具有单调性,先确定答案的上下限,由于是部分或全部aia_iai的平均值,且所有的aia_iai都小于200020002000,所以答案范围为0≤x≤20000\leq x\leq 20000≤x≤2000考虑二分,判定条件是“是否存在一个长度≤L\leq L≤L的子段,平均值不小于midmidmid”求平均值十分麻烦,我们可以把子段内的所有项都减去midmidmid,于是平均值便不小于000,所以说该减去了midmidmid子段和非负。所以判断条件转化成“是否存在一个长度不小于LLL原创 2021-08-08 15:44:09 · 82 阅读 · 0 评论