【noip2013】d2解题报告

d2我就做了1个小时，因为实在不想写华容道了

t1：积木大赛

这个题很明显，如果前一个比现在的一个矮，令答案加上高度差，否则就不管，因为假如说现在的高度小于等于前一个的时候，就可以与上一个一起操作

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int n,a[100010],ans;
int main()
{scanf("%d",&n);for(int i=1;i<=n;i++)scanf("%d",&a[i]);for(int i=1;i<=n;i++)if(a[i]>a[i-1])//如果现在的高度较高，之前的操作就不能完全覆盖他 ans+=a[i]-a[i-1];//答案加上高度差 cout<<ans;
}

t2：花匠

这个直接丢链接：http://www.cnblogs.com/Loi-dfkdsmbd/p/7724728.html

t3：华容道

太难写了qwq，不想写……还是直接丢以前自己写的链接

http://www.cnblogs.com/Loi-dfkdsmbd/p/7693477.html

今天又是没有干劲的一天呢qwq

转载于:https://www.cnblogs.com/Loi-dfkdsmbd/articles/7794879.html

【noip2013】d2解题报告相关推荐

Codeforces Round #700 (Div. 2)A~D2解题报告
Codeforces Round #700 (Div. 2)A~D2解题报告 A Yet Another String Game 原题链接 http://codeforces.com/contest/ ...
NOIP2013 花匠解题报告
//<NOIP2013> 花匠 /*最优子结构性质,可以用动规.注意到存在30%的变态数据(1 ≤ n ≤ 100,000,0 ≤ h_i ≤1,000,000),因此应当找到线性的算法. ...
【noip2016】d2解题报告
t1:组合数问题之前有ac代码来着--现在找不到了,回头再补个 t2:蚯蚓,三个队列维护,前两天刚做之前博客:http://www.cnblogs.com/Loi-dfkdsmbd/p/77996 ...
“光庭杯”第五届华中北区程序设计邀请赛暨 WHU第八届程序设计竞赛（部分解题报告）
这次做的比较郁闷,比赛的时候老是出这样那样的问题,卡题卡的要死.最终只做出三道,赛后静下心来我和队友一共又做出4道,要是比赛有这种状态我们的排名就好多了. 现在说说题目: 1001(hdu3361): ...
CF225D Snake 解题报告 *
CF225D Snake 解题报告 1 题目链接 https://codeforces.com/problemset/problem/225/D 2 题目整理题目 : 蛇题目描述让我们提醒你一个 ...
第十届“图灵杯”NEUQ-ACM程序设计竞赛个人赛解题报告
第十届"图灵杯"NEUQ-ACM 题目链接解题报告 D 文稿修订思路代码 F 吃包子思路代码 G 数字鉴定思路代码 H 线性变换思路代码 I 试题排版思路代码 ...
CF144D Missile Silos 解题报告 *
CF144D Missile Silos 解题报告 1 题目链接 https://codeforces.com/problemset/problem/144/D 2 题目整理题目 : 导弹发射井题 ...
uscao 线段树成段更新操作及Lazy思想（POJ3468解题报告）
线段树成段更新操作及Lazy思想(POJ3468解题报告) 标签: treequerybuildn2cstruct 2011-11-03 20:37 5756人阅读评论(0) 收藏举报分类: ...
解题报告（十八）数论题目泛做（Codeforces 难度：2000 ~ 3000 + ）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量的题解和代码,题目难度不一 ...
【解题报告系列】超高质量题单 + 题解（ACM / OI）超高质量题解
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我新写的超高质量的题解和代码,题目难度不 ...

【noip2013】d2解题报告

【noip2013】d2解题报告相关推荐

最新文章

热门文章