题解 1885: 蓝桥杯2017年第八届真题-分巧克力

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

分巧克力:典型的递减型二分

解题思路:一块巧克力能分划分的最大块数就是用两个边长除以要分的边长,向下取整再相乘,比如5*6分为2*2的,就是(5//2)*(6//2)=6块,随着边长取得越大,能分的快数也就越少,这里就有了明显的单调性,然后我们就可以做一个检查函数,用于检查是否当前所取的边长能够满足块数需求,

蓝桥杯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

1885: 蓝桥杯2017年第八届真题-分巧克力(3.15)

解题思路:在这个网站无法ac,在官网ac了,思路有两个1.暴力枚举每一个输入的巧克力的可能分割方案的数目,直接统计总和,找到总和小于k的那一个前面的一个即为最大边长.官网得分75,两个测试点超时2.基于方法一我们来考虑一下,我们在方法一中记录了所有边长能得到的子巧克力数目,

分巧克力 【C++】

摘要:#include<iostream>//二分查找#include<vector>#include<queue>#include<cstring>#include<algorithm>#include<……

【蓝桥杯】分巧克力--二分查找

摘要:解题思路:注意事项:参考代码://分巧克力问题--标准的二分模板题 //判断条件以及二分上下界  #include <bits/stdc++.h> using namespace std; c……