蓝桥杯2017年第八届真题-分巧克力 （C++代码）
摘要： 二分 参考代码:#include<bits/stdc++.h>
constexpr auto Inf = 0x3F3F3F3F;
#define Loc freope……
蓝桥杯2017年第八届真题-分巧克力 （C++代码）
摘要：解题思路:【思路一】枚举每个小巧克力的边长，并把该边长下共有几个小巧克力映射到该边长，用数组实现。然后二分查找小巧克力的个数，再根据映射得到边长。 ！超时！枚举每个边长并计算该边长下小巧克力的数……
蓝桥杯2017年第八届真题-分巧克力-题解(C++代码)
摘要：二分查找，注意注释部分的细节部分、、
```cpp
#include
#include
#include
#include
using namespace std;
const in……
蓝桥杯2017年第八届真题-分巧克力 （Java代码）
摘要：二分 枚举
```java
import java.util.Scanner;
public class Main {
public static void main(String[]……
蓝桥杯2017年第八届真题-分巧克力-题解（C++代码）
摘要：```
#include
using namespace std;
int n,k;
int h[100005];
int w[100005];
int judge(int mi……
蓝桥杯2017年第八届真题-分巧克力-题解（C++代码）
摘要：```cpp
/*分巧克力
儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。
小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。
为了公平起见……
蓝桥杯2017年第八届真题-分巧克力-题解（C++代码）
摘要：## PS：如果不会二分的话可以点这里了解一下二分模板：[二分模板](https://blog.csdn.net/weixin_43738764/article/details/105506245?o……
简单的分巧克力方法，放心看
摘要：解题思路:二分参考代码:#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
#include
using namespace std;
int k, n;
int h[100005], w[100005]……