蓝桥杯2017年第八届真题-分巧克力 （C++代码）
摘要： 二分 参考代码:#include<bits/stdc++.h>
constexpr auto Inf = 0x3F3F3F3F;
#define Loc freope……
蓝桥杯2017年第八届真题-分巧克力 （C++代码）
摘要：解题思路:【思路一】枚举每个小巧克力的边长，并把该边长下共有几个小巧克力映射到该边长，用数组实现。然后二分查找小巧克力的个数，再根据映射得到边长。 ！超时！枚举每个边长并计算该边长下小巧克力的数……
蓝桥杯2017年第八届真题-分巧克力 （Java代码）
二分枚举```javaimportjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannerscan=newScanner(System.in);intn=scan.nextInt();intk=scan.n
蓝桥杯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年第八届真题-分巧克力-题解（C++代码）
```cpp/*分巧克力儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力，其中第i块是HixWi的方格组成的长方形。为了公平起见，小明需要从这N块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足：1.形状是正方形，
蓝桥杯2017年第八届真题-分巧克力-题解（C++代码）
##PS：如果不会二分的话可以点这里了解一下二分模板：[二分模板](https://blog.csdn.net/weixin_43738764/article/details/105506245?ops_request_misc=%257B%2522request%255Fid%2522%253A%2
简单的分巧克力方法，放心看
摘要：解题思路:二分参考代码:#include <stdio.h>
#include <algorithm>
using namespace std;
int h[100010];
int w[10……
蓝桥杯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