【bzoj2006】【NOI2015】超级钢琴
2006: [NOI2010]超级钢琴
Time Limit: 20 Sec Memory Limit: 512 MB
Submit: 4292 Solved: 2195
[Submit][Status][Discuss]
Description
Input
Output
只有一个整数,表示乐曲美妙度的最大值。
题解:
就是求长度在[L,R]之内的前n大区间的和;
维护前缀和sum[i] – sum[j] (j<i , L<=i-j<=R ) 的前n大;
有L,R的限制,设计状态(i,j,k)表示可以选取的值为sum[i] – sum[j –> k] , sum[i]一定,可以用rmq得到此时的最大值,对于所有右端点i把(i,i-R,i-L) 一起丢进优先队列里面,每次取出最大值,如果选中了(i,j,k),且最大值为sum[i]-sum[p] ,就把(i,j,p-1),(i,p+1,k)重新放回优先队列;
转载于:https://www.cnblogs.com/Paul-Guderian/p/10092804.html
【bzoj2006】【NOI2015】超级钢琴相关推荐
- BZOJ2006 [NOI2010]超级钢琴 【堆 + RMQ】
2006: [NOI2010]超级钢琴 Time Limit: 20 Sec Memory Limit: 552 MB Submit: 3446 Solved: 1692 [Submit][Sta ...
- 【BZOJ2006】【NOI2010】超级钢琴(堆)
Description 小Z是一个小有名气的钢琴家,最近C博士送给了小Z一架超级钢琴,小Z希望能够用这架钢琴创作出世界上最美妙的音乐. 这架超级钢琴可以弹奏出n个音符,编号为1至n.第i个音符的美妙度 ...
- 【bzoj2006】【NOI2010】【超级钢琴】
2006: [NOI2010]超级钢琴 Time Limit: 20 Sec Memory Limit: 552 MB Submit: 1778 Solved: 871 [Submit][Status ...
- 2018.12.28-bzoj-2006-[NOI2010]超级钢琴
题目描述: 小Z是一个小有名气的钢琴家,最近C博士送给了小Z一架超级钢琴,小Z希望能够用这架钢琴创作出世界上最美妙的 音乐. 这架超级钢琴可以弹奏出n个音符,编号为1至n.第i个音符的美妙度为Ai,其 ...
- bzoj 2006 [NOI2010]超级钢琴 rmq+堆
2006: [NOI2010]超级钢琴 Time Limit: 20 Sec Memory Limit: 512 MB Submit: 3708 Solved: 1846 [Submit][Sta ...
- 贪心(数据结构):COGS 468. [NOI2010]超级钢琴
★★★☆ 输入文件:piano.in 输出文件:piano.out 简单对比 时间限制:2 s 内存限制:512 MB 超级钢琴 [问题描述] 小Z是一个小有名气的钢琴家,最近C博士送 ...
- 专题突破二之优先队列、st表——,Running Median,Sequence,Buy Low Sell High,数据备份,超级钢琴,ZQC的手办
文章目录 Running Median Sequence Buy Low Sell High [APIO/CTSC 2007] 数据备份 [NOI2010] 超级钢琴 「LibreOJ β Round ...
- [NOI2010]超级钢琴 主席树
[NOI2010]超级钢琴 链接 luogu 思路 和12省联考的异或粽子一样. 堆维护n个左端点,每次取出来再放回去次 代码 #include <bits/stdc++.h> #defi ...
- NOI2010超级钢琴
**NOI2010 超级钢琴** **Description** 小Z是一个小有名气的钢琴家,最近C博士送给了小Z一架超级钢琴,小Z希望能够用这架钢琴创作出世界上最美妙的音乐. 这架超级钢琴可以弹奏出 ...
最新文章
- 数据分析工具Pandas(1):Pandas的数据结构
- 检查Bash Shell脚本中输入参数的存在
- mysql数据库的字符集问题和存储引擎
- BZOJ1406: [AHOI2007]密码箱 数论
- PHP 中 9 大缓存技术总结
- web.xml文件中可以配置哪些内容?
- [react] 你有在项目中使用过Yeoman脚手架吗?
- Spring的AOP-基本概念
- string int 相互转换
- 贞炸了!上线之后,消息收不到了!
- C语言学习—进制之间相互转换
- 智慧教室系统服务器参数,智慧教室建设项目技术参数..doc
- 谷歌io开发者大会2018:强大的AI帝国
- mars java android_Mars Android 接入指南
- 操作系统面试题(史上最全面试题,精心整理100家互联网企业,面试必过)
- HTML5期末大作业:在线电影网站设计——我不是药神电影介绍(4页) HTML+CSS+JavaScript 大二实训大作业HTML源码
- 任务调度+资源调度整合(学习笔记)
- 汽车管理软件批发,汽车管理软件哪个靠谱?
- Linux 网卡驱动学习(六)(应用层、tcp 层、ip 层、设备层和驱动层作用解析)
- 【Tomcat简介】
热门文章
- UnicodeDecodeError: 'utf-8' codec can't decode byte 0xce in position 0: invalid continuation by 解决方案
- puts函数,C语言puts函数用法详解
- C++——异步操作(std::future、std::async、std::packaged_task、std::promise)
- 排序算法——单链表快速排序(划分函数从一边划分)
- mysql数据库自动重新连接_mysql数据库自动重新连接
- 优酷开放sdk-setOnerroListener
- 对于Array的引用
- arcgis python脚本实现从界面选择输入输出_ArcGIS Python脚本使用
- the server did not provide any additional information
- 2019.3.23 python的unittest框架与requests