码迷,mamicode.com
首页 > 其他好文 > 详细

二分答案的模板

时间:2019-07-26 01:49:47      阅读:76      评论:0      收藏:0      [点我收藏+]

标签:col   div   else   模板   二分   16px   out   答案   code   

二分答案是求解最大中的最小值或最小中的最大值的常用解法,模板如下:

while(r-l>1){
        mid=(l+r)>>1;
        if(judge(mid)){
            l=mid;
                //左边界右移 
        }else{
            r=mid;
                //右边界左移 
        }
    }
    if(judge(r)) cout<<r;
    else cout<<l;

 

二分答案的模板

标签:col   div   else   模板   二分   16px   out   答案   code   

原文地址:https://www.cnblogs.com/MS903/p/11247826.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!