slowlight93的专栏

题解参见:http://www.cnblogs.com/kuangbin/p/3429062.htmlWA了n次要注意的地方：1）

package acm;import java.math.BigInteger;import java.util.Scanner;/* * hdu 3723 Delta Wave * slowlight * 2014-7-13 * 卡特兰数 H(n) = H(0)*H(n-1)+H(1)*H(n-2)...+H(n-1)*H(0) = C(2n, n)/(n + 1) */pu

题意： 在[0, 1000]区间内，给n个二次曲线。 定义:f(x)=max(si(x)), si为第i条二次曲线。。 求f(x)最小值。 思路： 经过观察（其实是一个结论），我们发现f(x)是凸函数！ 所以用三分法求解。 tip 三分法： mid = (l+r)/2, mmid = (mid+r)/2 1）如果mmid更靠近最值点，有两种情况，mmid和mid在最值点同侧和异侧，