判断线段相交模板题。 叉积，点积，规范相交，非规范相交的简单模板 用了“链表”优化之后还是$O(n^2)$的暴力，可是为什么能过$10^5$的数据？ ...
分类：
其他好文 时间：
2016-04-01 10:14:52
阅读次数：
156
Pick-up sticks Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 11537 Accepted: 4337 Description Stan has n sticks of various length. He thr
分类：
其他好文 时间：
2016-02-03 11:45:40
阅读次数：
135
计算几何，判断线段相交注意题目中的一句话：You may assume that there are no more than 1000 top sticks.我认为是没有描述清楚的，如果不是每次扔完都保证不超过1000，此题很难做吧。如果每次扔完保证小于1000根在顶部，那么暴力即可。开一个vec...
分类：
其他好文 时间：
2016-01-23 01:10:27
阅读次数：
180
枚举+判断线段相交#include#include#include#include#include#include#includeusing namespace std;const int INF=0x7FFFFFFF;const int maxn=30+10;#define EPS 1e-8int...
分类：
其他好文 时间：
2015-11-06 19:34:19
阅读次数：
236
题目传送门题意：一笔画，问该图形将平面分成多少个区域分析：训练指南P260，欧拉定理：平面图定点数V，边数E，面数F，则V + F - E = 2。那么找出新增的点和边就可以了。用到了判断线段相交，求交点，判断点在线上/****************************************...
分类：
其他好文 时间：
2015-10-22 12:18:31
阅读次数：
194
HDU1558 - Segment set 并查集 + 判断线段相交...
分类：
其他好文 时间：
2015-08-26 22:32:23
阅读次数：
197
Pick-up sticksTime Limit: 3000MSMemory Limit: 65536KTotal Submissions: 11043Accepted: 4119DescriptionStan has n sticks of various length. He throws th...
分类：
其他好文 时间：
2015-08-18 21:00:51
阅读次数：
150
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1264三角形的有向面积：a.x*b.y+b.x*c.y+c.x*a.y - a.x*c.y - c.x*b.y - b.x*a.y;上面得到的即是以点A,B,C三点组成的三角...
分类：
其他好文 时间：
2015-05-07 16:23:36
阅读次数：
117
打算好好练练计算几何。
昨天经过反省决定戒掉一做题就看题解的恶习，结果今天做题就抓瞎了。。。
因为刚开始有很多公式方法不知道，所以完全自己做就毫无思路= =。还是忍住没看题解，打开了手边的CLRS，我本来以为这里面关于计算几何的篇幅很少，应该讲不了什么。
然后我发现我错了，经典就是经典。关于判断线段相交的方法，讲的非常清楚，每一步包括叉乘等细节都有很详细的讲解。
看完之后手动敲，1A，代码...
分类：
其他好文 时间：
2015-04-25 12:17:23
阅读次数：
153
Pick-up sticksTime Limit:3000MSMemory Limit:65536KTotal Submissions:10330Accepted:3833DescriptionStan has n sticks of various length. He throws them o...
分类：
其他好文 时间：
2015-04-03 09:15:01
阅读次数：
174
