p8647专题

P8647 [蓝桥杯 2017 省 AB] 分巧克力--2024蓝桥杯冲刺省一

知识点讲解:二分算法--模板及原理总结 思路:读完题发现答案的边长是具有二段性,单调性的。就是假如答案为ans,那么所有 <=ans的值为【1,ans】都满足题意,那么我们就是寻找满足这个性质的最大值。   ans的范围是1~1e5,【1~ans】都是满足的结果,(ans,1e5】都是不满足的结果 所以我们用第一套模板:mid=(l+r+1) / 2, l=mid,r=mid-1;最后写chec