题意： n个二次函数，求定义域[0, 1000]时候每个函数的最小值当中的最大值。精确到1e-4解决： 三分，eps = 1e-9能过，因为二次函数的函数值精确到1e-4所以自变量x精确度必须高于1e-8 1 #include 2 3 const int MAXN = 1e4+10; 4 d...
分类：
其他好文 时间：
2015-11-03 19:39:55
阅读次数：
244
将A[i]同他后面比他小的建边，然后求最大密度子图#include #include #include #include #include #include #include using namespace std;const int maxn=105;const double eps=0.0000...
分类：
其他好文 时间：
2015-10-29 23:10:54
阅读次数：
176
题意：课堂上有n个学生（n 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 #define eps 10e-613 14 u...
分类：
其他好文 时间：
2015-10-25 17:50:28
阅读次数：
182
二维几何模板--learn from Rujia Liuconst double EPS = 1e-10;struct Point { //点的定义 double x, y; Point (double x=0, double y=0) : x (x), y (y) {...
分类：
其他好文 时间：
2015-10-22 14:11:50
阅读次数：
162
题意：给出两个长度分别为n1,n2(n1,n2 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 #define eps 10...
分类：
其他好文 时间：
2015-10-21 12:03:16
阅读次数：
191
题意：给定6个矩形的长和宽wi和hi（1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 #define eps 10e-6...
分类：
其他好文 时间：
2015-10-21 10:42:51
阅读次数：
219
使用DBSCAN的方法，发现了cluster。outlier也就是那些不属于任何cluster的样本点。继续用estimate_bandwidth去估计dbscan里的参数eps
分类：
其他好文 时间：
2015-10-04 11:04:59
阅读次数：
850
意甲冠军：n 积分，m 边缘(1 ≤ m >对于每条边，边上的两端点并入集合，枚举边与边。推断他们是否相交，是的话各点并入集合，最后看集合内元素的个数是否为n。。#include #include const int MAXN = 200 + 10;const double EPS = 1e-8;s...
分类：
其他好文 时间：
2015-09-30 21:02:48
阅读次数：
198
f(x)是个凹函数，三分即可，计算方案的时候dp一下。挂精度很坑，指定循环次数正解？#includeusing namespace std;const double eps = 1e-11;const int maxn = 2e5+5;double a[maxn];double d1[maxn],d...
分类：
其他好文 时间：
2015-09-17 11:27:44
阅读次数：
123
1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int MAXN=550; 8 const double eps=1e-8; 9 10 struct Po...
分类：
其他好文 时间：
2015-09-05 17:38:02
阅读次数：
205
