P5019

P5019 [NOIP2018 提高组] 铺设道路题解

题目春春是一名道路工程师，负责铺设一条长度为n的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是n块首尾相连的区域，一开始，第i块区域下陷的深度为。春春每天可以选择一段连续区间[L,R]，填充这段区间中的每块区域，让其下陷深度减少1。在选择区间时，需要保证，区间内的每块区域在填充前下陷深度均不为0。春春希望你能帮他设计一种方案，可以在最短的时间内将整段道路的下陷深度都变为0。输入输出格
互联网的猫·2024-02-20 05:42

P5019 [NOIP2018 提高组] 铺设道路

题目背景NOIP2018提高组D1T1题目描述春春是一名道路工程师，负责铺设一条长度为�n的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是�n块首尾相连的区域，一开始，第�i块区域下陷的深度为��di。春春每天可以选择一段连续区间[�,�][L,R]，填充这段区间中的每块区域，让其下陷深度减少11。在选择区间时，需要保证，区间内的每块区域在填充前下陷深度均不为00。春春希望你能帮他设
谁动了我的奶酪＼(`Δ’)／·2024-02-19 15:47

【洛谷 P5019】[NOIP2018 提高组] 铺设道路 题解（分治算法+双指针）

[NOIP2018提高组]铺设道路题目背景NOIP2018提高组D1T1题目描述春春是一名道路工程师，负责铺设一条长度为nnn的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是nnn块首尾相连的区域，一开始，第iii块区域下陷的深度为did_idi。春春每天可以选择一段连续区间[L,R][L,R][L,R]，填充这段区间中的每块区域，让其下陷深度减少111。在选择区间时，需要保证，区间
HEX9CF·2023-11-15 11:12

【洛谷 P5019】[NOIP2018 提高组] 铺设道路 题解（模拟算法+双指针）

[NOIP2018提高组]铺设道路题目背景NOIP2018提高组D1T1题目描述春春是一名道路工程师，负责铺设一条长度为nnn的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是nnn块首尾相连的区域，一开始，第iii块区域下陷的深度为did_idi。春春每天可以选择一段连续区间[L,R][L,R][L,R]，填充这段区间中的每块区域，让其下陷深度减少111。在选择区间时，需要保证，区间
HEX9CF·2023-11-12 20:37

P5019 [NOIP2018 提高组] 铺设道路

原题链接[NOIP2018提高组]铺设道路题目背景NOIP2018提高组D1T1题目描述春春是一名道路工程师，负责铺设一条长度为nnn的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是nnn块首尾相连的区域，一开始，第iii块区域下陷的深度为did_idi。春春每天可以选择一段连续区间[L,R][L,R][L,R]，填充这段区间中的每块区域，让其下陷深度减少111。在选择区间时，需要保
WDLieqi·2023-10-28 21:50

洛谷 P5019 铺设道路 Java

贪心使用数组f[i]:来表示铺平前i块需要的最短的天数遍历所有的土地：当a[i+1]a[i]时，f[i+1]=f[i]+(a[i+1]-a[i])，后边的区域比前边的大，则需要先铺平前边（f[i]），再铺平后边比他前边那一个多出的部分（a[i+1]-a[i]）importjava.util.*;classMain{publicstaticvoidmain(String[]args){Scanner
无敌少年小旋风·2023-10-15 22:19

P5019 [NOIP2018 提高组] 铺设道路（贪心算法）

题目描述春春是一名道路工程师，负责铺设一条长度为n的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是n块首尾相连的区域，一开始，第ii块区域下陷的深度为di。春春每天可以选择一段连续区间[L,R]，填充这段区间中的每块区域，让其下陷深度减少1。在选择区间时，需要保证，区间内的每块区域在填充前下陷深度均不为0。春春希望你能帮他设计一种方案，可以在最短的时间内将整段道路的下陷深度都变为0。
平凡@之路·2023-08-20 18:58

贪心的算法

深基12.例1】部分背包问题目录P2240【深基12.例1】部分背包问题P1223排队接水P1803凌乱的yyy/线段覆盖P1208[USACO1.3]混合牛奶MixingMilkP3817小A的糖果P5019
会笑的小熊·2023-08-06 17:50

洛谷P5019 [NOIP2018 提高组] 铺设道路

题目描述春春是一名道路工程师，负责铺设一条长度为n的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是n块首尾相连的区域，一开始，第i块区域下陷的深度为di。春春每天可以选择一段连续区间[L,R][L,R]，填充这段区间中的每块区域，让其下陷深度减少1。在选择区间时，需要保证，区间内的每块区域在填充前下陷深度均不为0。春春希望你能帮他设计一种方案，可以在最短的时间内将整段道路的下陷深度都
江上舟摇·2022-02-06 19:00

2018NOIP 提高组 Day1

写一波NOIP的题，感觉比我们那时候难多了......可刚刚崔力说我们那一届才是出奇的难.....https://www.luogu.org/contestnew/show/12952赛题#A:P5019
int_lyy·2020-08-22 01:17

【NOIP2018 - day1 - road】noip2018提高组——铺设道路

题目传送门P5019题目描述春春是一名道路工程师，负责铺设一条长度为n的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是n块首尾相连的区域，一开始，第i块区域下陷的深度为di。
晚霞是你的晚安·2020-08-14 07:30

P5019 铺设道路

题目描述春春是一名道路工程师，负责铺设一条长度为nn的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是nn块首尾相连的区域，一开始，第ii块区域下陷的深度为d_idi。春春每天可以选择一段连续区间[L,R][L,R]，填充这段区间中的每块区域，让其下陷深度减少11。在选择区间时，需要保证，区间内的每块区域在填充前下陷深度均不为00。春春希望你能帮他设计一种方案，可以在最短的时间内将整段
正在学习c·2020-08-10 20:01

洛谷-P5019 铺设道路

题目链接思路：假设现在有一个坑，但旁边又有一个坑，你肯定会选择把两个同时减1，那么小的坑肯定会被大的坑“带着”填掉。大的坑也会减少a[i]-a[i-1]的深度，可以说是白嫖减少了1，所以我们只需要遍历整个数组并加上a[i]与a[i-1]的差即可。代码：#includeusingnamespacestd;#defineintlonglong#defineIOSios::sync_with_stdio
ACkingdom·2020-07-29 07:14

洛谷P5019 铺设道路（NOIP提高组 D1T1）题解 贪心

题目链接：https://www.luogu.com.cn/problem/P5019解题思路：这道题目采用两种贪心思想都是可以解决的：自底向上将一块块连通的位于同一层的填上；从左到右将一段段最长的一段填上去
quanjun·2020-06-15 20:00

洛谷 P5019 铺设道路 & [NOIP2018提高组]（贪心）

题目链接https://www.luogu.org/problem/P5019解题思路一道典型的贪心题。
尹昱钦·2019-07-29 20:00

【洛谷P5019+P1969+P3078】道路铺设（暴力模拟/差分）

题目地址：https://www.luogu.org/problemnew/show/P5019题目描述春春是一名道路工程师，负责铺设一条长度为nn的道路。铺设道路的主要工作是填平下陷的地表。
_奶酪·2019-03-17 10:18
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他