我很高兴和大家分享今天的素材-Helium。它有多种格式可供下载(AI, EPS, SVG, Icon Font) ，内容包含曲线、飞行器、上传下载、喇叭等类型。
分类：
其他好文 时间：
2014-10-23 16:12:36
阅读次数：
175
水题，晒一遍素数并标注就OK了。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#define eps 1e-8
#define LL long long...
分类：
其他好文 时间：
2014-10-23 12:33:57
阅读次数：
136
题解：点击打开链接
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const double eps = 1e-9;
const int N = 10010;
vector G[N];
int n;
double k[N], e[N], dp[N];
do...
分类：
其他好文 时间：
2014-10-21 15:28:49
阅读次数：
141
题目大意：一个楼有很多层，每一层是一个多多边形，问每一层是否有点能够看到这一层的全貌。
思路：半平面交解多边形内核存在性，裸题。题中怎么没写数据范围?。。让我还re几次。。
CODE：
#include
#include
#include
#include
#include
#define MAX 3010
#define EPS 1e-8
#define DCMP...
分类：
其他好文 时间：
2014-10-21 12:25:52
阅读次数：
158
#include
#include
#include
#include
using namespace std;
const double eps = 1e-6;
const int inf = 0x3f3f3f3f;
int n,m;
int f[100];
struct point{
double x,y;
point(double xx = 0,double yy = 0)...
分类：
其他好文 时间：
2014-10-20 21:24:50
阅读次数：
276
题目大意：按顺序给出一个多边形的顶点，求这个多边形内核的面积。答案保留两位输出。
思路：半平面交。加边的时候要讨论一下第一个点和最后一个点，否则会wa的很惨。
CODE：
#include
#include
#include
#include
#include
#define MAX 1510
#define EPS 1e-8
#define DCMP(a) (...
分类：
其他好文 时间：
2014-10-20 15:12:19
阅读次数：
247
1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 const double eps = 1e-10; 9 const int N = 610; 10 in...
分类：
其他好文 时间：
2014-10-20 13:26:47
阅读次数：
211
题目大意：多边形求内核模板题
思路：半平面交，我用的是O(nlogn)的半平面交，但是有一个问题，就是当多边形内核是一个点的时候，半平面交所得到的答案是空集合，但是输出应该是yes，实在没有什么好的解决方法，最后只能把所有直线向右移动，然后在求内核。但是这样做eps的不同取值有的时候能A有的时候不能A。有没有什么好的解决方法啊！！！求解答啊！！！
CODE：
#inclu...
分类：
其他好文 时间：
2014-10-20 11:46:27
阅读次数：
189
/*
二分+2-sat
题意：在一个二维平面上给你n个炸弹，和2*n个位置，每一行的两个位置只能有一个放炸弹
现在炸弹爆炸有一个半径，当炸弹爆炸时两个炸弹的半径化成的圆不能相交，求最大半径
二分半径，
每次如果一个炸弹可放的两个位置中的一个与其他位置有矛盾，就进行建边，最后判断是否存在这样一组解
即可。
*/
#include
#include
#include
#define eps 1e-5
...
分类：
其他好文 时间：
2014-10-18 16:59:18
阅读次数：
211
因为坑了无数次队友要开始学习网络流了，先从基础的开始，嗯~这道题是最大流的模板题，用来测试模板好啦~Edmonds_Karp模板 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define eps 0.000001 7 #defi...
分类：
其他好文 时间：
2014-10-18 16:58:24
阅读次数：
179
