摘要： POJ 3304 Segments 题意：给定n（n<=100）条线段，问你是否存在这样的一条直线，使得所有线段投影下去后，至少都有一个交点。 思路：对于投影在所求直线上面的相交阴影，我们可以在那里作一条线，那么这条线就和所有线段都至少有一个交点，所以如果有一条直线和所有线段都有交点的话，那么就一定 阅读全文

摘要： 题意：给定n(<=5000)条线段，把一个矩阵分成了n+1分了，有m个玩具，放在为位置是(x,y)。现在要问第几个位置上有多少个玩具。 思路：叉积，线段p1p2，记玩具为p0，那么如果(p1p2 ^ p1p0) (记得不能搞反顺序，不同的)，如果他们的叉积是小于0，那么就是在线段的左边，否则右边。所 阅读全文

摘要： http://codeforces.com/gym/101055/problem/A 题目:给定一些三维空间的点，要你找一个平面，能覆盖尽量多的点，只要求输出点数即可。n<=50 因为数据量小，我们考虑暴力。 首先，三个不在同一条直线的点，确定一个平面，然后枚举其他的点。判断一下，这样的复杂度是n^ 阅读全文