g19zwk的博客

题目背景 poj 3737题目描述 给定圆锥的表面积S ，求这个圆锥的最大体积V ，以及此时它的高h与底面半径r。输入格式 输入包含几个测试数据。每个案例包含只有一个实数，代表圆锥的表面积。保证1≤S≤10000。输出格式 对于每一个测试数据，输出应包含三行。 第一行一个实数代表最大锥体体积。 在第二、第三行输出圆锥高度和圆锥

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1857题目背景 SCOI2010 DAY2 T2 bzoj 1857题目描述 在一个 2 维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段 AB 和线段 CD。Lxhgww 在 AB 上的移动速度为 P，在 CD 上的移动速度为 Q，在平面上的移动速度 R。现在

算法背景： 二分与三分类似。 二分法利用的是函数的单调性。而三分法利用的是函数的单峰性。二次函数就是一个典型的单峰函数。三分法与二分法一样，它会不断缩小答案所在的求解区间，直到求出极值。 如图： 算法流程： 1、设当前求解的区间为 [l,r]，令 m1=l+(r-l)/3,m2=r-(r-l)/3; 2、接着我们计算这两个点对应函数值 find(m1),find(m2)(类似于二分