bzoj 4590: [Shoi2015]自动刷题机 二分

题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=4590


一道比较有趣的二分

虽然可以直接看出是二分,但是答案取哪个之还是需要思考一小会的

二分两遍

第一遍找出最小值,如果当前刷题数小于等于要求的数,那么我们需要缩小r,然后记录一下mid

第二遍找出最大值,如果当前刷题数大于等于要求的数,那么我们需要扩大l,然后记录一下mid

最后检查一下Min和Max是否都满足条件,不满足就输出-1

 

发表评论