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

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

筛选

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

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

分巧克力 【C++】

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

二分法求解Java代码

摘要:儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力,其中第i块是Hi x Wi的方格组成的长方形。 为了公平起见,小明需要从这 N 块巧克力中切……

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

摘要:解题思路:利用二分答案,类似于二分查找,就是把mid去判断是否大于等于小于正确的数注意事项:参考代码:#include<bits/stdc++.h> using namespace std; in……

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

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

蓝桥杯2017年第八届真题-分巧克力(贪心,二分)

摘要:解题思路:随着要求分的边长越来越大,可以分出的巧克力呈现非递增趋势,故而答案具有单调性,可以二分答案。对于每一个要求的边长,采用贪心的办法求得此边长可以分出的巧克力个数,对于每一个巧克力来说,顺次分可……