zoukankan      html  css  js  c++  java
  • [HNOI2008]遥远的行星

    题目描述

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

    输入输出格式

    输入格式:

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

    输出格式:

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

    输入输出样例

    输入样例#1: 复制
    5 0.3
    3
    5
    6
    2
    4
    输出样例#1: 复制
    0.000000
    0.000000
    0.000000
    1.968750
    2.976000

    说明

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

    题解:

    在洛谷上搜splay标签搜到了这道题。。。

    一看,不是splay啊,果断摒弃。

    误差不超过5%,应该是个近似啊,然后配合前缀和码了一个近似,却发现样例怎么调都调不对。

    索性就小数据暴力,大数据近似,然后。。。A了。。。

    真是一道神奇的“splay”啊。

     1 //Never forget why you start
     2 #include<iostream>
     3 #include<cstdio>
     4 #include<cstdlib>
     5 #include<cstring>
     6 #include<cmath>
     7 #include<algorithm>
     8 using namespace std;
     9 double n,a[100005],sum[100005],A;
    10 int main(){
    11   int i,k,l;double j;
    12   scanf("%lf%lf",&n,&A);
    13   for(i=1;i<=n;i++){
    14     scanf("%lf",&a[i]);
    15     j=A*i;
    16     k=(int)j;
    17     if(i>=1000)printf("%.6lf
    ",sum[k]*a[i]/((double)i-j/2));
    18     else{
    19       double ans=0;
    20       for(l=1;l<=k;l++){
    21     ans+=a[l]*a[i]/((double)i-l);
    22       }
    23       printf("%.6lf
    ",ans);
    24     }
    25     sum[i]=sum[i-1]+a[i];
    26   }
    27   return 0;
    28 }
  • 相关阅读:
    史蒂夫·乔布斯-读书笔记3
    史蒂夫·乔布斯-读书笔记2
    史蒂夫·乔布斯-读书笔记1
    Mac配置Qt环境——Could not resolve SDK path for 'macosx10.8'
    相信
    搞笑语录 一
    C++ 引用
    C++ inline函数
    AI-随机迷宫&迷宫求解
    sizeof && strlen 的区别
  • 原文地址:https://www.cnblogs.com/huangdalaofighting/p/8284106.html
Copyright © 2011-2022 走看看