整数二分模板题 掌握好 二分的两段性(答案具有两段性 可以二分),以及二分的模板。理解二分查找不到的情况
AcWing 789.数的范围
浮点数二分模板题 掌握好模板
AcWing 790. 数的三次方根
二分的应用。题目中更常用的二分。因为,答案具有两段性,因此可以二分,重点在与check函数的设计。
102题目设计的非常巧妙。 730,1227的ckeck函数直接模拟即可。
AcWing 102. 最佳牛围栏
AcWing 730. 机器人跳跃问题
AcWing 1227. 分巧克力
AcWing 2040. 礼物
113 很巧妙地运用了二分,直观上看没有两段性,但是经过分析也可以利用二分。
AcWing 113. 特殊排序
1221 也涉及到了二分,但是更多的是以空间换时间的优化方式。
AcWing 1221. 四平方和