摘要：题目地址：http://poj.org/problem?id=3301简述：T组测试数据，每组线输入n，代表有n个点，接下来输入这n个点的坐标，坐标都是整数。要求用一个最小的正方形覆盖所有的点，输出它的面积，精确到小数点后两位。算法思路：枚举角度，计算面积，三分枚举（可参考：程序设计 解题策略吴永辉... 阅读全文

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

摘要：题目1 : 二分·二分答案时间限制:10000ms单点时限:1000ms内存限制:256MB描述在上一回和上上回里我们知道Nettle在玩《艦これ》，Nettle在整理好舰队之后终于准备出海捞船和敌军交战了。在这个游戏里面，海域是N个战略点(编号1..N)组成，如下图所示其中红色的点表示有敌人驻扎，... 阅读全文

摘要：转载地址：http://blog.csdn.net/acdreamers/article/details/9989197首先来说说三分的概念：二分是把区间分为长度相等的两段，三分则是把区间分为长度相等的三段，进行查找，这样的查找称为三分查找，三分查找通常用来迅速确定最值。众所周知，二分算法的要求是搜... 阅读全文