[BZOJ 1011][HNOI2008]遥远的行星（奇技淫巧）

Description

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

Solution

只要结果的相对误差不超过5%即可

当计算行星i的受力时，如果i超过一定值，a*i相对i来说就很小了，可以把分母取平均值，用前缀和计算

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#define eps 1e-9
using namespace std;
int n;
long long m[100005],sum[100005];
double a;
int main()
{scanf("%d%lf",&n,&a);for(int i=1;i<=n;i++){scanf("%lld",&m[i]);sum[i]=m[i]+sum[i-1]; }for(int i=1;i<=n;i++){double x=0;int hah=a*i+eps; if(i<=1000)for(int j=1;j<=hah;j++)x+=(m[j]*m[i])/(double)(i-j);else{x=(sum[hah]*m[i])/(i-hah*0.5);}printf("%lf\n",x);}return 0;
}

转载于:https://www.cnblogs.com/Zars19/p/6652871.html

[BZOJ 1011][HNOI2008]遥远的行星（奇技淫巧）相关推荐

BZOJ 1011: [HNOI2008]遥远的行星
1011: [HNOI2008]遥远的行星 Time Limit: 10 Sec Memory Limit: 162 MBSec Special Judge Submit: 4814 Solve ...
1011: [HNOI2008]遥远的行星
1011: [HNOI2008]遥远的行星 Time Limit: 10 Sec Memory Limit: 162 MBSec Special Judge Submit: 2241 Solve ...
【BZOJ 1011】 [HNOI2008]遥远的行星
1011: [HNOI2008]遥远的行星 Time Limit: 10 Sec Memory Limit: 162 MBSec Special Judge Submit: 2131 So ...
[HNOI2008]遥远的行星
https://www.luogu.org/problem/show?pid=3198 小于500的挨着算大于的分母取平均值 #include<cstdio> using namespa ...
[bzoj1011] [HNOI2008]遥远的行星
Description 直线上N颗行星,X=i处有行星i,行星J受到行星I的作用力,当且仅当i<=AJ.此时J受到作用力的大小为 Fi->j=Mi*Mj/(j-i) 其中A为很小的常量,故 ...
BZOJ 1005: [HNOI2008]明明的烦恼
BZOJ 1005: [HNOI2008]明明的烦恼 Description 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线 ...
BZOJ 1009 [HNOI2008]GT考试
1009: [HNOI2008]GT考试 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 2154 Solved: 1327 [Submit][Sta ...
bzoj 1010: [HNOI2008]玩具装箱toy 2011-12-27
1010: [HNOI2008]玩具装箱toy Time Limit: 1 Sec Memory Limit: 162 MB Submit: 2254 Solved: 744 [Submit][S ...
BZOJ 1008 [HNOI2008]越狱
1008: [HNOI2008]越狱 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 5166 Solved: 2242 [Submit][Statu ...

[BZOJ 1011][HNOI2008]遥远的行星（奇技淫巧）

[BZOJ 1011][HNOI2008]遥远的行星（奇技淫巧）相关推荐

最新文章

热门文章