bzoj1011 [HNOI2008]遥远的行星
题目充满玄学的一道题。首先,O(n^2)的算法很简单对吧,但如何不T呢。
“样例输出的结果误差不超过5%”,这就很有趣了,我们不需要得到很精确的值,我们就近似一下吧。#include<bits/stdc++.h>
#define N 100000
#define eps 1e-8
using namespace std;
int n,M[N+1],T;
double A,ans,sum[N+1];
原创
2017-09-09 16:16:23 ·
213 阅读 ·
0 评论