妮妮专题

二分练习题——妮妮的月饼工厂

妮妮的月饼工厂 题目分析 这里出现了“最高高度”,那么可以考虑用二分去做。 第一阶段二段性分析 希望月饼的高度最大,而月饼的高度要满足一个条件,就是按照该高度切出来的月饼的块数应该大于等于K块。那么现在就是满足条件的最大值,我们要看一下他是否符合二段性,二分的关键在于二段性。 对于高度为mid的月饼,如果它可以切出k块月饼,那么我们可以确定高度小于mid的月饼一定也可以,但是此时我需要找

【蓝桥备赛】妮妮的月饼工厂——二分查找

题目链接 妮妮的月饼工厂 个人思路 通过二分查找,寻找满足条件的高度,判定标准是当我们选择mid高度时,我们可以切出的月饼个数是否满足题目要求的 K 个。 static boolean check(long mid) {if (mid == 0) return false;long res= 0;for (int i = 0; i < n; ++i) {res += arr[i] / m