蓝桥杯2017年第八届真题-分巧克力-题解（C++代码）
##PS：如果不会二分的话可以点这里了解一下二分模板：[二分模板](https://blog.csdn.net/weixin_43738764/article/details/105506245?ops_request_misc=%257B%2522request%255Fid%2522%253A%2
蓝桥杯2017年第八届真题-分巧克力【暴力枚举 二分优化】
摘要：**注意事项**
纯暴力枚举时间复杂度O(n²)=10^10,过不了题解
用二分优化，切割出的巧克力数大于K块，则还可尝试边长更大的切割方式
否则尝试小一点的切割方式
```cpp
#inc……
蓝桥杯2017年第八届真题-分巧克力
本题是一道很经典的二分例题```cpp#include#includeusingnamespacestd;intk,n;inth[100005],w[100005];intl=1,r=1e5;boolcheck(intd){intcnt=0;for(inti=1;i=k;}intmain(){inta
【蓝桥杯】分巧克力--二分查找
摘要：解题思路:注意事项:参考代码://分巧克力问题--标准的二分模板题
//判断条件以及二分上下界
#include <bits/stdc++.h>
using namespace std;
c……
蓝桥杯2017年第八届真题-分巧克力 （C++代码）
摘要： 二分 参考代码:#include<bits/stdc++.h>
constexpr auto Inf = 0x3F3F3F3F;
#define Loc freope……
蓝桥杯2017年第八届真题-分巧克力-题解（C++代码）
```cpp/*分巧克力儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力，其中第i块是HixWi的方格组成的长方形。为了公平起见，小明需要从这N块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足：1.形状是正方形，
蓝桥杯2017年第八届真题-分巧克力-题解（C++代码）
```#includeusingnamespacestd;intn,k;inth[100005];intw[100005];intjudge(intmid){intm=0;for(inti=0;i=k)return1;elsereturn0;}intmain(){cin>>n>>k;intmaxn=-
蓝桥杯2017年第八届真题-分巧克力
摘要：解题思路:利用二分答案，类似于二分查找，就是把mid去判断是否大于等于小于正确的数注意事项:参考代码:#include<bits/stdc++.h>
using namespace std;
in……