摘要：
题意:有一堆兔子，还有一个r为半径的圆，要求找到最大集合满足这个集合里的兔子两两连边的直线不经过圆。 思路:发现如果有两个点之间连边不经过圆，那么他们到圆的切线会构成一段区间，那么这两个点的区间一定会有交集，形如s0 s1 e0 e1 同样的，如果是n个点，那就是s0 s1 s2..sn e0 e1 阅读全文
摘要：
http://poj.org/problem?id=1226 题意：给定n个串。求一个最长的串，使得这个串或者其反串在每个串中都出现过？ 思路：先在大串里面加入正反串，然后二分，判定即可。 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2732 题意:给你n个靶子，让你求是否有一个经过原点的抛物线经过最多的前k个靶子，求出最大的k 思路: 就是这样的形式:y1<=ax^2+bx<=y2，这里y1,y2,x是已知的，有多组，我们发现，变量 阅读全文