Code: #include<cstdio> using namespace std; int main() { int last=0,ans=0; int n;scanf("%d",&n); for(int i=1;i<=n;++i) { int t;scanf("%d",&t); if(t>last)ans+=t-last; last=t; } printf("%d\n",ans); }…

题目描述 春春是一名道路工程师,负责铺设一条长度为 nn 的道路. 铺设道路的主要工作是填平下陷的地表.整段道路可以看作是 nn 块首尾相连的区域,一开始,第 ii 块区域下陷的深度为 d_idi​ . 春春每天可以选择一段连续区间[L,R][L,R] ,填充这段区间中的每块区域,让其下陷深度减少 11.在选择区间时,需要保证,区间内的每块区域在填充前下陷深度均不为 00 . 春春希望你能帮他设计一种方案,可以在最短的时间内将整段道路的下陷深度都变为 00 . 输入格式 输入文件包含两行,第一行…

Code: // luogu-judger-enable-o2 #include<bits/stdc++.h> using namespace std; #define maxn 50008 #define MAXR 500000001 #define ll int multiset <ll> S[maxn]; multiset <ll> :: iterator it; int head[maxn], to[maxn << 1], nex[maxn <…

[题目链接] 铺设道路 : https://www.luogu.org/problemnew/show/P5019 货币系统 : https://www.luogu.org/problemnew/show/P5020 赛道修建 :https://www.luogu.org/problemnew/show/P5021 [题解]        Problem A 铺设道路        首先 , 我们有一个分治的思路 , 对于一段区间[l , r] , 最优策略为将区间内的所有数都减掉区间中的最小值…

今年noip的题和去年绝对是比较坑的题了,但是打好的话就算是普通水准也能350分以上吧. t1: 很显然这是一个简单的dp即可. #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<string> #include<algorithm> #include<ctime> #include<iomanip> #…

Fei2Xue@Lian$Tian! 三道原题qwq真的凉 半年前看到有人发说说,梦见省选打开题目,是Please contact lydsy2012@163.com! 没想到一语成谶 大众分300 暴力无脑280 然鹅只打了255还不知道会不会挂 AFO 大概明天会是我最后一场OI比赛了 路漫漫其修远兮,吾将上下而求索. 本以为OI还能再伴我一段时间,未曾想过梦的终章会在NOIP 唉 (图源知乎)…

LG传送门 考场上写的\(O(nlogn)\)做法,具体思想是把深度从低到高排个序,开一个标记数组,每次加入的时候标记当前位置并判断:如果当前加入的位置两边都被标记过,则下次的贡献-1,若两边都没有被标记过,则贡献+1.预先把数组的0和n+1标记一下. 考场代码:(考场的两格缩进真的谜) #include<cstdio> #include<algorithm> #define R register #define I inline using namespace std; cons…

P1328 生活大爆炸版石头剪刀布 1.8K通过 2.6K提交 题目提供者2014白永忻 标签模拟NOIp提高组2014 难度普及- 提交该题 讨论 题解 记录 最新讨论 Who can help me(+﹏+)~ hehe 我去 数据错误 题目描述 石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头.如果两个人出拳一样,则不分胜负.在<生活大爆炸>第二季第8 集中出现了一种石头剪刀布的升级版游戏. 升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势: 斯波克:<星际迷航…

题面见洛谷 难点:  走过有积水的地方之后就需计算路径长了 关键算法:   kruskal重构树 ①原来的 kruskalkruskalkruskal 算法就是用并查集实现的, 但当我们使用 kruskal重构树的时候, 对于每次找出的不同的两个连通块的祖先, 我们都新建一个点作为两个祖先的父亲,并将当前边的边权转化为新点的点权(或指向该点的边的边权). ②因为kruskal是贪心加边,所以对于该题来说, 如果在重构树上能从一个点抵达另一个点,那么在原图上也一定可以 ③如果我们以海拔为第一关键字…

和NOIp2013 积木大赛一模一样 我在堆一格的时候,我把它尽量地往右去延伸 于是如果对于一个i,a[i-1]<a[i],那i在之前一定只堆过a[i-1]那么多,所以要再堆a[i]-a[i-1] 如果a[i-1]>=a[i],那i肯定都堆过了 #include<cstdio> #include<cstring> #include<algorithm> #include<queue> #include<vector> using na…