淡淡

题目大意：长为L的一个竿子，受热后会向上弯曲弯曲后的长度为$L'=(1+n*C)*L$,求竿子可以向上弯曲的最大值$h$。$L'的增量不超过L/2.$将$L'$看作一个半径为$R$,圆心角为$2a$的圆的弧长。则$L$为该圆的弦长。可以得到如下公式：

题目大意：给定n个函数 $f(x)=ax^2+bx+c ,有一个新函数F(x) = max(Si(x)), i = 1...n,求F(x)的最小值。$结果保留四位小数。$F(x)的意思是在给定所有的方程f(x)中，取在区间[0,1000]内的最大值连成的曲线。求F(x)的最小值。$a>0开口向上，直接三分即可。

题目大意：给定n段较长的绳子，需要将这些绳子均等分割成k段。求每段最大长度Solution：每段长度最小为1米，最大为100000米 在这个范围内进行二分即可,可以把米转换成厘米，也可以直接对小数进行二分。保留小数点后两位，也就是说1个单位长度的绳子可以分100次。

题目大意：农夫养牛，牛喜欢打架，所以两个牛的距离越远越好。输入n m，n个房间，m头牛。依次输入房间坐标。如何分配房间使得每个牛直接的距离都尽量大，求满足这个条件两个牛房间距离的最小值Solution：先对输入的房间坐标进行排序，然后二分查找即可。第一个房间先放一只牛,a[f]为上一头牛所在房间坐标 如果mid为所求解 当且仅当a[i]-a[f]≥mid。如果满足条件sum+1。如果sum大于等于m，说明mid小