|洛谷|NOIP2013|贪心|P1969 积木大赛

【题解-洛谷】P1969 [NOIP 2013 提高组] 积木大赛 从左向右依次遍历积木高度,如果当前积木高度<=左边积木高度,那么说明在放积木时,当前积木也已经放好了,不用额外操作;如果当前积木高度>左边积木高度,那么需要额外增加操作。小 M 是个聪明的小朋友,她很快想出了建造大厦的最佳策略,使得建造所需的操作次数最少。但她不是一个勤于动手的孩子,所以想请你帮忙实现这个策略,并求出最少的操作次数。在搭建开始之前,没有任何积木(可以看成。NOIP2013 提高组 D2T1。块)所有积木的高度分别增加。的大厦,大厦可以看成由。块积木的最终高度需要是。建造所需的最少操作数。 阅读详情

http://www.luogu.org/problem/show?pid=1969

如果当前积木高度大于前面的积木高度,说明这块积木要比前面那块积木多操作高出的高度次,而小于等于前面的积木高度,则可以在前面的操作中达到标准

#include<cstdio>
#include<algorithm>
#include<cstring>
#include<queue>
#define ms(i,j) memset(i,j, sizeof i);
using namespace std;
int main()
{
	int n;
	int x1=0, x2=0;
	int ans = 0;
	scanf("%d", &n);
	for (int i=1;i<=n;i++)
	{
		scanf("%d", &x1);
		if (x1>x2) ans += x1-x2;
		x2 = x1;
	}
	printf("%d\n", ans);
    return 0;
}


题解:洛谷 P1969 [NOIP 2013 提高组] 积木大赛 等知名刷题平台精心挑选而来,并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构,旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。小 M 是个聪明的小朋友,她很快想出了建造大厦的最佳策略,使得建造所需的操作次数最少。但她不是一个勤于动手的孩子,所以想请你帮忙实现这个策略,并求出最少的操作次数。春春幼儿园举办了一年一度的“积木大赛”。块)所有积木的高度分别增加。的大厦,大厦可以看成由。块积木的最终高度需要是。本文分享的必刷题目是从。建造所需的最少操作数。 阅读详情

相关推荐

题解:洛谷 P5019 [NOIP 2018 提高组] 铺设道路

等知名刷题平台精心挑选而来,并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构,旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。春春希望你能帮他设计一种方案,可以在最短的时间内将整段道路的下陷深度都变为。在选择区间时,需要保证,区间内的每块区域在填充前下陷深度均不为。铺设道路的主要工作是填平下陷的地表。,填充这段区间中的每块区域,让其下陷深度减少。春春是一名道路工程师,负责铺设一条长度为。块首尾相连的区域,一开始,第。本文分享的必刷题目是从。

团爸讲算法 705

洛谷 P1969 积木大赛

题目描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦,大厦可以看成由n块宽度为1的积木组成,第i块积木的最终高度需要是hi​。 在搭建开始之前,没有任何积木(可以看成n块高度为0的积木)。接下来每次操作,小朋友们可以选择一段连续区间[l, r],然后将第第L块到第R块之间(含第L块和第R块)所有积木的高度分别增加1。 小M是个聪明的小朋友...

anshuo0835的博客 196

POST 接口,将参数拼接到 URL 上,而不是将其作为表单数据发送

POST 接口,将参数拼接到 URL 上,而不是将其作为表单数据发送

pig_ning的博客 3150

洛谷 P1969 [NOIP2013 D2T1] 积木大赛

贪心

依然一笑作春温。 1215

MAC 青花瓷(Charles)爪机HTTPS 抓包

前段时间跟之前的产品小姐姐聊天,小姐姐说开发让她抓包帮忙看下数据,然而自己又不会,那就来写一篇简易版的教程 冲冲冲! 手上只有mac电脑跟iPhone手机,只做苹果手机的抓包,android7.0以上版本也没法通过正常的抓htts的包,让安卓开发装个后门吧,不是安卓开发并不知道是啥,连上USB之后访问chrome://inspect/#devices就能很简单的抓包 一、准备工具等 青花瓷...

Promise的博客 1619

NVIDIA Video Codec SDK-解码接口cuvid简介

特性已废弃的 NVCUVID现代的 NVDECODE (底层 API)现代的 NVDECODE (高层 API - NvDecoder)状态已废弃 (Deprecated)官方推荐 (底层控制)官方推荐 (易用性首选)编程模型C 函数C 函数C++ 类复杂度高,需要管理大量细节中高,仍需管理解码会话低,开箱即用灵活性高高中(满足绝大多数场景)推荐对象遗留项目维护需要极致控制的高级用户所有新项目、大多数开发者。

fudexiang的博客 1183

CSP-J/S核心考点:P5019 铺设道路 | 差分思想与贪心算法双解法全解析

掌握铺设道路问题的差分思想与贪心算法两种高效解法,附通过洛谷测试的C++竞赛级代码

stillwatersss的博客 1171

【RViz2】导入urdf模型时报错:Could not load resource xxx,Unable to open file xxx,Error retrieving file xxx

初学ROS2,想要在RViz2中显示urdf模型。其中.urdf文件引用了外部的meshes文件夹。

qq_43557907的博客 9490

2018 NOIP提高组Day1 T1 道路铺设(原题洛谷 P1969 积木大赛)

题目描述 春春是一名道路工程师,负责铺设一条长度为 n 的道路。 铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 n 块首尾相连的区 域,一开始,第 i 块区域下陷的深度为 di 。 春春每天可以选择一段连续区间 [L, R] ,填充这段区间中的每块区域,让其下陷深 度减少 1。在选择区间时,需要保证,区间内的每块区域在填充前下陷深度均不为 0 。 春春希望你能帮他设计一种方案,可...

代码改变世界 1933

Modbus协议学习第一篇之基础概念

因工作需要而接触Modbus,正在恶补知识,利用博客的方式来加深理解和记忆,同时希望同行大佬能一起交流。

hzf978742221的博客 883

【nerfStudio】1-在windows上安装nerfStudio

安装Git。安装Visual Studio 2022。在安装CUDA之前必须完成此步骤。必须在“桌面开发与C++”工作流程(在BuildTools版本中称为“C++构建工具”)中包含所需的组件。Nerfstudio要求。我们建议使用conda来管理依赖关系。在继续之前,请确保安装了Conda。 依赖关系 PyTorch 请注意,如果安装了低于2.0.1的PyTorch版本,则应卸载先前版本的pytorch、functorch和tiny-cuda-nn。 基于CUDA 11.8的Torch 2.0.1 安装基

dlhlSC的博客 1694

P5019铺设道路 从贪心模拟到递推 大量注释,通俗易懂

P5019铺设道路 从贪心模拟到递推 大量注释,通俗易懂

qq_46237746的博客 570

SentEval学习笔记

SentEval allows you to evaluate your sentence embeddings as features for the followingdownstreamtasks: Task Type #train #test needs_train set_classifier MR movie review(影评) 11k 11k 1 1 CR product review(产品评述) ...

AlphaFinance 805

刷题-NOIP历年真题

-

uiqrm的博客 6049

【YOLOs-CPP-图像分类部署】04-项目优化(加速部署)

本文详细介绍了将YOLO图像分类C++部署项目从CMake迁移到Visual Studio控制台应用的全过程。针对低配CPU性能瓶颈问题,作者通过替换多线程HPP代码为官方实现,并采用448x448固定输入尺寸优化推理速度。项目配置包含OpenCV和ONNX Runtime环境设置,实现了图像批量处理、分类结果显示及结果日志输出功能。关键步骤包括依赖库配置、DLL部署和代码调试,最终在Windows平台成功实现高效CPU推理。该方案显著提升了低配硬件的兼容性,为图像分类任务提供了稳定的部署解决方案。

深耕CV 355

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】

|洛谷|动态规划|P1282 多米诺骨牌

http://www.luogu.org/problem/show?pid=1282 设f[i][j]为前i个骨牌差值为j的最小翻牌次数 初始值全部赋值为∞,然后f[1][a[1]-b[1]]=0, f[1][b[1]-a[i]]=1;对应于第一张牌不翻和翻 状态转移方程: f[i][j] = min(f[i-1][j-(a[i]-b[i])], f[i-1][j-(b[i]-a[i])]

博客停更,请到"再见,CSDN"文章中找新博客地址 2789

大中型超市收银系统(可直接运行)

光步前台收银系统系统功能:商品销售、商品退货、挂单、收银员权限、会员销售、单品取消、整单取消、商品查询、脱机销售、脱机数据上传,基本资料下载,开钱箱、小票打印、收款结算,支持多币种付款方式(现金、储值卡、礼券、微信等),支持多种促销。运行环境:.net 4.0登陆信息用户名:1001 密码:123456内置商品信息,商品编码可输入00001000 - 00010000,测试效果相关功能键F5 结算 F9挂单 F11商品查询 F8退货 Insert单品取消 Del整单取消 F12开钱箱F2 会员 Ctrl+Z退出系统 Home 锁屏 相关源码待公开

|洛谷|贪心|P1478 陶陶摘苹果(升级版)

http://www.luogu.org/problem/show?pid=1478 和05年的NOIP的原题一样水,直接贪心,不需要做01背包 #include #include #include #include #define ms(i,j) memset(i,j, sizeof i); using namespace std; int y[5005]; int main() { in

博客停更,请到"再见,CSDN"文章中找新博客地址 2147

VC中sqlite的使用

在VC中对sqlite的使用,实现数据库大批数据的快速插入,读取数据库中的数据在ListCtrl中显示

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

|洛谷|搜索|P2666 Bessie的秘密牧场

https://www.luogu.org/problem/show?pid=2666 直接搜索即可。 #include #include #include #include using namespace std; #define ms(i,j) memset(i, j, sizeof i); int n; int ans = 0; int dfs(int a, int s)//选第a个,已

博客停更,请到"再见,CSDN"文章中找新博客地址 1111

|洛谷|动态规划|P2014 选课

http://www.luogu.org/problem/show?pid=2014 (注意题目数据范围有误,建议开数组到2000) 经典树形依赖背包问题。 因为可能出现森林,所有要建立一个虚结点0,将森林中所有树的根节点作为结点0的儿子 f[i][j]表示以i为根选j个课程 f[u][j] = max(f[u][j], f[u][j-k]+f[v][k]); //v是u的儿子 #in

博客停更,请到"再见,CSDN"文章中找新博客地址 1072

|洛谷|贪心|P1413 坚果保龄球

https://www.luogu.org/problem/show?pid=1413 把僵尸按照t为关键字从小到大排序,t相同时p为关键字 然后用a数组来存储每一道最早能拦截到的一个僵尸的编号 如果道一样,当前僵尸出现时间-之前的僵尸>=60说明这一个坚果拦不到,要增加一个 #include #include #include #define ms(i,j) memset(i,j, si

博客停更,请到"再见,CSDN"文章中找新博客地址 1051

|洛谷|动态规划|P1968 美元汇率

https://www.luogu.org/problem/show?pid=1968 设f[i][0]为换美元,f[i][1]为换马克,易得出状态转移方程。 #include #include #include #include #define ms(i,j) memset(i,j, sizeof i); /* NOIP2016倒计时,RP++ Luogu: P1968 美元汇率 */

博客停更,请到"再见,CSDN"文章中找新博客地址 969

|洛谷|动态规划|P1156 垃圾陷阱

http://www.luogu.org/problem/show?pid=1156 用布尔数组f[i][j]表示高度为i时体力值为j时的状态存在 然后DP即可 #include #include #include #include #define ms(i,j) memset(i,j, sizeof i); using namespace std; struct ab { int t;

博客停更,请到"再见,CSDN"文章中找新博客地址 944

|洛谷|动态规划|P1359 租用游艇

https://www.luogu.org/problem/show?pid=1359 挺简单的一道区间DP,注意半矩阵的读入 #include #include #include #include #define ms(i,j) memset(i,j, sizeof i); /* NOIP2016倒计时,RP++ Luogu: P1359 租用游艇 设f[i]为到达第i个出租站的最小

博客停更,请到"再见,CSDN"文章中找新博客地址 936

|洛谷|堆|P3045 [USACO12FEB]牛券Cow Coupons

https://www.luogu.org/problem/show?pid=3045 把c作为关键字放入一个小根堆,在堆里买k个牛,然后再把这个小根堆里的牛放到另一个以p作为关键字的小根堆,买牛直到没钱 注意m要long long #include #include #include #include #define ms(i,j) memset(i,j, sizeof i); using

博客停更,请到"再见,CSDN"文章中找新博客地址 898
上一篇: |洛谷|NOIP2007|动态规划|P1095 守望者的逃离
下一篇: |洛谷|NOIP2014|模拟|P1328 生活大爆炸版石头剪刀布
NotFound1
博客等级 码龄10年 20粉丝 290原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值