#include #include #include #define maxn 1220double x[maxn],y[maxn],d;bool vis[maxn];int p[maxn];int n;double dist(int i,int j){ return fabs( (x[i]-...
分类：
Web程序 时间：
2014-07-12 14:36:39
阅读次数：
224
A：选取两点一边就可以了，很明显可以想出来。。。
但是一开始看错题了，sad、、、、
#include
#include
#include
#include
#include
#include
using namespace std;
#define eps 1e-6
#define zero(x) ((fabs(x)<eps?0:x))
#define maxn 550
int val[ma...
分类：
其他好文 时间：
2014-07-08 15:55:50
阅读次数：
212
对于叶子节点和非叶子节点非别列公式。
然后化简公式。
和非树上的差不多。。
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define eps 1e-9
#define zero(x) ((fabs(x)<eps?0:x))
#define maxn 11000
#de...
分类：
其他好文 时间：
2014-06-28 07:15:49
阅读次数：
263
还是那么做。。。
无非加了一条跳转。。。几乎都差不多。。
#include
#include
#include
#include
using namespace std;
#define maxn 110000
#define eps 1e-6
#define zero(x) (fabs(x)<0?0:x)
double dp[maxn];
int pre[maxn];
int n;
dou...
分类：
其他好文 时间：
2014-06-25 00:24:29
阅读次数：
351
dp[x]:能力为x的时候，逃出的期望。
则，可以根据x，来算出期望的公式。
#include
#include
#include
#include
using namespace std;
#define maxn 110000
#define eps 1e-6
#define zero(x) (fabs(x)<0?0:x)
double dp[maxn];
int c[maxn];
in...
分类：
其他好文 时间：
2014-06-24 23:43:09
阅读次数：
289
用记忆化写概率DP写的越来越纯真了。。
感觉记忆化很好写。。。
#include
#include
#include
#include
using namespace std;
#define maxn 1100
#define eps 1e-6
#define zero(x) (fabs(x)<0?0:x)
double mp[maxn][maxn][4];
double dp[maxn]...
分类：
其他好文 时间：
2014-06-24 22:07:09
阅读次数：
278
1 数学函数
数学库函数声明在 math.h 中，主要有：
abs(x) 求整型数x 的绝对值
cos(x) x(弧度)的余弦
fabs(x) 求浮点数x 的绝对值
ceil(x) 求不小于x 的最小整数
floor(x) 求不大于x 的最小整数
log(x) 求x 的自然对数
log10(x) 求x 的对数(底为10)
pow(x, y) 求x 的y 次方
sin(x) 求x...
分类：
编程语言 时间：
2014-06-20 11:34:13
阅读次数：
349
#include #include #include #include #include using
namespace std ;const double eps = 1e-8;const double PI = acos(-1.0);int
sgn(double x){ if(fabs(x...
分类：
其他好文 时间：
2014-06-13 18:08:05
阅读次数：
307
雪花噪声即椒盐噪声，以前黑白电视常见的噪声现象。原理准备0°，45°，90°，135°4个方向的卷积模板。
用图像先和四个模板做卷积，用四个卷积绝对值最小值Min来检测噪声点。求灰度图gray与其中值滤波图median。判断噪声点：fabs(median-gray)>10
&& min>0.1。噪声...
分类：
其他好文 时间：
2014-06-05 14:31:42
阅读次数：
578
求矩形和圆是否相交或相切。
#include
#include
#define judge(x,y) x<y||fabs(x-y)<0.00000001
double dis(int x,int y,int a,int b)
{
return (x-a)*(x-a)+(y-b)*(y-b);
}
int main()
{
int T;
scanf(...
分类：
其他好文 时间：
2014-04-30 22:45:38
阅读次数：
365
