首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
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
阅读更多...