HDU 5879 Cure -2016 ICPC 青岛赛区网络赛

题目链接

题意：给定一个数n，求1到n中的每一项的平方分之一的累加和。

题解：题目没有给数据范围，而实际上n很大很大超过long long。因为题目只要求输出五位小数，我们发现当数大到一定程度时值是固定的 pi*pi/6。小的打表就行了，这里打表为了防止爆内存我用了优化的方法，类似于我之前写的 light oj 1234。

#include <iostream>
#include <math.h>
#include <stdio.h>
#include <cstring>
const int N=1e7+10;
using namespace std;
const double pi=acos(-1);
double a[N/50+10];
char c[1000005];
int main()
{int i,t,k=1;long long n;double cnt=pi*pi/6.0;double sum=1.0;a[0]=0.0;a[1]=1.0;for(i=2;i<=N;i++){sum+=1.0/(double(i)*double(i));if(i%50==0)a[i/50]=sum;}while(scanf("%s",c)!=EOF){int len=strlen(c);if(len>=7) printf("%.5f\n",cnt);else{n=0;for(int i=0;i<len;i++)n=n*10+(c[i]-'0');//cout<<n<<"****"<<endl;long long b=n/50;double ans=a[b];for(i=b*50+1;i<=n;i++)ans+=1.0/(double(i)*double(i));printf("%.5f\n",ans);}}return 0;
}

转载于:https://www.cnblogs.com/Ritchie/p/5886588.html

HDU 5879 Cure -2016 ICPC 青岛赛区网络赛相关推荐

2014 ACM/ICPC 北京赛区网络赛解题报告汇总
首页算法竞赛» 信息聚合 ONLINE JUDGE 书刊杂志 BLOG» 新闻故事» 招聘信息» 投稿须知 2014 ACM/ICPC 北京赛区网络赛解题报告汇总九月 21st, 2014 | P ...
2011 ACM/ICPC 福州赛区网络赛解题报告
第一次写网络赛的题解,福州赛区网络赛作为我第一年ACM最后一次网络赛酱油,画了一个很像逗号的句号.....好吧,还得为北京现场赛准备啊准备....... 这次酱油打的很犀利,貌似出第一题很快,之后节奏 ...
HDU 5882 Balanced Game（2016亚洲区青岛站网络赛）
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=5882 水题,直接奇偶性判断即可. #include <cstdio> #inc ...
2014 ACM/ICPC 鞍山赛区网络赛（清华命题）
为迎接10月17号清华命题的鞍山现场赛杭电上的题目 Biconnected(hdu4997) 状态压缩DP Rotate(hdu4998) 相对任一点的旋转 Overt(hdu4999 ...
2018 ACM/ICPC 北京赛区网络赛 D 80 Days 线段树
http://hihocoder.com/problemset/problem/1831?sid=1390457 描述 80 Days is an interesting game based on ...
2018年 ACM/ICPC亚洲区域赛青岛赛区现场赛比赛总结
首先祝贺自己收获了ACM生涯中的第二枚铜牌. 首先吐槽一下中石油: 周六早上来到中国石油大学,连个志愿者小姐姐都没看到.(但是看到了女装大佬).报完到之后发现教练少了一张午餐券(要不要这么粗心).为了 ...
ZOJ 3810 A Volcanic Island （2014年牡丹江赛区网络赛B题）
ZOJ 3810 A Volcanic Island (2014年牡丹江赛区网络赛B题) 1.题目描写叙述:点击打开链接 2.解题思路:本题是四色定理的模板题.只是有几种情况要提前特判一下:n==1直 ...
ICPC 2019 徐州网络赛
ICPC 2019 徐州网络赛比赛时间:2019.9.7 比赛链接:The Preliminary Contest for ICPC Asia Xuzhou 2019 赛后的经验总结 // 比赛完才 ...
2018ACM-ICPC徐州赛区网络赛: A. Hard to prepare（递推）
2018ACM-ICPC徐州赛区网络赛: A. Hard to prepare(递推) After Incident, a feast is usually held in Hakurei Shrin ...
计蒜客 2017 ACM-ICPC 亚洲区(西安赛区)网络赛 B coin(求乘法逆元)
Bob has a not even coin, every time he tosses the coin, the probability that the coin's front face u ...

HDU 5879 Cure -2016 ICPC 青岛赛区网络赛

HDU 5879 Cure -2016 ICPC 青岛赛区网络赛相关推荐

最新文章

热门文章