本文出自：http://blog.csdn.net/svitter
Computational Geometry
计算几何
ACM中基本是最麻烦的部分。
几何代码都要自己写，STL中也没有。基本上。
struct point
数乘，差乘，计算几何题目抄。一个数字由于误差积累造成大。
避免误差。
注意：
...
分类：
其他好文 时间：
2014-07-23 20:59:58
阅读次数：
164
Scientific Conference
之前一直在刷计算几何，邀请赛连计算几何的毛都买见着，暑假这一段时间就做多校，补多校的题目，刷一下一直薄弱的DP。
题意：给你N个报告会的开始时间跟结束时间，问你做多可以听几场报告会。要求报告会之间至少间隔为1。
思路：其实是个活动安排问题，可以用贪心也可以用DP，贪心写起来会比较简单一些，因为练习DP...
分类：
其他好文 时间：
2014-07-23 20:57:15
阅读次数：
161
链接：http://acm.hdu.edu.cn/showproblem.php?pid=1086You can Solve a Geometry Problem tooTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K...
分类：
其他好文 时间：
2014-07-22 23:18:57
阅读次数：
324
其实本题非常的无脑，无脑拍完1A，写到blog里只因为TM无脑拍也拍了很久啊= =#include #include #include #include #include #include #include #include #include #include #include #include #...
分类：
其他好文 时间：
2014-07-19 21:14:05
阅读次数：
186
白书上部分代码#include #include #include #include using namespace std;const double esp = 1e-10;struct Point{ double x,y; Point(double x = 0,double y = ...
分类：
其他好文 时间：
2014-07-16 18:48:34
阅读次数：
207
题目链接：http://code.bupt.edu.cn/problem/p/415/
学姐的学弟
时间限制
1000 ms 内存限制 65536 KB
题目描述
学姐正在写作业，但是她写着写着就开始想学弟，走神的她就开始在纸上画圈圈。这时学弟突然出现了，好奇的学弟问学姐在做什么，惊慌之下，学姐随口说想算一下这些圆覆盖的面积为多少。学弟顿时非常仰慕学姐，但是学姐...
分类：
其他好文 时间：
2014-07-16 17:13:35
阅读次数：
193
You can Solve a Geometry Problem too
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7027 Accepted Submission(s): 3397
Problem Descript...
分类：
其他好文 时间：
2014-07-13 14:07:29
阅读次数：
182
#include
#include
#include
#include
#include
using namespace std;
#define point Point
const double eps = 1e-8;
const double PI = acos(-1.0);
double ABS(double x){return x>0?x:-x;}
int sgn(double x){...
分类：
其他好文 时间：
2014-07-10 23:54:16
阅读次数：
253
题目链接：点击打开链接
需要注意的是镜子在与2个人共线时是不作为障碍物，但其他情况与墙一致
#include
#include
#include
#include
#include
using namespace std;
#define point Point
const double eps = 1e-8;
const double PI = acos(-1.0);
double ABS(...
分类：
其他好文 时间：
2014-07-10 21:32:50
阅读次数：
254
今天讲了计算几何，发几道水水的tyvj上的题解...计算几何好难啊！@Mrs.General....怎么办....这几道题都是在省选之前做的，所以前面的Point运算啊，dcmp啊，什么什么的，基本上没用，每次都把上次的main()函数删了接着继续写....原谅我曾经丑出翔的代码...虽然现在也很丑...
分类：
其他好文 时间：
2014-07-10 17:08:02
阅读次数：
141
