u013455341的专栏

之前做算法题有做过这种用二分来寻找答案的，原来是一种算法。 可以找到符合答案的最值。 这个算法关键是确定时间复杂度，即能否使用。然后就是每个答案的判断函数应该怎么写。 题目：http://hihocoder.com/contest/hiho38/problem/1 原本我用的是深搜的，后来发现深搜有个弊端一直改不掉，vis数组标记的话又会造成超时。 比如这

发现两两比较的问题都可以用分治办法解决~~~ 很多排序都这样~~ HDU 1007 http://acm.hdu.edu.cn/showproblem.php?pid=1007 问题描述： 找到最小的圆半径，使得每次套中的玩具只能是一个。 就是找最近点对的距离，再除2 ； #include #include #include #include using name

时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 这一次我们就简单一点了，题目在此： 在直角坐标系中有一条抛物线y=ax^2+bx+c和一个点P(x,y)，求点P到抛物线的最短距离d。 提示：三分法 输入 第1行：5个整数a,b,c,x,y。前三个数构成抛物线的参数，后两个数x,y表示P点坐标。-200≤a,b,c