2016年2月3日

Jan's light oj 01--二分搜索篇

摘要: 碰到的一般题型:1.准确值二分查找,或者三分查找(类似二次函数的模型)。 2.与计算几何相结合答案精度要求比较高的二分查找,有时与圆有关系时需要用到反三角函数利用 角度解题。 3.不好直接求解的一类计数问题,利用二分直接枚举可能的结果,再检查是否符合题目要求。 4.区间求解,即利用两次二分分别查找有 阅读全文

posted @ 2016-02-03 18:59 鱼泪儿 阅读(206) 评论(0) 推荐(0) 编辑

导航