//Prime连通路模块 #define N 1000 //最大数据规模 #define MAXNUM 3000000 //最大路径长度 typedef double PrimeType;//路径类型 PrimeType PrimeRecord[N]; PrimeType dis[N][N]; int isLined[N] = {1,0}; PrimeType GetPrimeLength(const long n) { PrimeType tmpLen = MAXNUM; long

//MULDATATYPE为矩阵元素类型,MAXMAT为最大矩阵大小 typedef long MULDATATYPE; #define MAXMAT 100 #define inf 1000000000 #define fabs(x) ((x)>0?(x):-(x)) #define zero(x) (fabs(x)<1e-10) struct mat { long n,m; MULDATATYPE data[MAXMAT][MAXMAT]; void operator =(const mat& a); mat operator +(const mat& a); mat operator -(const mat&

今天在湖南的OJ上做题,发现不到两小时,他服务器就挂了,但是发现他和POJ上的一些题一样而且是连号的,就到POJ上继续了,我们队出了6题。 A

校赛个人训练赛第五场报告 今天战绩还行,AC了5题,今天总体没有太复杂的算法题,不过测试数据强度比之前有所增加 我的钱四题很早就过了,但是第五题

//n每个用例的点个数 //MAXN为最大点个数 //PTYPE为坐标值类型 #include<iostream> #include<cmath> using namespace std; #define MAXN 1005 #define EPS 1e-10 typedef double PTYPE; struct point { PTYPE x,y; }; struct node { PTYPE k; }; int cmp(const void * a, const void *

Problem A 我没看题,队友很快AC我就没花时间看 Problem B DP题,但是我们确实都没想到方法,实在是我们的经验不足 B题补充: B题的DP方法比较诡异(起码我理

$$ ax^3+bX^2+cx+d=0 $$ 根的关系: $$ x1 + x2 + x3 = (-\frac{b}{a}) $$ $$ x1 \times x2 + x1 \times x3 + x2 \times x3 = \frac{c}{a} $$ $$ x1 \times x2 \times x3 = (-\frac{d}{a}) $$ 牛顿迭代解方程(x0附近的根) double Newton_Iterative(double a,double b,double c,double d,double x0) { double f0,f0d,x; x = x0; do