题意：输入多边形的n个顶点，现在假设在第一二个顶点连线的中点有一个照相机，这个相机的视角与这条边的夹角是45度，求阴影的面积和多边形总面积的比值。
分析：纯粹的几何题，会用向量求面积、交点、判断点在不在两点之间就行了。熟能生巧。
代码：
#include
#include
#include
#include
#define eps 1e-10
using namespace std;
con...
分类：
其他好文 时间：
2015-08-13 20:17:34
阅读次数：
184
题意：求树的重心裸题。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define eps 1e-6
#define LL long long
#define p...
分类：
其他好文 时间：
2015-08-10 18:13:13
阅读次数：
101
1. poj 1088
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define eps 1e-8
#define PI acos(-1.0)
#define INF 0x3f3f3...
分类：
其他好文 时间：
2015-08-10 18:07:29
阅读次数：
129
插板法基础知识斯特林数见百科 1 #include 2 #include 3 #include 4 #include 5 #define LL long long 6 #define eps 1e-7 7 #define MOD 1000000007 8 using namespace std; 9...
分类：
其他好文 时间：
2015-08-07 23:45:35
阅读次数：
163
LaTex: ! LaTeX Error: Unknown graphics extension: .eps 出错处理...
分类：
其他好文 时间：
2015-08-07 19:50:00
阅读次数：
222
题意：一个n边形的房间，在里面放一个监控，能看到整个房间，问有多大面积的区域可以放这个监控。
题解：直接半平面交并计算面积就可以了。#include
#include
#include
#include
#include
using namespace std;
const double eps = 1...
分类：
其他好文 时间：
2015-08-06 13:27:26
阅读次数：
113
今天我的boss终于松口了叫我开始我的小论文排版~好激动~然后我就莫有好好上班，开始下软件下模板了，我以为我一天能搞定，果不其然我没有，不过我很淡定，因为我知道我的计划总是会由于各种原因完不成，这是一个魔咒，这是上天对一个爱笑的女孩子的嫉妒，呜哈哈~公式重新写，图标改成一个神马eps格式，我的论文有...
分类：
其他好文 时间：
2015-08-05 21:41:51
阅读次数：
106
转载来自csdn资源下载，这里做记录。#include#include#include#include#define max(a,b) (((a)>(b))?(a):(b))#define min(a,b) (((a)>(b))?(b):(a))#define sign(x) ((x)>eps?1:...
分类：
其他好文 时间：
2015-08-05 12:45:36
阅读次数：
239
一开始T了，因为某些个结点被重复扩展了多次，科学做法是topo排序，每次只把入度为0的点放入队列，这样就严格保证了每个结点只被扩展一次。#includeusing namespace std;#define eps 1e-9#define bug(x) cout son[maxn];int St,T...
分类：
其他好文 时间：
2015-08-05 10:09:34
阅读次数：
145
高斯消元 求期望题意：数轴上有0~n-1 个点，你每次可能走k步，1#include #include #include #include #include #define eps 1e-8#define INF 1e9using namespace std;double P[500] ;int v...
分类：
其他好文 时间：
2015-08-04 20:56:26
阅读次数：
102
