二分 # 1885: 蓝桥杯2017年第八届真题-分巧克力(C++)
摘要：二分思路
最少切边长为1,最多切边长为1e5
如果我们切边长为MID的巧克力
可以满足切出来的巧克力数量
大于等于
小朋友的数量
那么我们可以尝试切>=MID的巧克力(收缩……
【二分法题解】编写题解 1885: 蓝桥杯2017年第八届真题-分巧克力
摘要：```
#include
using namespace std;
typedef long long int LL;
const int N=100010;
int n,m;
int h……
二分查找求方案数 (最大值)
摘要：二分查找 巧克力划分的方案数 (最大值)
```c++
#include
using namespace std;
const int N = 1e5+10;
typedef long ……
蓝桥杯2017年第八届真题-分巧克力(贪心，二分)
摘要：解题思路:随着要求分的边长越来越大，可以分出的巧克力呈现非递增趋势，故而答案具有单调性，可以二分答案。对于每一个要求的边长，采用贪心的办法求得此边长可以分出的巧克力个数，对于每一个巧克力来说，顺次分可……
【蓝桥杯】二分法求解--分巧克力
摘要：解题思路:注意事项:参考代码:#include<iostream>
using namespace std;
typedef long long ll;
const int vinf = 100……
【蓝桥杯】分巧克力--二分查找
摘要：解题思路:注意事项:参考代码://分巧克力问题--标准的二分模板题
//判断条件以及二分上下界
#include <bits/stdc++.h>
using namespace std;
c……
蓝桥杯2017年第八届真题-分巧克力
摘要：解题思路:利用二分答案，类似于二分查找，就是把mid去判断是否大于等于小于正确的数注意事项:参考代码:#include<bits/stdc++.h>
using namespace std;
in……
蓝桥杯2017年第八届真题-分巧克力
摘要：本题是一道很经典的二分例题
```cpp
#include
#include
using namespace std;
int k, n;
int h[100005], w[100005]……
蓝桥杯2017年第八届真题-分巧克力【暴力枚举 二分优化】
摘要：**注意事项**
纯暴力枚举时间复杂度O(n²)=10^10,过不了题解
用二分优化，切割出的巧克力数大于K块，则还可尝试边长更大的切割方式
否则尝试小一点的切割方式
```cpp
#inc……
蓝桥杯2017年第八届真题-分巧克力-题解（C++代码）
摘要：## PS：如果不会二分的话可以点这里了解一下二分模板：[二分模板](https://blog.csdn.net/weixin_43738764/article/details/105506245?o……