首先这个圆边上必有至少两点，打乱数组，然后利用枚举，不断重新定义圆，找出最小的圆
代码：
#include
#include
#include
#include
using namespace std;
const int N = 100005;
const double eps = 1e-8;
int n;
struct Point {
double x, y;...
分类：
其他好文 时间：
2015-03-19 10:19:06
阅读次数：
129
HDU 2204Eddy's爱好直接复制别人的题解，代码自己写的，被pow的精度坑了，要+eps。。题意：给你一个正整数N，确定在1到N之间有多少个可以表示成M^K（K>1)的数。我们可以由n^(1/p)，知道指数为p的有多少个数。通过观察，可以发现若一个数可以表示成x^(k*t)，则可以表示成(x...
分类：
其他好文 时间：
2015-03-18 01:12:19
阅读次数：
167
题意：
多组数据，n个小棒，分成m段，最长多长？
不能短于0.01，如果分不出来，输出”0.00”
题解：
满足单调性，来二分吧。
心得：
来，我们看着代码说话。
判无解的处理
首先最多能分多少段开了long long。
long long maxd,m;
然后处理的时候因为精度损失，所以加了eps
maxd+=(int)(a[i]*100.0+eps);
eps...
分类：
其他好文 时间：
2015-03-17 22:00:10
阅读次数：
208
题目大意：给定一个长度为3n的区间，要求选一些数，且任意一段长度为n的区间内最多选k个数，求选择数的和的最大值
单纯形直接搞
注意一个数只能被选一次 因此要加上xi
不明白3n还有k
#include
#include
#include
#include
#include
#define EPS 1e-7
#define INF 1e10
using namespace std;...
分类：
其他好文 时间：
2015-03-17 00:54:13
阅读次数：
139
题目大意：
单纯形*2。。。
#include
#include
#include
#include
#include
#define EPS 1e-7
#define INF 1e10
using namespace std;
int n,m;
namespace Linear_Programming{
double A[1010][10100],b[1010],c[10...
分类：
其他好文 时间：
2015-03-16 21:18:38
阅读次数：
163
题目大意：同1061 不过每类志愿者能工作的区间是多段
这是卡网络流？不明
总之把1061稍微改改就能过了- -
#include
#include
#include
#include
#include
#define INF 1e10
#define EPS 1e-7
using namespace std;
int m,n;
namespace Linear_Programm...
分类：
其他好文 时间：
2015-03-16 21:17:45
阅读次数：
233
求圆和矩形面积交
还是三角剖分去做即可
代码：
#include
#include
#include
#include
#include
using namespace std;
const double eps = 1e-8;
const double pi = acos(-1.0);
int dcmp(double x)
{
if(x > eps) return 1;
...
分类：
其他好文 时间：
2015-03-16 19:23:51
阅读次数：
113
题意：求一个圆心在原点，半径r的圆和多边形的面积的交
思路：利用三角剖分，这题主要就是验证下模板
代码：
#include
#include
#include
#include
#include
const double eps = 1e-8;
const double pi = acos(-1.0);
int dcmp(double x)
{
if(x > eps) retur...
分类：
其他好文 时间：
2015-03-16 17:52:36
阅读次数：
156
1.topology: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 9 using namespace std;10 11 #define EPS 1e-612 #def...
分类：
其他好文 时间：
2015-03-15 02:02:38
阅读次数：
245
传送门：Surround the Trees题意：求凸包的周长。分析：凸包模板题，先按极角排好序后，然后根据叉积正负确定凸包。#include #include #include #include #include using namespace std;const double eps = 1e-...
分类：
其他好文 时间：
2015-03-14 00:58:52
阅读次数：
126
