摘要： 题目来源：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3963题意： 给定 N 个不同的点， 求在x轴上的 一点， 使 这点到N个点的 距离 最大 的 最小值。f(x) = max(i){ (xi - x) ^2 + yi ^... 阅读全文

摘要： 题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=3032分析：Lasker's Nim游戏：sg(4k)=4k-1;sg(4k+1)=4k+1;sg(4k+2)=4k+2;sg(4k+3)=4k+4;打表 代码：int Get_SG(int x) ... 阅读全文

摘要： 题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=2897分析：n % (p + q) == 0 先手赢。 策略为： A 拿 q , B 拿任意 k， A拿 p+q - k， 最后剩 p， B拿。 n % (p + q) + left left <= p... 阅读全文

摘要： 题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=2516分析： 当石子个数为 fabonacii 数时， 为必败态。代码如下：LL fib[60] ;void init(){ int i; fib[0] = fib[1] = 1 ; f... 阅读全文

摘要： 题目来源：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=904题意： 看图， 给出D， 和 抠掉的木材的体积V， 求图中 d.圆柱体积： pi * r^2 * h圆台体积： pi * (r1 ^2 + r2^2 + r1 *r2... 阅读全文

摘要： 题目来源：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=806题意：凸四边形上 有8个点， 4个顶点 ， 和 每2个顶点的中点。经过这8个点的每一条线段，将四边形分成2份， 求这两份面积最近的面积。分析： 枚举， 每条线段， 计... 阅读全文

摘要： 题目来源：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=608分析：两个圆放到矩形的临界点图为：其中a为长， b为宽， r1 > r2红色三角形的三边长分别为：x = a - (r1 +r2)y = b - (r1　+　r2)z... 阅读全文

摘要： 题目来源：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=439分析：三角形面积：area = sqrt(p (p - a) （p -b）(p -c))p = (a + b +c) / 2;三角形内接圆 半径 rin = 2 * ... 阅读全文

摘要： 题目来源：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=199分析：两个圆，不存在交点的情况。1）在 半径相同的情况下， 两条公切线 是平行的， 不存在交点。2）当一个圆在另一个圆内时， 不存在交点。当存在交点时， 计算 交点的... 阅读全文

摘要： 题目来源：http://poj.org/problem?id=1584题意： 给一个多边形， 一个圆心以及半径。 首先判断是否为凸多边形。 如果是凸多边形， 再判断，圆是否在凸多边形内部。分析：1） 先判断是否为凸多边形 ，题目给出的顶点是有序的， 即顺时针或是 逆时针。用叉积方向判断。2） 判断圆... 阅读全文