【NOIP】提高组2013 积木大赛
【算法】找规律(听说还有写RMQ的www)
【题解】ans+=(a[i]-a[i-1]) (i=1...n)(a[i]>a[i-1])
后面比前面大k,说明要新叠加k个区间来达到所需高度。(看似很复杂的区间覆盖问题,从前往后扫描就很容易得到贪心策略)
#include<cstdio> int n,ans,a[100010]; int main() {scanf("%d",&n);for(int i=1;i<=n;i++){scanf("%d",&a[i]);if(a[i]>a[i-1])ans+=(a[i]-a[i-1]);}printf("%d",ans);return 0; }
View Code
顺便一提,通过差分将区间操作化为两个单点操作也是常见套路。
转载于:https://www.cnblogs.com/onioncyc/p/5767148.html
【NOIP】提高组2013 积木大赛相关推荐
- 【NOIP2013提高组】积木大赛
题目背景 NOIP2013 提高组 Day2 试题 题目描述 春春幼儿园举办了一年一度的"积木大赛".今年比赛的内容是搭建一座宽度为 n 的大厦,大厦可以看成由 n 块宽度为 1 ...
- 2018.12.08【NOIP提高组】模拟B组总结(未完成)
2018.12.08[NOIP提高组]模拟B组总结 diyiti 保留道路 进化序列 B diyiti Description 给定n 根直的木棍,要从中选出6 根木棍,满足:能用这6 根木棍拼出一个 ...
- 第一届『Citric杯』NOIP提高组模拟赛 题解
[官方题解]第一届『Citric杯』NOIP提高组模拟赛 题解 第一题 柠檬超市 这题是本次模拟赛的送分题.做法显然. 但是注意此题有一个陷阱: 注意W和C的规模都是10^9,所以如果直接用doubl ...
- 津津的储蓄计划 NOIp提高组2004
这个题目当年困扰了我许久,现在来反思一下 本文为博客园ShyButHandsome的原创作品,转载请注明出处 右边有目录,方便快速浏览 题目描述 津津的零花钱一直都是自己管理.每个月的月初妈妈给津津\ ...
- 信息学奥赛一本通(C++版)NOIP提高组(1820-1829)
信息学奥赛一本通(C++版)NOIP提高组目录 //1820 [题目描述] 我们可以用这样的方式来表示一个十进制数:将每个阿拉伯数字乘以一个以该数字所 处位置的(值减1)为指数,以10为底数的幂之和的 ...
- {小结}2016.6.11【初中部 NOIP提高组 】模拟赛C
2016.6.11[初中部 NOIP提高组 ]模拟赛C No.1!!! 100+33.3+10+90=233.3 23333 1298. 牛棚(graze2.pas/c/cpp) 题解 1299. 洗 ...
- 6271. 2019.8.4【NOIP提高组A】锻造 (forging)
6271. 2019.8.4[NOIP提高组A]锻造 (forging) (File IO): input:forging.in output:forging.out Time Limits: 15 ...
- 2020.08.08【NOIP提高组】模拟:奶牛的图片 总结
2020.08.08[NOIP提高组]模拟:奶牛的图片 总结 Description Farmer John希望给他的 N ( 1 ≤ N ≤ 100 , 000 ) N(1\leq N\leq100 ...
- NOIP 提高组 复赛 历年 试题
NOIP 提高组 复赛 历年 试题 NOIP 2017 提高组 复赛 试题 https://wenku.baidu.com/view/70de9e29854769eae009581b6bd97f ...
最新文章
- TensorRT 数据格式说明
- [原] Jenkins Android 自动打包配置
- Python实现根据图片进行着色的词云
- 装配图中齿轮的画法_春季高考机械专业中机械制图考什么?重点是什么?
- 矢量图标库如何引入html,Iconfont矢量图标库在网站中的使用方法
- python-模块的操作-安装-导入-使用
- 小熊的人生回忆(三)
- mongodb插入时,时间差的问题
- C语言auto、register、static、extern关键字
- c语言栈的实现以及操作_C++语言实现顺序栈
- oracle ogg11.2下载,ogg config for sqlserver 2012 to oracle 11.2(ogg 12.1 to 12.2)
- python键值对是什么意思_python键值对
- 【课程作业】学术英语写作:文献阅读报告1
- java毕业设计选题基于SSM毕业设计管理系统|毕设管理文档成绩Shiro
- LeetCode452用最少的箭射爆气球
- 引入winrt头文件时提示there are too many errors for the intellisense engine to function properly
- 告别硬编码,MySQL 如何实现按某字段的不同取值进行统计?
- gre 填空13-30
- Matlab幂律变换及直方图均衡化
- google的黑镜子 -- 思考技术元素对生活的影响
热门文章
- 只安装了JRE,没有手动配置环境变量,eclipse跑不起来,Exit code = -1
- Jquery 每天记一点2009-7-2
- 微软要干掉ADOBE?
- Navicat导入Excel表格数据
- mysql 从库 问题_一篇文章帮你解决Mysql 中主从库不同步的问题
- linux系统存储文件系统,Linux文件系统的深入分析
- springcloud 服务网关Zuul实战(一)基本路由配置
- Hadoop的Mapreduce中Mapper的key和Map的key的区别
- jsp九大内置对象与servlet中java对象
- 2022年中国政企采购数字化转型白皮书