摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4116 题意：给N个圆，求一条直线最多能经过几个圆?(相切也算) 思路:枚举中心圆，将其他圆的切线按照极角排序，并赋上权值(1\-1）,那么我们for一遍，sum随时加上权值，当sum最大时，就可以更新答案。 阅读全文
摘要：
http://poj.org/problem?id=1755 题意:铁人三项，每个人有自己在每一段的速度，求有没有一种3条路线长度都不为0的设计使得某个人能严格获胜? 我们枚举每个人获胜，得到不等式组:s1/v1+s2/v2+s3/v3<s1/v1'+s2/v2'+s3/v3' 是三维半平面交？接着 阅读全文