HYSBZ/BZOJ 1011 [HNOI2008] 遥远的行星 - 模糊答案&暴力
来源:互联网 发布:怎么让访客网络不影响 编辑:程序博客网 时间:2024/05/16 18:15
题目描述
分析:
纯暴力。
记
Solution :
O(
为了保证不超过5%的精确度,i <=T 的暴力处理 ,其余用推出的递推式 算出。T是自己设定的一个常数。
#include<cstdio>#include<cmath>#define MAXN 100000const int T=2000;int n,M[MAXN+10],g[MAXN+10];double a,f[MAXN+10];void read(){ scanf("%d%lf",&n,&a); for(int i=1;i<=n;i++){ scanf("%d",&M[i]); g[i]=floor(a*i); }}void Violent(){ for(int i=ceil(1/a);i<=T;i++){ for(int j=1;j<=g[i];j++) f[i]+=1.0*M[i]*M[j]/(i-j); }}void Obfuscate(){ for(int i=T+1;i<=n;i++){ int k=i-T; double t=0; for(int j=g[k]+1;j<=g[i];j++) t+=1.0*M[j]/(i-j); f[i]=1.0*M[i]*(f[k]/(1.0*M[k])*(1.0*k-g[k]/2.0)/(1.0*i-g[k]/2.0) + t); }}int main(){ read(); Violent(); Obfuscate(); for(int i=1;i<=n;i++) printf("%.8lf\n",f[i]);}
0 0
- HYSBZ/BZOJ 1011 [HNOI2008] 遥远的行星 - 模糊答案&暴力
- BZOJ 1011: [HNOI2008]遥远的行星
- 【BZOJ 1011】 [HNOI2008]遥远的行星
- BZOJ 1011: [HNOI2008]遥远的行星
- BZOJ 1011 [HNOI2008]遥远的行星
- 【BZOJ 1011】[HNOI2008]遥远的行星
- [bzoj] 1011: [HNOI2008]遥远的行星
- BZOJ 1011: [HNOI2008]遥远的行星
- bzoj 1011: [HNOI2008]遥远的行星
- 1011: [HNOI2008]遥远的行星
- BZOJ 1011 HNOI2008 遥远的行星 递推
- BZOJ 1011([HNOI2008]遥远的行星-估计误差)
- BZOJ P1011[HNOI2008]遥远的行星
- 【误差估计】[HNOI2008][HYSBZ/BZOJ1011]遥远的行星
- [估算] 1011: [HNOI2008]遥远的行星
- 【BZOJ】1011 遥远的行星
- 【BZOJ】1011 遥远的行星
- 【BZOJ1011 || HNOI2008】遥远的行星
- linux如何查看命令对于的是哪个软件包&linux排错思路
- 线性表的查找(顺序查找,二分查找,分块查找)
- setContentView(R.layout.XXXXX) 没设置到 就开始 initViews() 会导致空指针
- 体验 Java 并发 api,用不同方式实现信号量锁(Semaphore)(7)
- input
- HYSBZ/BZOJ 1011 [HNOI2008] 遥远的行星 - 模糊答案&暴力
- 系统间的接口联调测试
- Android进阶推荐书籍
- Bitmap.recycle引发的血案
- Redis学习手册(Sorted-Sets数据类型)
- 评估AWS EC2作为web server时的网络负载
- hash算法 (hashmap 实现原理)
- 在mac os 中安装 autoconf and automake
- bzoj1927 星际竞速 费用流