C. Dima and Staircase（思维）

题目链接————

类似于俄罗斯方块，但是每次方块的左端点总在最左，让你输出每个方块落下时的高度。

思路：这个题目很重要的两点，一个是每次方块都靠最左，二是给的楼梯都是递增的。

所以综上两点，只需要维护一个最大高度就可以。

AC Code：

#include <iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
typedef long long ll;ll res[100010];
int main()
{ios::sync_with_stdio(false);ll s,n,k,t;cin>>n;for(int i= 1;i<=n;++i){cin>>res[i];}cin>>k;ll MAX = 0;for(int i=1;i<=k;++i){cin>>s>>t;MAX = max(res[s],MAX);cout<<MAX<<endl;MAX += t;}
}

C. Dima and Staircase（思维）相关推荐

Codeforces 272C Dima and Staircase 思维 or 线段树
点击打开链接题意:给出n个物品高度ai,ai<=1e9,ai非递减,n,m<=1e5,m个方块的宽度和高度,问m个方块依次落下时达到的高度每次都从左端点1开始叠放,第i个方块肯定落在第 ...
CODEFORCES 272C Dima and Staircase 细节理解题+简单技巧
传送门:http://codeforces.com/problemset/problem/272/C C. Dima and Staircase time limit per test 2 secon ...
Codeforces - 272C Dima and Staircase（思维）
题目链接---- Dima's got a staircase that consists of n stairs. The first stair is at height a1, the seco ...
CodeForces - 272C Dima and Staircase （线段树区间更新）
题意: 见以下样例,给出 5 个区间,每个区间的高度已知.一共 4 次操作.每次操作都是从最左边开始向下垒一个宽为 w 高为h 的木块,过程见下图. 问每次垒木块的高度是多少? Input 5 1 2 ...
Codeforces 题目合集+分类+代码【Updating...】【361 in total】
961A - Tetris 模拟 ...
【Codeforces #167 Div1 Div2】Solutions
[A. Dima and Friends] http://www.codeforces.com/contest/272/problem/A 题目大意:n+1个人出手指头,加起来再做类似约瑟夫的出圈,问 ...
Dima and Salad(dp+思维转化)
思路题目要求选出来的物品满足 sum( a[i] )=ksum( b[i] ),移动到同一边 ,sum( a[i] )-ksum( b[i] )==0.令 c[i]=a[i]-k*b[i],题目转化 ...
揭富人与穷人21个不同思维看富豪如何脱颖而出
<富人是怎么想的>(How Rich People Think)的作者Steve Siebold曾在近30年里采访世界各地的富豪,看究竟是什么让富豪从普通人中站出来. 他发现这和金钱基本没 ...
学习，思维三部曲：WHAT、HOW、WHY
学习技术的三部曲:WHAT HOW WHY 我把学习归类为三个步骤:What.How.Why.经过我对周围同事和朋友的观察,大部分感觉自己技术没有提高的人,都仅仅停留在What阶段.下面我把这三个步骤 ...

C. Dima and Staircase（思维）

C. Dima and Staircase（思维）相关推荐

最新文章

热门文章