尧图网络 高端网站定制 · 原创设计
免费咨询热线
400-888-6620
免费获取方案
华为非AI方向笔试真题 7月24号【最优河堤加固方案】
最优河堤加固方案(C/Py/Java/Js/Go)题解华为笔试真题 7月24号 非AI方向第一题 100分题型题目内容一个数组代表河堤的高度堤坝是等长、等宽的现在需要在不超过最大预算的前提下尽可能的加固河堤使最低高度所有加固的土只能通过一定的成本来运输和填充。一辆车一次只能运输一定量的土运输成本每次固定一车土可以填入多个堤坝填埋每个单位成本固定。求出在不超过给定预算成本的情况下填埋后的所有河堤岸最低高度的最大值是多少。输入描述最大预算成本MaxCosts(1≤MaxCosts≤1000 0000 0000)\left(1 \le MaxCosts \le 1000\,0000\,0000\right)(1≤MaxCosts≤100000000000)每车最大载量MaxCapacity(1≤MaxCapacity≤100)\left(1 \le MaxCapacity \le 100\right)(1≤MaxCapacity≤100)每车单次运输成本TransportationCostPerShipment(1≤TransportationCostPerShipment≤100)\left(1 \le TransportationCostPerShipment \le 100\right)(1≤TransportationCostPerShipment≤100)每个单位高度的土填埋成本UnitCost(1≤UnitCost≤100)\left(1 \le UnitCost \le 100\right)(1≤UnitCost≤100)河堤个数num(1≤num≤100000)\left(1 \le num \le 100000\right)(1≤num≤100000)河堤高度数据heights[]空格分割数据个数为num。(0≤heights[i]≤1000000)\left(0 \le heights[i] \le 1000000\right)(0≤heights[i]≤1000000)输出描述预算成本内可以加固的最低高度最大值。注意可提高预算情况下最大值会超过加固前河堤最大高度。样例1输入100 10 5 2 5 1 2 5 3 4输出11解释最大预算成本100每车最大载量10单次运输成本为5每个单位高度的土填埋成本是2河堤线长度是5。最优方案是成本内所有河堤最低高度加固到11总共土填埋成本为(11−111−211−511−311−4)∗280(11-1 11-2 11-5 11-3 11-4) * 280(11−111−211−511−311−4)∗280运输成本是需要4辆车拉取40个单位的土运输成本为20共计花费100不超过最大预算成本。如果所有河堤最低高度加固到12总共土填埋成本为(12−112−212−512−312−4)∗290(12-1 12-2 12-5 12-3 12-4) * 290(12−112−212−512−312−4)∗290。运输成本是需要5辆车拉取45个单位的土运输成本为25共计花费115超过最大预算成本。样例2输入50 10 10 1 10 1 2 5 3 4 5 4 1 1 1输出4解释最大预算成本50每车最大载量10单次运输成本为10每个单位高度的土填埋成本是1河堤线长度是10。最优方案是成本内所有河堤最低高度加固到4总共土填埋成本为(4−14−24−34−14−14−1)∗115(4-1 4-2 4-3 4-1 4-1 4-1) * 115(4−14−24−34−14−14−1)∗115运输成本是需要2辆车拉取15个单位的土运输成本为20共计花费35不超过最大预算成本。如果所有河堤最低高度加固到5总共土填埋成本为(5−15−25−35−45−45−15−15−1)∗123(5-1 5-2 5-3 5-4 5-4 5-1 5-1 5-1) * 123(5−15−25−35−45−45−15−15−1)∗123运输成本是需要3辆车拉取23个单位的土运输成本为30共计花费53超过最大预算成本。题解和思路思路实现思路二分标准二分题型开始确定左右边界left 0, right 1e9足够大枚举中间值mdi (l r 1) /2作为河堤岸最低高度判断是否能在不超过最大成本前提下完成能完成更新l mid不能完成更新r mid - 1check逻辑统计需要填充高度数量并判断 填充成本 运输成本 最大预算成本算法总体时间复杂度为O(nlogn)C#includebits/stdc.husingnamespacestd;intmaxCosts,maxCapacity,T,U,n;vectorintheights;boolcheck(intmid){// 填充土的数量longres0;for(autoheight:heights){if(heightmid){resmid-height;}}// 成本 单位填充 运输成本returnres*U(resmaxCapacity-1)/maxCapacity*TmaxCosts;}intmain(){ios::sync_with_stdio(false);cin.tie(nullptr);cinmaxCosts;cinmaxCapacity;cinT;cinU;cinn;heights.resize(n);for(inti0;in;i){cinheights[i];}intl0,r1e9;// 二分while(lr){intmid(lr1)1;if(check(mid)){lmid;}else{rmid-1;}}coutl;return0;}Javaimportjava.util.*;publicclassMain{staticlongmaxCosts,maxCapacity,T,U;staticintn;staticint[]heights;staticbooleancheck(longmid){// 填充土的数量longres0;for(intheight:heights){if(heightmid){resmid-height;}}// 成本 单位填充成本 运输成本returnres*U((resmaxCapacity-1)/maxCapacity)*TmaxCosts;}publicstaticvoidmain(String[]args){ScannerscnewScanner(System.in);maxCostssc.nextLong();maxCapacitysc.nextLong();Tsc.nextLong();Usc.nextLong();nsc.nextInt();heightsnewint[n];for(inti0;in;i){heights[i]sc.nextInt();}longl0,r1000000000L;// 二分while(lr){longmid(lr1)1;if(check(mid)){lmid;}else{rmid-1;}}System.out.print(l);}}pythonmaxCostsint(input())maxCapacityint(input())Tint(input())Uint(input())nint(input())heightslist(map(int,input().split()))defcheck(mid):# 填充土的数量res0forheightinheights:ifheightmid:resmid-height# 成本 单位填充成本 运输成本returnres*U((resmaxCapacity-1)//maxCapacity)*TmaxCosts l,r0,10**9# 二分whilelr:mid(lr1)//2ifcheck(mid):lmidelse:rmid-1print(l)Javascriptconstreadlinerequire(readline);constrlreadline.createInterface({input:process.stdin,output:process.stdout});constinput[];rl.on(line,(line){input.push(line);});rl.on(close,(){letidx0;constmaxCostsBigInt(input[idx]);constmaxCapacityBigInt(input[idx]);constTBigInt(input[idx]);constUBigInt(input[idx]);constnNumber(input[idx]);constheightsinput[idx].split( ).map(Number);functioncheck(mid){// 填充土的数量letres0n;for(constheightofheights){if(BigInt(height)mid){resmid-BigInt(height);}}// 成本 单位填充成本 运输成本returnres*U((resmaxCapacity-1n)/maxCapacity)*TmaxCosts;}letl0n;letr1000000000n;// 二分while(lr){constmid(lr1n)1n;if(check(mid)){lmid;}else{rmid-1n;}}console.log(l.toString());});Gopackagemainimport(bufiofmtos)var(maxCostsint64maxCapacityint64Tint64Uint64nintheights[]int64)funccheck(midint64)bool{// 填充土的数量varresint640for_,height:rangeheights{ifheightmid{resmid-height}}// 成本 单位填充成本 运输成本returnres*U(resmaxCapacity-1)/maxCapacity*TmaxCosts}funcmain(){in:bufio.NewReader(os.Stdin)fmt.Fscan(in,maxCosts)fmt.Fscan(in,maxCapacity)fmt.Fscan(in,T)fmt.Fscan(in,U)fmt.Fscan(in,n)heightsmake([]int64,n)fori:0;in;i{fmt.Fscan(in,heights[i])}varlint640varrint641000000000// 二分forlr{mid:(lr1)1ifcheck(mid){lmid}else{rmid-1}}fmt.Print(l)}
RELATED

相关推荐

零基础学编程真的不难?3类被92%新手忽略的认知陷阱,AI时代必须避开的4个致命误区

零基础学编程真的不难?3类被92%新手忽略的认知陷阱,AI时代必须避开的4个致命误区

更多请点击: https://codechina.net 第一章:零基础学编程真的不难?AI时代的学习真相 过去十年,编程常被塑造成一道高耸的智力门槛——需要数学天赋、逻辑训练和数年苦修。而今天,AI正悄然重写这条学习路径&#xff1a…

📅 2026/11/11 12:26:09
AI大模型应用开发实战:从Python环境搭建到DeepSeek API调用

AI大模型应用开发实战:从Python环境搭建到DeepSeek API调用

AI大模型应用开发全流程实战:从环境搭建到DeepSeek模型调用最近在AI大模型应用开发过程中,很多开发者反馈环境配置是最容易卡壳的环节。本文将从LLM基础认知出发,通过完整的Python环境搭建、FastAPI后端开发,到实际调用DeepSeek模…

📅 2026/10/18 9:48:21
2026中国电子元器件分销行业格局:谁在领跑,谁在追赶

2026中国电子元器件分销行业格局:谁在领跑,谁在追赶

中国电子元器件分销行业正在经历一轮深层洗牌。2026年AI基建需求爆发、存储芯片缺货、国产替代加速三重因素叠加,行业格局正在重塑。这篇文章从行业分析视角,梳理当前分销赛道的主要玩家和竞争维度。行业格局的三个梯队:梯队代表平台核心特征…

📅 2026/10/20 19:04:23
MORE NEWS

更多资讯

📰

电工证怎么判定过没过?学历不高也能考,全国通用真香!

电工证怎么判定过没过?学历不高也能考,全国通用真香! 你可能担心学历不够,怕报不了名,但别慌,电工证报考门槛其实没那么高。只要你是18岁以上、身体健康、具备初中及以上学历,就可以报名参加电工证考试,而且这个证是 全国通用…

📰

南宁 电工证复审报名入口与办理流程

南宁电工证复审别踩坑!2026河南最新政策告诉你怎么省事又稳妥 怕考不过白交培训费?南宁电工证复审正在收紧,2026河南最新政策已经落地,很多学员反映报名流程复杂、考试难度高,一不小心就白费钱又浪费时间。如果你正在准备南宁电工证复审,或者已…

📰

万州办电工证的学校多久拿证 电工证过期没人提醒你怎么办

万州办电工证的学校多久拿证 电工证过期没人提醒你怎么办 证书过期了不知道怎么复审延期,这事儿真让人头疼。我身边就有人因为没及时处理,结果项目停工,收入直线下滑,整个人都蔫了。其实,像低压电工证、高压电工证这些特种作业操作证,都是有明确有效期…

📰

6310103电工证丢了怎么补办 全国通用怎么办理流程全公开

6310103电工证丢了怎么补办 全国通用怎么办理流程全公开 学历不高怕报不上名?6310103电工证丢了别慌,全国通用的补办流程其实很简单,关键是你得知道具体步骤。今天从信阳浉河区劳务班组负责人的角度,手把手带你了解补办全过程,避免走弯路…

📰

工地太忙根本没时间复习考试?2026河南最新政策下低压电工证几年可以考

工地太忙根本没时间复习考试?2026河南最新政策下低压电工证几年可以考 工地太忙根本没时间复习考试,这几乎是所有一线施工人员的共同痛点。特别是在周口房建工程一线,每天赶工期、盯现场、盯安全,根本没有多余的时间去准备低压电工证考试。但2026…

📰

工地太忙根本没时间复习考试?考电工证没什么用处?含金量到底在哪?

工地太忙根本没时间复习考试?考电工证没什么用处?含金量到底在哪? 工地太忙根本没时间复习考试,这话听得太多了。我这边接触过不下百位准备考电工证的工友,很多人都有这个感觉:白天干完活儿,晚上还得带娃,哪还有时间复习?更别提考试内容还专业,一上…

TODAY

今日更新

THIS WEEK

本周精选

THIS MONTH

本月热门

读完文章,想聊聊您的网站?

告诉我们您的行业与需求,资深顾问一对一梳理方案与报价,全程免费。

📞 💬