分巧克力 【C++】
摘要：#include<iostream>//二分查找#include<vector>#include<queue>#include<cstring>#include<algorithm>#include<……
1885: 蓝桥杯2017年第八届真题-分巧克力(3.15)
解题思路:在这个网站无法ac,在官网ac了,思路有两个1.暴力枚举每一个输入的巧克力的可能分割方案的数目,直接统计总和,找到总和小于k的那一个前面的一个即为最大边长.官网得分75,两个测试点超时2.基于方法一我们来考虑一下,我们在方法一中记录了所有边长能得到的子巧克力数目,
蓝桥杯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
蓝桥杯2017年第八届真题-分巧克力【暴力枚举 二分优化】
摘要：**注意事项**
纯暴力枚举时间复杂度O(n²)=10^10,过不了题解
用二分优化，切割出的巧克力数大于K块，则还可尝试边长更大的切割方式
否则尝试小一点的切割方式
```cpp
#inc……
简单的分巧克力方法，放心看
摘要：解题思路:二分参考代码:#include <stdio.h>
#include <algorithm>
using namespace std;
int h[100010];
int w[10……
蓝桥杯2017年第八届真题-分巧克力-题解（C++代码）
##PS：如果不会二分的话可以点这里了解一下二分模板：[二分模板](https://blog.csdn.net/weixin_43738764/article/details/105506245?ops_request_misc=%257B%2522request%255Fid%2522%253A%2
蓝桥杯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年第八届真题-分巧克力 （Java代码）
二分枚举```javaimportjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannerscan=newScanner(System.in);intn=scan.nextInt();intk=scan.n