hdu5879 Cure（ 1/(n^2)的快速收敛性质）

题意：

解法：

题目只说了输入文档的大小,但是没有说数据范围,
这题的n可能很大,所以要用字符串读入.因为题目要求保留到小数点后5位,
那么当1/(k*k)中的k特别大时,之后的项太小了,对答案没有影响.因此这题可以令n=min(n,1e6),
这样的话我们只需要预处理出前1e6个答案即可.

code：

#include<bits/stdc++.h>
using namespace std;
const int maxm=1e6+5;
double f[maxm];
void init(){for(int i=1;i<maxm;i++){f[i]=f[i-1]+1.0/i/i;}
}
signed main(){init();string s;while(cin>>s){double ans=0;if(s.size()>=7){ans=f[maxm-1];}else{int x=stoi(s);ans=f[x];}printf("%.5f\n",ans);}return 0;
}

hdu5879 Cure（ 1/(n^2)的快速收敛性质）相关推荐

BFD与IGP快速收敛应用测试
cqmmx,2008-9-10 1.背景介绍目前对网络稳定性影响较大的一般是链路中断.节点失效等故障,而常规的慢Hello机制检测耗时较长,且常用IGP(ISIS和OSPF)在默认配置情况下,收敛速 ...
Tungsten Fabric如何实现路由的快速收敛？收敛速度有多快？
在发布R2008版本之前,Tungsten Fabric无法同时提供南北向和东西向流量的快速收敛. 实际上,对于南北流量来说,是可以实现快速收敛的,但机制在Tungsten Fabric的逻辑之外: ...
K-Means算法的收敛性和如何快速收敛超大的KMeans？
不多说,直接上干货! 面试很容易被问的:K-Means算法的收敛性. 在网上查阅了很多资料,并没有看到很清晰的解释,所以希望可以从K-Means与EM算法的关系,以及EM算法本身的收敛性证明中找到蛛丝 ...
OSPF高级特性——快速收敛与网络稳定性
目录 OSPF快速收敛基本概念 OSPF快速收敛实现方法更改Hello报文的发送间隔更改网络类型为P2P 调整路由收敛的优先级 Smart-discover(智能发现) 调整更新.接受LSA的时间 ...
OSPF快速收敛-FRR技术
1.介绍 1)在动态路由协议中OSPF和IS-IS都是链路状态路由协议,运行的路由器运行SPF算法,计算链路状态数据库(LSDB)的最优路由而且百分比无环路. 2)网络环境发生变化的时候,OSPF和I ...
港中文商汤提出SMCA：用于DETR快速收敛的空间调制协同注意力
为了加速DETR收敛,本文提出了一种简单而有效的方案来改进DETR框架,即空间调制协同注意(SMCA)机制.即插即用,让DETR涨点明显.性能优于可变形DETR.DETR等网络. 注1:文末附[Tra ...
c语言编程快速收敛的圆周率计算,[原创]圆周率PI的计算(精确到几十万位)
[原创]圆周率PI的计算(精确到几十万位) //环境:VC6.0,Console Application //原理:π=2+1/3*(2+2/5*(2+3/7*(2+... //特点:内嵌汇编提速并扩 ...
【CodeForces - 633D】Fibonacci-ish （离散化，暴力枚举+STPmap，fib数列收敛性质）
题干: Yash has recently learnt about the Fibonacci sequence and is very excited about it. He calls a s ...
切比雪夫中值定理验证联合概率的收敛性质
import numpy as np import matplotlib.pyplot as plt import seaborn as sns import pandas as pd sns.set ...

hdu5879 Cure（ 1/(n^2)的快速收敛性质）

题意：

解法：

code：

hdu5879 Cure（ 1/(n^2)的快速收敛性质）相关推荐

最新文章

热门文章