二分模板

来源:互联网 发布:淘宝倒卖别人家东西 编辑:程序博客网 时间:2024/06/11 16:08

自己的二分模板,以后写二分就用这个模板,再也不换了

#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>using namespace std;typedef long long LL;LL ans = -1 , m;bool check(LL mid)int main(){    scanf("%I64d",&m);    LL res = -1,l = 1 , r = 1e17 , mid;//l和r为两个极限值    while(l < r){        mid = l + (r - l + 1)/2;        if(check(mid)) l = mid;//判断左移还是右移        else r = mid - 1;    }    printf("%I64d\n",l);}

朋友又说我没事面带微笑。。。好尴尬

0 0
原创粉丝点击