上进小青年

导航

2016年7月30日

HRBUST1530

摘要: 链接 http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1530 这个是典型的二分题,题目的意思就是给出朋友的个数还有饼的个数以及饼的半径,让你求出朋友以及自己最多可以分到多少的饼,并且分到的饼不可以是两 阅读全文

posted @ 2016-07-30 17:07 上进小青年 阅读(115) 评论(0) 推荐(0) 编辑

枚举,二分

摘要: 二分模板 ① 普通的整数二分 int l, r, res; while(l <= r){ int mid = (l + r) / 2; if (ok (mid)){ res = mid; r = mid - 1; } else{ l = mid + 1; // 满足条件的最小值 } } 精度精确型二 阅读全文

posted @ 2016-07-30 16:27 上进小青年 阅读(114) 评论(0) 推荐(0) 编辑