首页 > 学院 > 开发设计 > 正文

二分

2019-11-11 05:21:05
字体:
来源:转载
供稿:网友

转载自http://blog.csdn.net/u012469987/article/details/50897291

模板

最小值最大化int l = min_ans, r = max_ans;while (l < r) { int mid = (l + r + 1) / 2; //+1避免 r == l + 1 时mid一直等于l,从而死循环 if (ok(mid)) //符合条件返回True l = mid; else r = mid - 1;}最大值最小化int l = min_ans, r = max_ans; while (l < r) { int mid = (l + r) / 2; if (ok(mid)) //符合条件返回True r = mid; else l = mid + 1; }

题目:

洛谷 1083 洛谷 1084 洛谷 1182 BZOJ 1196 BZOJ 1052


发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表