城志

分类

题解(21)

/ 注册

全部文章（共1篇）

爱吃喵粮的小招喵(二分法求下限)

分析二分法求下限进食速度的最低下限初始化为sum/h，上限初始化为max data 验证。验证中间值，如果吃完所用时间res<=h，说明这个速度太快，在左侧查找。否则，说明吃得太慢，在右侧查找。验证当前下限，如果吃完所用时间res<=h，则说明这就是满足h要求的最低进食速度。代码...

二分

2020-03-27

2 1087