[Codeforces947D]Riverside Curio(思维)
Description
题目链接
Solution
设S[i]表示到第i天总共S[i]几个标记,
那么满足S[i]=m[i]+d[i]+1
m[i]表示水位上的标记数,d[i]表示水位下的标记数
那么可以发现,S[i]满足非严格递增,且相邻2个相差不超过1
由此可转化题目,
给你n个数,可以给任意数加上任意正整数,要求使得最后使这个数列满足S[i]的条件
问最少加多少,这样就简单了
注意开long long
Code
#include<cstdio>int n,A[100010];
long long Ans;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-1]-A[i],A[i]=A[i-1];}for(int i=n;i>=2;--i) if(A[i]-A[i-1]>1) Ans+=A[i]-A[i-1]-1,A[i-1]=A[i]-1;printf("%I64d\n",Ans);return 0;
}
转载于:https://www.cnblogs.com/void-f/p/8653208.html
[Codeforces947D]Riverside Curio(思维)相关推荐
- D. Riverside Curio
D. Riverside Curio https://codeforces.com/problemset/problem/957/D Arkady decides to observe a riv ...
- Codeforces 924C Riverside Curio(瞎搞)
题目链接:Riverside Curio 题意 ArkadyArkadyArkady 打算观察一条河的水位 nnn 天,每天他都在水平面处做一个标记,水的涨落不会将之前的标记冲走,每天他都会记录下严格 ...
- CF957D Riverside Curio
dp+预处理 dp[i]表示第i天时的水位线有多少条, 然后你会发现这个dp是有后效性的,当第i天的m[i]>dp[i-1]时就要修改之前的dp值 因此我们预处理出每一天的至少要多少条水位线,记 ...
- CF924C Riverside Curio
一.题目 点此看题 二.解法 玄学警告⚠,由于线上的数量是定值,转而求线的数量已推知线下数量. 设t[i]t[i]t[i]为iii时刻线的数量,d[i]d[i]d[i]为线下的数量,易知 t[i]=m ...
- CF 472D Riverside Curio
一直以为是dp或者搜索之类的,搞了半天发现并不是qwq-.这道题其实应该从一个比较整体的角度来考虑, 首先,我们要最小化每天的d,因为每天的划线总数是ti=di+mi+1,因此实际上我们就是要最小化每 ...
- codeforces 957D Riverside Curio
题目链接:http://codeforces.com/contest/957/problem/D 题意:有一个水池,每天的水位会上升或者下降.每天需要在水位处划一道白线来记录当天的水位,如果水位处有白 ...
- 【Codeforces 924C】Riverside Curio
[链接] 我是链接,点我呀:) [题意] 题意 [题解] 设第i天总共的线数为t[i] 水平线上线数为m[i]是固定的 水平线下的线数设为d[i] 则d[i]+m[i]+1=t[i] 也就是说问题可以 ...
- Codeforces 题目合集+分类+代码 【Updating...】【361 in total】
961A - Tetris 模拟 ...
- Curio for Mac(头脑风暴思维导图)
Curio for Mac是一款Mac上非常好用的Mac上的头脑风暴/思维导图软件,Curio Mac具有头脑风暴跟思维导图功能,同时Curio还具有强大的项目管理功能.它可以直观地收集,并记得您的想 ...
最新文章
- 基于正交投影的点云局部特征描述详解
- 中文速读微生物组(宏基因组)前沿文献——这个可以有
- Excel ,三步 快速实现应用一个公式到一列或一行中
- 皮一皮:钢铁直女?鉴定了,钢的不能再钢!
- 《Spark与Hadoop大数据分析》——1.2 大数据科学以及Hadoop和Spark在其中承担的角色...
- .net 基元类型,引用类型和值类型
- (三)Maven仓库介绍与本地仓库配置
- 进程间通信的方式总结
- jQuery Mobile高手必备的十大技巧和代码片段
- jQuery each、节点操作、动画演示、尺寸操作、扩展方法
- 加速Java应用开发速度3——单元/集成测试+CI
- 【火炉炼AI】深度学习008-Keras解决多分类问题
- 能源36号文解读_电机暴露细节!春风发布新能源品牌:ZEEHO极核
- iOS导入自定义字体
- win pe备份linux,Windows10操作系统如何使用微PE实现备份与恢复
- windows server 2008下载及序列号
- 调查 问卷 设计 注意 - Web
- kali无线破解实战
- BouncyCastle配置
- L1-049 天梯赛座位分配 (20分) (C++)