Wu is so Water

【题目大意】：给出n个点，要求移动最小的距离，使得点的间距相等。   【解题思路】：暑假写练习赛的题目，一下的东西是去年写的题解，现在开始搬博客。 一开始觉得像二分距离，问题是没有单调性。仔细想想，发现其实这个距离是不可以太大也不可以太短，好像是存在峰值的。好像是，因为木有写过三分。 然后，开始yy。发现sum=|x1-y1|+|x2-y2|+....|xn-yn|   x

【题目大意】：有一个人站在(0,0)这个点，现在要以初速度为v的飞镖去攻击位于(x,y)的苹果，问飞镖离手是与x轴的夹角。 【解题思路】：高中物理题...直接分解初速度，然后消去t...利用sin^2+cos^2=1进行化简，变形，另tana=x...暴力解一元二次方程...几行而已 第二种做法是以苹果所在的x坐标做直线，三分得到区间(p,q)此时满足当角度在p和q之间的时候可以击中苹

【题目大意】：给出一堆三维的点，求一个最小的圆锥覆盖所有的点。 【解题思路】：这道题上一次做是暑假之后的一次组队赛的题目。其实自从某一次yy到三分极值这种方法之后，顿悟。队友说，一切三分均可秒。 哎...我自惭形秽啊... 首先，圆锥任何一个沿高的截面的形状都是一样的，所以对于每一个点都会在某一个截面上，而截面均相同。 这样，我们完成了首步，某种程度上类似于降维的思想。其次，我

【题目大意】：给出一个圆锥体的表面积，求最大的体积，并输出其半径和高。 【解题思路】：下午在比赛的时候是直接求导推的公式做的。   晚上回来想想其实三分极值可以做，但是一直wa，不知道为什么。                           我原来三分是这么写的 mid1=(low+high)/2.0; mid2=(mid+high)/2.0; 但是一直过不了，后来改成mid1=