首页 > [NOIP2018]道路铺设
开通博客写题解
头像 Anye1844
发表于 2019-09-04 19:53:50
洛谷题库传送门 牛客题库传送门 题目描述 春春是一名道路工程师，负责铺设一条长度为n的道路。 铺设道路的主要工作是填平下陷的地表。整段道路可以看作是n块首尾相连的区域，一开始，第i块区域下陷的深度为di。 春春每天可以选择一段连续区间[L,R]，填充这段区间中的每块区域，让其下陷深度减少1。在选择区 展开全文
去ta的博客 赞 (4) 回复(1) 收起
头像 Alan&&Deadmau7
发表于 2019-09-10 00:26:37
链接：https://ac.nowcoder.com/acm/contest/294/A来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 524288K，其他语言1048576K64bit IO Format: %lld题目描述春春是一名道路工程师，负责铺设一条长度为 n 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 savage
发表于 2019-09-03 11:40:24
题目描述 春春是一名道路工程师，负责铺设一条长度为 n 的道路。 铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 n 块首尾相连的区 域，一开始，第 i 块区域下陷的深度为 di 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”