/*
迭代法 ：204Ms
*/
#include
#include
#include
#define N 1100
#define eps 1e-10
#define inf 0x3fffffff
struct node {
int u,v,w;
}p[N];
double ma[N][N];
double distance(int i,int j) {
return sqrt(1.0*(...
分类：
其他好文 时间：
2014-08-19 11:01:44
阅读次数：
338
题意：容易理解分析：切换的地点为两个基站所在直线的中垂线与两座城市所在直线的交点。代码实现：#include #include #include #define maxn 60#define eps 1e-7using namespace std;int dcmp(double x) //控制...
分类：
其他好文 时间：
2014-08-18 13:04:02
阅读次数：
296
#include#include#include#include#include#define eps 1e-7using namespace std;struct Point{ double x,y; Point(){} Point(double x,double y):x(x)...
分类：
其他好文 时间：
2014-08-17 16:55:42
阅读次数：
223
#include #include #include #include #include using namespace std;const double eps = 1e-6;const int MAXN = 100010;const double INF = 1e20;struct Point{...
分类：
其他好文 时间：
2014-08-17 14:18:12
阅读次数：
168
poj3528参照#include #include #include #include using namespace std;#define inf 0x7fffffff#define max(a,b) (a>b?a:b)#define min(a,b) (a eps) ...
分类：
其他好文 时间：
2014-08-16 22:25:21
阅读次数：
329
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#pragma comment(linker, "/STACK:1024000000");
#define EPS (1e-6)
#define LL long long
#de...
分类：
其他好文 时间：
2014-08-16 19:48:41
阅读次数：
239
#include #include #include #include #include #include using namespace std;#define eps 1e-8#define MAXX 1000010typedef struct point{ double x; do...
分类：
其他好文 时间：
2014-08-15 22:29:19
阅读次数：
223
题目链接题意 ： 如果两个线段相交就属于同一集合，查询某条线段所属集合有多少线段，输出。思路 ： 先判断与其他线段是否相交，然后合并。 1 //1558 2 #include 3 #include 4 #include 5 #include 6 #define eps 1e-8 ...
分类：
其他好文 时间：
2014-08-15 17:30:29
阅读次数：
172
由于最后一个被发展的城市一定是入度最大的，那么把入度最大的当成最后一个，同理，入度第二的当成倒数第二个。
然后判断当前点能否2步之内走到所有剩下的点即可，这里反向建图比较好处理。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define eps 1e-12...
分类：
其他好文 时间：
2014-08-14 20:34:59
阅读次数：
271
高精度加法。水。
给一长串的数字，加起来就好。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#define eps 1e-6
#define LL long long
#defi...
分类：
其他好文 时间：
2014-08-13 10:38:25
阅读次数：
206
