m0_72496300的博客

1227. 分巧克力 - AcWing题库跟cf上的一道铺设地板的题的手法有共通之处，都是拿长宽/地板边长，然后相乘边长与数量成负相关，符合二分的特征 我草，又~在～水～字～数～啦！我草，又~在～水～字～数～啦！我草，又~在～水～字～数～啦！我草，又~在～水～字～数～啦！我草，又~在～水～字～数～啦！我草，又~在～水～字～数～啦！我草，又~在～水～字～数～啦！我草，又~在～水～字～数～啦！我草，又~在～水～字～数～啦！我草，又~在～水～字～数～啦！我

/ 只看范围枚举可能超时，但实际上因为是算平方和还有0≤a≤b≤c≤d这个条件，枚举的情况有很多可以被剪去，实际的时间。// 用n减去这个平方和,然后二分查找结构体里有没有存和这个结果相同的数据，有的话就缩小右边界，找到最左的下标.// 先枚举c,d得到平方和，把结果存起来（平方和与字母）(也可以枚举a，b）（但后面的c，d枚举要稍微修改）重载>运算符，按平方和->c ->d的顺序排序后，再枚举另外两个字母，//最后输出当前枚举的a，b，和下标对应的结构体里存的c，d。// 输出满足性质的情况，

/ 递推，枚举每一个台阶，然后对mid操作，每次操作后判断mid是否跳出了0~1e5的区间，小于0return false，大于0return true;// 这里我用了浮点二分，mid = (l + r) / 2，最后再手动写了个向上取整的句子，所以没有wa，可能是题目数据太弱。// 向上取整 mid的表示要写成l + r + 1 >> 1即可，向下取整 mid = l + r >> 1。// 因为f[i]max = 1e5,所以只要mid>1e5，直接return true就可以了。

可知浮点二分的精度（r - l > 1e-8)给定一个浮点数 n，求它的三次方根。由范围确定l，r的值。由：注意，结果保留 6 位小数。求三次方根，常用点二分。

f[mid]在x区间里时要让mid尽可能大，所以要移动左边界，对应l = mid(此时mid要写成l + r + 1 >> 1;

答案区间在售卖数字1-1e9,还有个买不到时输出的0，因此将l，r设置为0，1e9。比赛时不知道为啥一开始用ll没写出来，代码找不到了。check函数里写个位数计算小程序。后来就坚定地用double来二分。情景：售价随N增大而增大，用二分。