题目背景 NOIP2018 提高组 D1T1 题目描述 春春是一名道路工程师,负责铺设一条长度为 的道路。 铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 块首尾相连的区域,一开始,第 块区域下陷的深度为 。 春春每天可以选择一段连续区间 ,填充这段区间中的每块区域,让其下陷深度减少 。在选择区间时,需要保证,区间内的每块
用f[i]f[i]表示前ii个坑所铺设的最少次数。 那么要做的只需比较一下当前的a[i]a[i]就是坑的深度)和a[i−1]a[i−1],分两种情况:1、如果a[i]<=a[i−1]a[i]<=a[i−1],那么在填a[i−1]a[i−1]时就可以顺便把a[i]a[i]填上,这样显然更优,所以f[i]=f[i−1]f[i]=...
题目描述 春春是一名道路工程师,负责铺设一条长度为nn的道路。 铺设道路的主要工作是填平下陷的地表。整段道路可以看作是nn块首尾相连的区域,一开始,第ii块区域下陷的深度为didi 。 春春每天可以选择一段连续区间[L,R][L,R],填充这段区间中的每块区域,让其下陷深度减少11。在选择区间时,需要保证,区间内...
P5019 铺设道路题解 题目传送门 一、贪心法 题目里给的样例是\(4,3,2,5,3,5\),可以选择一个区间进行“填坑”操作;我们的贪心策略是: 若\(a[i]>a[i-1]\),计数器\(sum+=a[i]-a[i-1]\); 贪心证明 假设现在有一个坑,但旁边又有一个坑。你肯定会选择把两个同时填充,都减\(1\);那么小的...
【题目】用一元一次方程解某市在道路改造过程中需要铺设一条长1900米的公路,决定由甲,乙两个工程队来完成.已知甲工程队每天铺设150米,乙工程队每天比甲工程队多铺设50米.甲,乙两工程队先铺设2天,剩余的工程由乙队独立完成,问还需要多少天将这条公路铺完?
春春是一名道路工程师,负责铺设一条长度为n的道路。 铺设道路的主要工作是填平下陷的地表。整段道路可以看作是n块首尾相连的区域,一开始,第i块区域下陷的深度为di。 春春每天可以选择一段连续区间[L,R],填充这段区间中的每块区域,让其下陷深度减少1。在选择区间时,需要保证,区间内的每块区域在填充前下陷深度均...
如图所示,市政部门在一块周长为260米的长方形草地旁边铺设宽为10米的L形道路。已知铺好道路后,道路和草地面积之和为草地面积的1.5倍。则草地的面积为( )平方米。
现给出该地区可铺设道路的线路图如图3,则铺设道路的最小总费用为 .解析:由题意知,各城市相互到达,且费用最少为1 2 2 3 3 5=16=FG GD AE EF
某工程队计划完成一条道路的铺设,如每天比计划多修20米,则可以提前2天完成,如每天比计划少修20米,则会延后4天完成。问如果要延后2天完成,每天要比计划少修多少米?A.12B.10C.8D.6参考答案:A点击查看解析 参考解析: 第一步,本题考查工程问题。第二步,设原计划每天修路a米、需要时间为t天,则有at=(a+...
列方程解应用题:某市在道路改造过程中,需要铺设一条管道,决定由甲、乙两个工程队来完成这一工程.已知 甲工程队比乙工程队每天能多铺设20 m,且甲工程队铺设350 m所用的天数与乙工程队铺设 250 m所用的天数相同.甲、乙两工程队每天各能铺设多少? 相关知识点: 试题来源: ...