链接：http://poj.org/problem?id=1474Video SurveillanceTime Limit:1000MSMemory Limit:10000KTotal Submissions:3247Accepted:1440DescriptionA friend of yours...
分类：
其他好文 时间：
2014-08-28 11:13:59
阅读次数：
251
链接：http://poj.org/problem?id=3335 //大牛们常说的测模板题----------------------------------------------------------------Rotating ScoreboardTime Limit:2000MSMe.....
分类：
其他好文 时间：
2014-08-27 21:54:48
阅读次数：
398
Most Distant Point from the Sea
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 3955
Accepted: 1847
Special Judge
Description
The main land of Japan ca...
分类：
其他好文 时间：
2014-08-20 22:48:43
阅读次数：
418
Hotter Colder
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 2523
Accepted: 1045
Description
The children's game Hotter Colder is played as follows. Playe...
分类：
其他好文 时间：
2014-08-20 21:11:12
阅读次数：
378
//#pragma comment(linker, "/STACK:16777216") //for c++ Compiler#include #include #include #include #include #include #include #include #define ll long...
分类：
其他好文 时间：
2014-08-19 12:28:14
阅读次数：
261
第一道半平面交，只会写N^2。将每条边化作一个不等式，ax+by+c>0，所以要固定顺序，方便求解。半平面交其实就是对一系列的不等式组进行求解可行解。如果某点在直线右侧，说明那个点在区域内，否则出现在左边，就可能会有交点，将交点求出加入。//#pragma comment(linker, "/STA...
分类：
其他好文 时间：
2014-08-18 18:09:02
阅读次数：
226
半平面交模板#include #include #include #include #include using namespace std;const int MAXN=110;const double eps=1e-8;struct point { double x,y;};point pts[...
分类：
其他好文 时间：
2014-08-06 18:14:31
阅读次数：
240
发现好多半平面交用N^2的增量法都能过诶。。。#include #include #include #include #include using namespace std;const int MAXN=1550;const double eps=1e-8;struct point { doubl...
分类：
其他好文 时间：
2014-08-06 17:52:11
阅读次数：
261
/*半平面交求核心的增量法：假设前N-1个半平面交，对于第N个半平面，只需用它来交前N-1个平面交出的多边形。算法开始时，调整点的方向为顺时针方向，对于是否为顺时针，只需求出其面积，若为正，必为逆时针的。对于每相邻两点求出一条直线，用该直线去交其半平面，并求出交点及判断原多边形点的方位。*/ #in...
分类：
其他好文 时间：
2014-08-06 14:32:01
阅读次数：
362
链接根据题意可以设三段路程分别为A,B,C那么总时间t = A/V+B/U+C/W.这样根据时间大小关系可以跟其余n-1个联立形成n-1个方程。化简后为A（1/vj-1/vi)+B(1/uj-1/ui)+C(1/wj-1/wi)>0这样就可以按照顺时针进行半平面交。初始需要加一个大的平面，可以加上4...
分类：
其他好文 时间：
2014-08-04 10:30:37
阅读次数：
301
