bzoj1011 [HNOI2008]遥远的行星

Description

  直线上N颗行星,X=i处有行星i,行星J受到行星I的作用力,当且仅当i<=AJ.此时J受到作用力的大小为 Fi->j=
Mi*Mj/(j-i) 其中A为很小的常量,故直观上说每颗行星都只受到距离遥远的行星的作用。请计算每颗行星的受力
,只要结果的相对误差不超过5%即可.

Input

  第一行两个整数N和A. 1<=N<=10^5.0.01< a < =0.35,接下来N行输入N个行星的质量Mi,保证0<=Mi<=10^7

Output

  N行,依次输出各行星的受力情况

Sample Input

5 0.3
3
5
6
2
4

Sample Output

0.000000
0.000000
0.000000
1.968750
2.976000

HINT 

  精确结果应该为0 0 0 2 3,但样例输出的结果误差不超过5%,也算对

 

正解:鬼畜暴力+平均数估计精度。。

前2000个点暴力搞,后面的点算平均数就行了。。注意强转int时要加eps。

 

 1 //It is made by wfj_2048~
 2 #include <algorithm>
 3 #include <iostream>
 4 #include <cstring>
 5 #include <cstdlib>
 6 #include <cstdio>
 7 #include <vector>
 8 #include <cmath>
 9 #include <queue>
10 #include <stack>
11 #include <map>
12 #include <set>
13 #define eps 1e-9
14 #define inf 1<<30
15 #define il inline
16 #define RG register
17 #define ll long long
18  
19 using namespace std;
20  
21 double pre[100010],m[100010],f[100010],a;
22 int n;
23  
24 il int gi(){
25     RG int x=0,q=0; RG char ch=getchar();
26     while ((ch<'0' || ch>'9') && ch!='-') ch=getchar(); if (ch=='-') q=1,ch=getchar();
27     while (ch>='0' && ch<='9') x=x*10+ch-48,ch=getchar(); return q ? -x : x;
28 }
29  
30 il void work(){
31     n=gi(); scanf("%lf",&a);
32     for (RG int i=1;i<=n;++i) scanf("%lf",&m[i]),pre[i]=pre[i-1]+m[i];
33     for (RG int i=1;i<=2000 && i<=n;++i){
34     RG int r=(int)(a*(double)i+eps);
35     for (RG int j=1;j<=r;++j) f[i]+=m[i]*m[j]/(double)(i-j);
36     }
37     for (RG int i=2001;i<=n;++i){ RG int r=(int)(a*(double)i+eps); f[i]=m[i]*pre[r]/(double)(i-r/2); }
38     for (RG int i=1;i<=n;++i) printf("%0.6lf\n",f[i]); return;
39 }
40  
41 int main(){
42     work();
43     return 0;
44 }

 

posted @ 2017-02-10 22:01  wfj_2048  阅读(129)  评论(0编辑  收藏  举报