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

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

筛选

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

摘要:解题思路:一块巧克力能分划分的最大块数就是用两个边长除以要分的边长,向下取整再相乘,比如5*6分为2*2的,就是(5//2)*(6//2)=6块,随着边长取得越大,能分的快数也就越少,这里就有了明显的……

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

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

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

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

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

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

二分法求解Java代码

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