leonharetd的专栏

题目：我过生日了，有n个朋友和m个饼，分饼，每个人分的饼面积要相同(自己也要),每人分得只能是一块饼。不能多块，求最大每人分得的饼的面积 思路：二分，先用总的饼的面积 / 人数 = 每人最大分得的饼的面积，因为饼不能使多块，所以用二分查找，取一个mid， 看看饼能不能按照这个面积分成m份，如果能left = mid，如果不能 right = mid，一直到循环退出，不能在中途找到时结束循环

题意：方程 8* X ^ 4 + 7 * X ^ 3 + 2 * X ^ 2 + 3 * X + 6 == Y，x取值在0和100之间，现在给你一个Y 让你求x的值 思路：二分，因为方程为单调递增序列，所以先将50( mid = (0+100) / 2 )带入方程得到Y1值，比较Y和Y1的大小， 如果Y1 如果Y1 > Y 说明x的取值大了，然后解得区间就变成 right = mid [l

题意：从(0,0)开始，射中目标(x,y),g=9.8N,问射中的最小角度. 思路：因为角度[0,PI/2], cos(a),[0,PI/2]是单调函数,可以二分逼近出一个结果，判断他能否射中，找到能射中的最大高度，然后和y比较,小于y就是射不中,否则就二分逼近结果 x,y表示水平方向，竖直方向的位移.t表示时间. x = v * cos(a) * t; y = v * sin(a) *

题意：在一个拐弯的街道,一面宽x,一面宽y，车宽为d,车长为l为这辆汽车能否拐过这个弯 思路： 通过模拟得出h是先增大后减小的，一个凸函数，果断三分求极值，方程，s是最右面的点到右数第一条竖线的水平距离,h是图上的高 方程 s = sin(a)*w+l*cos(a) - x; h = s * tan(a) + cos(a) * w; h是一个凸函数,可以用三分求出当h取最大

题意：N^N的最后一位N(1 思路： 1.可以边乘边模10。 2.二分取模N^N = N ^ N/2 * N^N/2 记得二分的时候 如果n为奇数 f(n) = f(n/2) * f(n / 2) * n. 如果n为偶数 f(n) = f(n/2) * f(n/2) 可以写成 t = f(n/2) ,f(n) = t * t 这样节省了一半的时间 #include #includ

题意 ：正整数24,2+4 = 6。由于6是一个单一的数字，6是24的数字根。现在考虑39。3+9=12。由于12不是一个单一的数字，该过程必须重复。1+2 = 3，一个单一的数字，也是数字根39,问题就是：给你的n，希望你找到N ^ n的数字根。 思路：就是各个位数字之和,大于10的减去10 再加上进位的1 比如 781： 7+8 = 15 > 10 15-10+1 = 6, 6 +1 =