lightoj1234 打表技巧：分块打表

/*
打不了那么大的表，所以只记录分块的信息即可
*/
#include<bits/stdc++.h>
using namespace std;
#define maxn 1000005
double arr[maxn];
void init(){arr[0]=0;double tmp=0;for(int i=1;i<maxn*100;i++){tmp=tmp+1.0/i;if(i%100==0)arr[i/100]=tmp;}
}
int main(){init();int n,T,cas=0;cin>>T;while(T--){cin>>n;int pos=n/100,now=n%100;double ans=arr[pos];for(int i=1+pos*100;i<=n;i++)ans+=1.0/i;printf("Case %d: %.10lf\n",++cas,ans);}
}

转载于:https://www.cnblogs.com/zsben991126/p/10405955.html

lightoj1234 打表技巧：分块打表相关推荐

mysql分表技巧_MySQL分表操作的方法分析
本节内容: mysql分表一般来说,当数据库的数据超过了100w记录时就应该考虑分表或者分区了. 本文介绍下mysql分表的一些方法. 首先,需要想好到底分多少个表,前提当然是满足应用. 这里使用了 ...
[分块打表] [Luogu P1822] 魔法指纹
题目传送门 (反正老年选手写题解也没人看随便水2333333) 一向毒瘤的 dayu 模拟赛这回搞到了这道题-- 看起来很像数位 DP 不是吗? 可是不会转移啊QAQ--想了半天决定分块打表! 分块打 ...
plsql修改表名称_Excel教程：常见的工作表技巧（内有冻结拆分窗格）Excel神技巧...
提示:小程序可以高清看本公众号视频教程苹果iOS用户请微信扫码学习关于冻结窗格里面的问题,经常有同学在问到,冻结首行或者同时冻结行和列怎么操作?今天,我们来聊聊在Excel中关于工作簿和工作表操作 ...
4个超神工作表技巧，还不快学起来！
做过Excel表格的小伙伴都知道,工作表就是在工作簿窗口的一个表格,工作表的标签显示了它的名字,最经典的就是sheet1.sheet2等等.工作表是制作报表的一个很重要的组成部分,很多报表工作都是基于 ...
datatables 一列显示两个字段的数据_5个超实用的Excel数据透视表技巧，学会少加班...
数据透视表在汇总数据的时候非常高效,我们精选了5个常用的小技巧,轻松解决工作难题~ 1.将计数改成求和我们在使用数据透视表汇总的时候,有时候将字段拖入求值之后,发现结果明显不对,少了很多,这就是字段 ...
bzoj 3798: 特殊的质数（分块打表）
3798: 特殊的质数 Time Limit: 50 Sec Memory Limit: 128 MB Submit: 239 Solved: 119 [Submit][Status][Discu ...
2017百度之星资格赛：1005. 寻找母串（卡特兰数+分块打表）
寻找母串 Accepts: 105 Submissions: 887 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32 ...
windows注册表_改进Windows的20个最佳注册表技巧
windows注册表 Hacking the registry allows you to tweak many things in Windows, such as the adding and r ...
HDU 6555 The Fool(打表整除分块)
HDU 6555 The Fool(打表&整除分块) 1.打表,找规律.发现是3-5-7-然后等差数列求和特判即可. 2.整除分块,复杂度O(n)O(\sqrt{n})O(n) code l ...
计蒜客 2018ICPC徐州邀请赛D Persona5（组合计数 + 分块打表）
大致题意:有n个人,每个人有一个上界ai,每一次你可以使得没有达到上限的每一个人的数值加一.显然在Σai次之后,所有的人都达到了上界.现在问有多少种增加数值的方法. 考虑每一个人对应增加的次数是ai, ...

lightoj1234 打表技巧：分块打表

lightoj1234 打表技巧：分块打表相关推荐

最新文章

热门文章