勤奋也是一种天赋

接触ACM大概有一年了，这一年来，学习了不少算法，但是，像我们这种弱校，教练是挂名的，算法都是师兄们一代又一代流传下来的，基本上师兄们会什么算法，就教我们什么算法了。我记得我高中的数学老师说过：“你们要超越老师，不然一代又一代传下去，会一直衰落的。”我们师兄流传下来的算法基本上都是图论，数据结构。而数论、几何这些方面存在着一个很大的缺口，每次遇到这类型的题目也只能望而生畏了。于是我决定要向这些方向

题意：         给你几条线段，让你求出这些线段的所有交点数。例如输入样例：先输入一个n，代表有n条线段，接着每一行输入一天线段，每两个数代表一个端点，0.00 0.00 1.00 1.00，代表着以0.00，0.00）和（1.00，1.00）为两个端点的一条线段。 思路：         由两个端点可以求出这条线段所在的直线方程，并由这两个端点确定可行区间。对所有的直线两两联立求得任

http://acm.hdu.edu.cn/showproblem.php?pid=2892 感觉有点恶心的几何，搞了差不多一天才过。 题目说的是给出原始的坐标，还有飞行速度和重力加速度，然后求炮弹最后毁灭的面积。 首先是求炮弹落地的坐标，这个很好求，只要有点物理基础的人都能做出来，主要是怎么求圆和多边形的交面积。 枚举每两个相邻的顶点，判断这两个顶点和两个点构成的交线和圆的关系，主要有下

暂时还没看懂，先把模板记下来： #include #include #include #include #include #include #include #include using namespace std; #define eps 1e-7 #define MAXV 310 struct pt { double x, y, z; pt() { } pt(doub

http://poj.org/problem?id=2318 题目大意：给你一个箱子，里面放入n张卡片，给出玩具坐标，求被卡片分割开的每个空间的玩具数量。 很明显是几何题，用叉积判断每个玩具和每两个相邻卡片的相对位置就能知道玩具所在的位置。n、m的范围都是5000，暴力枚举复杂度应该是O(n*m)的，题目给2s，感觉应该是可以过的，但是返回了个TL，不知道时间复杂度有没有算错。 二分优化区间