| | | |

2014年5月15日

摘要：题目来源：http://61.187.179.132/JudgeOnline/problem.php?id=1038给出n个点，从 x值较小到较大给出，连成的一条折线，求从这折线上一点放一个垂直的杆，在杆顶能看到整个折线。求杆的最小长度。分析：显然杆的最小摆放位置在折线顶点或者半平面交... 阅读全文

posted @ 2014-05-15 16:14 goodniao_1 阅读(358) 评论(0) 推荐(0) 编辑

zoj 3386 Trick or Treat 三分求最大值的最小值

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

posted @ 2014-05-15 11:41 goodniao_1 阅读(246) 评论(0) 推荐(0) 编辑