AC日记——数据流中的算法 51nod 1785

数据流中的算法

 

思路:

  线段树模拟;

  时间刚刚卡在边界上,有时超时一个点,有时能过;

 

来,上代码:

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>using namespace std;#define maxn 1000005int n,size,cnt,ai[maxn],L[maxn<<2],R[maxn<<2];
int mid[maxn<<2],dis[maxn<<2],to,x;double sum[maxn<<2],sum2[maxn<<2];inline void in(int &now)
{char Cget=getchar();now=0;while(Cget>'9'||Cget<'0') Cget=getchar();while(Cget>='0'&&Cget<='9'){now=now*10+Cget-'0';Cget=getchar();}
}void tree_build(int now,int l,int r)
{L[now]=l,R[now]=r;if(l==r) return ;mid[now]=l+r>>1;tree_build(now<<1,l,mid[now]);tree_build(now<<1|1,mid[now]+1,r);
}void tree_add()
{int now=1,dis1=to*x,ss=to*dis1;while(L[now]!=R[now]){dis[now]+=x,sum[now]+=dis1,sum2[now]+=ss;if(to<=mid[now]) now=now<<1;else now=now<<1|1;}dis[now]+=x,sum[now]+=dis1,sum2[now]+=ss;
}int tree_query(int k)
{int now=1;while(L[now]!=R[now]){if(k<=dis[now<<1]) now=now<<1;else k-=dis[now<<1],now=now<<1|1;}return L[now];
}inline void out(int X)
{if(X>9) out(X/10);putchar(X%10+48);
}int main()
{int now=0;in(n),in(size);int ty;tree_build(1,0,100);while(n--){in(ty);if(ty==1){in(ai[++now]);to=ai[now],x=1,tree_add();if(now>size) x=-1,to=ai[now-size],tree_add();continue;}if(ty==2){double res=sum[1]/(double)dis[1];out((int)res),putchar('.'),putchar('0'),putchar('0'),putchar('\n');continue;}if(ty==3){double p=sum[1]/(double)dis[1];double res=(sum2[1]-sum[1]*2*p+p*p*dis[1])/dis[1];printf("%.2lf",res),putchar('\n');continue;}if(ty==4){int p=dis[1];if(p&1) out(tree_query((p>>1)+1)),putchar('.'),putchar('0'),putchar('0'),putchar('\n');else printf("%.2f",(double)(tree_query(p>>1)+tree_query((p>>1)+1))/2.0),putchar('\n');}}return 0;
}

 

转载于:https://www.cnblogs.com/IUUUUUUUskyyy/p/6757009.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/488523.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

docker pidfile_Zabbix5监控Docker

zabbix_agent配置Zabbix 监控Docker 时 agent 需要使用 zabbix_agent2&#xff0c;而不是zabbix_agent主要模式时配置如下&#xff1a;[rootlocalhost#] cat /etc/zabbix/zabbix_agent2.conf |grep -v ^#|grep -v ^$ PidFile/var/run/zabbix/zabbix_agent2.pidLogFile/var/log…

6种java垃圾回收算法_被说烂了的Java垃圾回收算法,我带来了最“清新脱俗”的详细图解...

一、概况理解Java虚拟机垃圾回收机制的底层原理&#xff0c;是系统调优与线上问题排查的基础&#xff0c;也是一个高级Java程序员的基本功&#xff0c;本文就针对Java垃圾回收这一主题做一些整理与记录。Java垃圾回收器的种类繁多&#xff0c;它们的设计要在吞吐量(内存空间)与…

Gartner:2020 年 AI 平台魔力象限:意外多多

来源&#xff1a;云头条众多企业决策者向市场研究公司Gartner寻求企业软件堆栈方面的建议。魔力象限报告是Gartner发布的最可信、最真实、最权威的研究报告之一。由于它影响企业的采购决策&#xff0c;因此诸多供应商竭力想在报告中占有一席之地。Gartner最近发布了数据科学和机…

CentOS6.9编译安装LNMP环境

CentOS6.9编译安装LNMP环境 今天尝试一下用编译的方式来搭建lnmp运行环境。所有软件都采用当前最新版本&#xff0c;除了CentOS。这是由于目前企业大多数应该都还在使用CentOS6的缘故&#xff0c;并且CentOS7目前还在迭代中。虽说不会有大的改动&#xff0c;但也算不上完全稳定…

python实现号码簿_使用Python进行号码簿的格式转换

今天碰到一个问题&#xff0c;如何将功能机的号码簿转换到智能机中。但是 这款BBK手机没有对应的电脑端软件&#xff0c;所以备份号码簿并不方便。我的解决方案是将功能机的电话簿导出成.csv格式的文件。导出的格式如下&#xff1a; --------------- 姓名&#xff0c;电话&…

生物,AI,心理:目前的大脑/认知/意识/AGI/DRL模型

来源&#xff1a;人工智能前沿讲习一 基于生物和经验的模型首先是 2012 年的 Spaun&#xff0c;基于生物基础&#xff08;脑图谱&#xff09;&#xff0c;类生物神经元&#xff08;尖峰放电 SNN&#xff09;。在训练后可完成多种识别和生成和反应任务。map the visual hierar…

java 使用nullable_Java Stream ofNullable(T)用法及代码示例

如果此流不为null&#xff0c;则ofNullable(T)方法将返回包含单个元素的顺序Stream&#xff0c;否则该方法将返回空Stream。它有助于处理空流和NullPointerException。用法:static Stream ofNullable(T t)参数&#xff1a;此方法接受单个参数t&#xff0c;该参数t是要返回其Str…

阿里云SLB负载均衡与使用SSL域名证书

阿里云SLB负载均衡与使用SSL证书 1.购买两台ECS服务器&#xff0c;这就是后台服务器&#xff0c;在这两个服务器上面部署你的网站&#xff0c;注意网站的端口要一样&#xff1b;比如都是 88。 2.在阿里云控制台的菜单里找到 负载均衡&#xff0c;创建一个SLB&#xff0c;把这两…

python数据标注工具_数据标注工具大全汇总,有了这些工具再也不用自己开发了...

数据标注工具大全汇总&#xff0c;有了这些工具再也不用自己开发了。 做数据标注三年了&#xff0c;总是遇到各种各样的需求&#xff0c;总是想找一款最高效&#xff0c;最快速&#xff0c;最好用的标注工具&#xff0c;最重要的是免费&#xff0c;经过三年的收集&#xff0c;大…

java 数据类型 string_java的基本数据类型和引用数据类型都有哪些,string属于什么类型...

基本数据类型有四类八种:第一类:逻辑型booleanboolean类型只允许取值true或者false,不可以为0或者非0的整数代替true和false,这点和C语言不同.第二类:文本型char字符常量为用单引号括起来的单个字符,例如: char ch1 a; char ch2 中;第三类:整数型(byte,short,int,long)byte…

决策智能(Decision Intelligence)二三事

来源&#xff1a;https://www.zhihu.com/people/wang-jing-28-89-94什么是决策智能&#xff1f;大家看到这四个字&#xff0c;大多数人心里的发问会是”什么是决策智能“呢&#xff1f;别说你没想&#xff0c;别骗我了。那么什么是决策智能呢&#xff1f;以下是维基的定义&…

python基础——面向对象的程序设计

python基础——面向对象的程序设计 1 什么是面向对象的程序设计 面向过程的程序设计的核心是过程&#xff0c;过程即解决问题的步骤&#xff0c;面向过程的设计就好比精心设计好一条流水线&#xff0c;考虑周全什么时候处理什么东西。 优点是&#xff1a;极大的降低了程序的复杂…

移动端 h5如何生成快捷方式_削微整理了几个经常在H5移动端开发遇到的东西

不用说我也知道&#xff0c;此类文章太多太多了&#xff0c;常见的譬如&#xff1a;viewport、强制浏览器全屏、IOS的Web APP模式、可点击元素出现阴影&#xff08;这个我觉得真没必要去掉&#xff0c;用户点击是需要反馈的&#xff0c;而这个背景色刚刚好提供了一种反馈&#…

SCI至上只是结果,而不是原因

来源&#xff1a;赵斌科学网博客我从来不认为SCI一无是处&#xff0c;相反&#xff0c;我们大多数科研人员应该感谢它。中国科研评价体系中的的问题&#xff0c;不是破四唯&#xff0c;破SCI至上&#xff0c;而是打破特权、消除歧视。近日&#xff0c;教育部和科技部联合发文&a…

spark mysql 交互_Spark - 直接操作数据源 MySQL

如果我们的Mysql服务器性能不咋滴&#xff0c;但是硬盘很够&#xff0c;如何才能做各种复杂的聚合操作&#xff1f;答案就是使用spark的计算能力的&#xff0c;我们可以将mysql数据源接入到spark中。读取val mysqlDF spark.read.format("jdbc").option("driver…

maven+SSM框架工程搭建

1.百度下载 maven 和 tomcat 安装 配置环境变量 2.使用最新版eclipse 集成maven maven conf文件夹下的settings.xml文件配置存放maven仓库的位置&#xff0c;D:\hongzhimei\repository 为存放路径 3.新建工程 项目原型选择webapp项目 在buildPath中选择Edit更改为工作空间默认的…

flask session_Flask干货:Flask数据交换——Session的使用

上一次我们学习了Cookie&#xff0c;知道Cookie是保存在客户端的。那么有的小伙伴就问了&#xff0c;难道只有客户端能保存&#xff1f;服务器就不可以保存吗&#xff1f;&#xff01;当然可以&#xff01;Session就是另一种记录用户状态的机制。Flask的Session是基于Cookie实现…

神经科学中的数学之美

来源&#xff1a;数学中国“不偏袒地讲&#xff0c;数学&#xff0c;不但掌握着真理&#xff0c;还是至美之物。”——罗素关于美学最新的神经学研究显示&#xff0c;视觉、听觉和道德上的美感体验都与“情绪化大脑”的同一个区域有关&#xff1a;内侧眶额叶皮层&#xff08;me…

调用相机

<input type"file" accept"image/*;capturecamera">转载于:https://www.cnblogs.com/intangible/p/6739063.html