二分 # 1885: 蓝桥杯2017年第八届真题-分巧克力(C++)
摘要：二分思路
最少切边长为1,最多切边长为1e5
如果我们切边长为MID的巧克力
可以满足切出来的巧克力数量
大于等于
小朋友的数量
那么我们可以尝试切>=MID的巧克力(收缩……
蓝桥杯2017年第八届真题-分巧克力(Java二分)
```javaimportjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intn=sc.nextInt();intk=sc.nextInt();i
蓝桥杯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年第八届真题-分巧克力(贪心，二分)
解题思路:随着要求分的边长越来越大，可以分出的巧克力呈现非递增趋势，故而答案具有单调性，可以二分答案。对于每一个要求的边长，采用贪心的办法求得此边长可以分出的巧克力个数，对于每一个巧克力来说，顺次分可以是答案为最优的一种实现办法，从行来看，正方形的上下顶点肯定处于相距一致的列中，
【蓝桥杯】二分法求解--分巧克力
摘要：解题思路:注意事项:参考代码:#include<iostream>
using namespace std;
typedef long long ll;
const int vinf = 100……
蓝桥杯2017年第八届真题-分巧克力
摘要：解题思路:利用二分答案，类似于二分查找，就是把mid去判断是否大于等于小于正确的数注意事项:参考代码:#include<bits/stdc++.h>
using namespace std;
in……
蓝桥杯2017年第八届真题-分巧克力-题解（C++代码）
```cpp/*分巧克力儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力，其中第i块是HixWi的方格组成的长方形。为了公平起见，小明需要从这N块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足：1.形状是正方形，
蓝桥杯2017年第八届真题-分巧克力 （C++代码）
摘要： 二分 参考代码:#include<bits/stdc++.h>
constexpr auto Inf = 0x3F3F3F3F;
#define Loc freope……
蓝桥杯2017年第八届真题-分巧克力 （C++代码）
摘要：解题思路:【思路一】枚举每个小巧克力的边长，并把该边长下共有几个小巧克力映射到该边长，用数组实现。然后二分查找小巧克力的个数，再根据映射得到边长。 ！超时！枚举每个边长并计算该边长下小巧克力的数……