当前位置:网站首页>[NOIP2013]积木大赛 [NOIP2018]道路铺设 贪心/差分
[NOIP2013]积木大赛 [NOIP2018]道路铺设 贪心/差分
2022-07-01 21:32:00 【璇玑你没有心】
其实这两个题都是一样的思路,一个正着变,一个反着变。所以可以从前的到后遍历数组,如果a[i] > a[i - 1],就加上他们之间的差值,如果a[i] <= a[i - 1],a[i]可以借助a[i - 1]来实现,也就是不用单独再多出来次数了【贪心】。如果看差分的话,即答案为把差分数组所有正数加起来的和。
积木大赛
原题链接:登录—专业IT笔试面试备考平台_牛客网
AC代码:
#include<bits/stdc++.h>
#define INF 0x3f3f3f3f
#define ll long long
#define PII pair<int,int>
#define rep(i, n) for (int i = 1; i <= (n); ++i)
#define rrep(i, n) for(int i = n; i >= 1; ++i)
using namespace std;
const double pi = acos(-1.0);
const int N = 1e5 + 10;
int a[N], b[N];
int main()
{
int n;
scanf("%d", &n);
int res = 0;
rep(i, n) scanf("%d", &a[i]), b[i] = a[i] - a[i - 1];
for(int i = 1; i <= n; i++)
if(a[i] > a[i - 1]) res += a[i] - a[i - 1];
cout << res;
return 0;
}
道路铺设
AC代码:
一样的思路,可以自己写一下~
边栏推荐
猜你喜欢
PWN攻防世界cgpwn2
Slf4j打印异常的堆栈信息
Détection des cibles - série Yolo
宅男壁纸大全微信小程序源码-带动态壁纸支持多种流量主
ngnix基础知识
十三届蓝桥杯B组国赛
leetcode刷题:栈与队列04(删除字符串中的所有相邻重复项)
“丝路正青春 风采看福建”在闽外籍青年短视频大赛火热征集作品中
极客DIY开源方案分享——数字幅频均衡功率放大器设计(实用的嵌入式电子设计作品软硬件综合实践)
Comprehensive evaluation and detailed inventory of high-quality note taking software (I) note, obsedian, remnote, flowus
随机推荐
天气预报小程序源码 天气类微信小程序源码
CNN卷积神经网络原理讲解+图片识别应用(附源码)[通俗易懂]
杰理之蓝牙耳机品控和生产技巧【篇】
Accelera Systems Initiative是一个独立的非营利组织
基础—io密集型计算和cpu密集型计算
burpsuite简单抓包教程[通俗易懂]
2022安全员-B证考试练习题模拟考试平台操作
打出三位数的所有水仙花数「建议收藏」
最近公共祖先(LCA)在线做法
新牛牛盲盒微信小程序源码_支持流量变现,带完整素材图片
cmake工程化相关
Niuke programming question -- must brush the string of 101 (brush the question efficiently, draw inferences from one instance)
Iframe parent-child page communication
leetcode刷题:栈与队列07(滑动窗口最大值)
芭比Q了!新上架的游戏APP,咋分析?
【opencv】train&test HOG+SVM
leetcode刷题:栈与队列04(删除字符串中的所有相邻重复项)
latex如何打空格
js数组拼接的四种方法[通俗易懂]
Common components of flask