<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[wane4249的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/wane4249</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; wane4249]]></copyright><item><title><![CDATA[华为OD2023(A卷)基础题38【静态扫描最优成本】]]></title><link>https://blog.youkuaiyun.com/wane4249/article/details/131366985</link><guid>https://blog.youkuaiyun.com/wane4249/article/details/131366985</guid><author>wane4249</author><pubDate>Sat, 24 Jun 2023 22:26:24 +0800</pubDate><description><![CDATA[文件大小相同，扫描成本均为 1 个金币。给出源代码文件标识序列和文件大小序列，求解采用合理的缓存策略，最少需要的金币数。文件扫描的成本和文件大小相关，如果文件大小为 N ，则扫描成本为 N 个金币。扫描报告缓存后，后继再碰到该文件则不需要扫描成本，直接获取缓存结果。扫描报告的缓存成本和文件大小无关，每缓存一个报告需要 M 个金币。第一行为缓存一个报告金币数 M,1≤M≤100。采用合理的缓存策略，需要的最少金币数。，其中 1≤N≤10000,1≤。，其中 1≤N≤10000,1≤。]]></description><category></category></item><item><title><![CDATA[华为OD2023(A卷)基础题37【工单调度策略】]]></title><link>https://blog.youkuaiyun.com/wane4249/article/details/131365733</link><guid>https://blog.youkuaiyun.com/wane4249/article/details/131365733</guid><author>wane4249</author><pubDate>Sat, 24 Jun 2023 20:15:17 +0800</pubDate><description><![CDATA[假设华为与运营商A签订了运维合同，部署了一套调度系统，只有1个外线工程师（FME），每个工单根据问题严重程度会给一个评分，在SLA时间内完成修复的工单，华为员工获得工单对应的积分，超过SLA完成的工单不获得积分，但必须完成该工单，运营商最终会根据积分付款。当小区通信设备上报警时，系统会自动生成待处理的工单，工单调度系统需要根据不同的策略，调度外线工程师（FME）上站去修复工单对应的问题。请设计一种调度策略，根据现状得到调度结果完成所有工单，让这个外线工程师处理的工单处理的工单获得的总积分最多。]]></description><category></category></item><item><title><![CDATA[华为OD2023(A卷)基础题36【查找充电设备组合】]]></title><link>https://blog.youkuaiyun.com/wane4249/article/details/131365274</link><guid>https://blog.youkuaiyun.com/wane4249/article/details/131365274</guid><author>wane4249</author><pubDate>Sat, 24 Jun 2023 19:36:17 +0800</pubDate><description><![CDATA[当充电设备输出功率50、20、20组合时，其输出功率总和为90，最接近充电站最大充电输出功率，因此最优元素为90.所有充电设备的输出功率组合，均大于充电站最大充电输出功率30，此时最优元素值为0。功率集合 P 的最优元素，表示最接近充电站最大输出功率 p_max 的元素。任意个充电设备组合的输出功率总和，均构成功率集合 P 的 1 个元素。某个充电站，可提供 n 个充电设备，每个充电设备均有对应的输出功率。最优元素必须小于或等于充电站最大输出功率 p_max。第二行为每个充电设备的输出功率。]]></description><category></category></item><item><title><![CDATA[华为OD2023(A卷)基础题35【优秀学员统计】]]></title><link>https://blog.youkuaiyun.com/wane4249/article/details/131364491</link><guid>https://blog.youkuaiyun.com/wane4249/article/details/131364491</guid><author>wane4249</author><pubDate>Sat, 24 Jun 2023 18:05:02 +0800</pubDate><description><![CDATA[假如打卡次数相同，将较早参与打卡的员工排在前面，如果开始参与打卡的时间还是一样，将id较小的员工排在前面。注：不考虑并列的情况，按规则返回前5名员工的id即可，如果当月打卡的员工少于5个，按规则排序返回所有有打卡记录的员工id。公司某部门软件教导团正在组织新员工每日打卡学习活动，他们开展这项学习活动已经一个月了，所以想统计下这个月优秀的打卡员工。每个员工会对应一个id，每天的打卡记录记录当天打卡员工的id集合，一共30天。按顺序输出打卡top5员工的id，用空格隔开。]]></description><category></category></item><item><title><![CDATA[华为OD2023(A卷)基础题34【新词挖掘】]]></title><link>https://blog.youkuaiyun.com/wane4249/article/details/131364082</link><guid>https://blog.youkuaiyun.com/wane4249/article/details/131364082</guid><author>wane4249</author><pubDate>Sat, 24 Jun 2023 17:43:17 +0800</pubDate><description><![CDATA[新词挖掘：给出一个待挖掘文本内容字符串content和一个词的字符串word，找到content中所有word的新词。小华负责公司知识图谱产品，现在要通过新词挖掘完善知识图谱。新词：使用词word的字符排列形成的字符串。请帮小华实现新词挖掘，返回发现的新词的数量。第一行输入为待挖掘的文本内容content；在中找到的所有word的新词的数量。第二行输入为词word；]]></description><category></category></item><item><title><![CDATA[华为OD2023(A卷)基础题33【微服务的集成测试】]]></title><link>https://blog.youkuaiyun.com/wane4249/article/details/131359892</link><guid>https://blog.youkuaiyun.com/wane4249/article/details/131359892</guid><author>wane4249</author><pubDate>Sat, 24 Jun 2023 16:54:59 +0800</pubDate><description><![CDATA[给你一个nxn 的二维矩阵 useTime，其中 useTime[i][i]=10 表示服务i自身启动加载需要消耗10s，useTime[i][j]=1 表示服务i 启动依赖服务j 启动完成，useTime[i][k]=0，表示服务i 启动不依赖服务 k其实 0<= i,j，k< n。现在有n个容器服务，服务的启动可能有一定的依赖性(有些服务启动没有依赖)，其次服务自身启动加载会消耗些时间。之后的 n 行表示服务启动的依赖关系以及自身启动加载耗时。其中 1 <= k <=n. 1<=n<=100。]]></description><category></category></item><item><title><![CDATA[华为OD2023(A卷)基础题32【任务总执行时长】]]></title><link>https://blog.youkuaiyun.com/wane4249/article/details/131359352</link><guid>https://blog.youkuaiyun.com/wane4249/article/details/131359352</guid><author>wane4249</author><pubDate>Sat, 24 Jun 2023 11:28:50 +0800</pubDate><description><![CDATA[任务编排服务负责对任务进行组合调度。参与编排的任务又两种类型，其中一种执行时长为taskA，另一种执行时长为taskB。任务一旦开始执行不能被打断，且任务可连续执行。服务每次可以编排num个任务。请编写一个方法，生成每次编排后的任务所有可能的总执行时长。]]></description><category></category></item><item><title><![CDATA[华为OD2023(A卷)基础题31【查找单入口空闲区域】]]></title><link>https://blog.youkuaiyun.com/wane4249/article/details/131357966</link><guid>https://blog.youkuaiyun.com/wane4249/article/details/131357966</guid><author>wane4249</author><pubDate>Sat, 24 Jun 2023 11:09:58 +0800</pubDate><description><![CDATA[空闲区域是由连通的’O’组成的区域，位于边界的’O’可以构成入口，单入口空闲区域即有且只有一个位于边界的’O’作为入口的由连通的’O’组成的区域。给定一个 m*n的矩阵，由若干字符 ‘X’ 和 ‘O’构成，’X’表示该处已被占据，’O’表示该处空闲，请找到最大的单入口空闲区域。若有多个符合要求，则输出区域大小最大的，若多个符合要求的单入口区域的区域大小相同，则此时只需要输出区域大小，不需要输出入口坐标。剩余各行为矩阵各行元素，元素为"X或“O’，各元素以空格分隔。第一个数字为入口行坐标 (0~m-1)]]></description><category></category></item><item><title><![CDATA[华为OD2023(A卷)基础题30【货币单位换算】]]></title><link>https://blog.youkuaiyun.com/wane4249/article/details/131357722</link><guid>https://blog.youkuaiyun.com/wane4249/article/details/131357722</guid><author>wane4249</author><pubDate>Sat, 24 Jun 2023 09:16:59 +0800</pubDate><description><![CDATA[每行记录一条金额，金额带有货币单位，格式为数字+单位，可能是单独元，或者单独分，或者元与分的组合。要求将这些货币全部换算成人民币分（fen）后进行汇总，汇总结果仅保留整数，小数部分舍弃。记账本上记录了若干条多国货币金额，需要转换成人民币分（fen），汇总后输出。1EUR=100eurocents（1欧元=100欧分）1HKD=100cents（1港元=100港分）1GBP=100pence（1英镑=100便士）1JPY=100sen（1日元=100仙）1CNY=100fen（1元=100分）]]></description><category></category></item><item><title><![CDATA[华为OD2023(A卷)基础题29【整理扑克牌】]]></title><link>https://blog.youkuaiyun.com/wane4249/article/details/131348096</link><guid>https://blog.youkuaiyun.com/wane4249/article/details/131348096</guid><author>wane4249</author><pubDate>Fri, 23 Jun 2023 13:14:50 +0800</pubDate><description><![CDATA[对上述组合牌进行由大到小排列，规则如下:不同类型组合牌之间由大到小排列规则:“炸弹” >"葫芦”>"三张”>"对子”> “单张”:相同类型组合牌之间，除“葫芦”外，按组合牌全部牌面数字加总由大到小排列:"葫芦”则先按3张相同牌面数字加总由大到小排列，3张相同牌面数字加总相同时，再按另外2张牌面数字加总由大到小排列;、对扑克牌进行分组，形成组合牌，规则如下:当牌面数字相同张数大于等于4时，组合牌为“炸弹”:3张相同牌面数字 + 2张相同牌面数字，且3张牌与2张牌不相同时，组合牌为“葫芦”]]></description><category></category></item><item><title><![CDATA[华为OD2023(A卷)基础题28【对称美学】]]></title><link>https://blog.youkuaiyun.com/wane4249/article/details/131347785</link><guid>https://blog.youkuaiyun.com/wane4249/article/details/131347785</guid><author>wane4249</author><pubDate>Fri, 23 Jun 2023 10:00:59 +0800</pubDate><description><![CDATA[相信你已经发现规律了，没错！就是第 i 个字符串 = 第 i - 1 号字符串取反 + 第 i - 1 号字符串；现在告诉你n和k，让你求得第n个字符串的第k个字符是多少。（k的编号从0开始）对称就是最大的美学，现有一道关于对称字符串的美学。接下来输入 T行，每行输入两个数字， 表示 n ， k。第5个字符串：RBBRBRRBBRRBRBBR。第4个字符串：BRRBRBBR。取反（R->B, B->R）;代码解题：暴力破解存储会爆内存。第3个字符串：RBBR。]]></description><category></category></item><item><title><![CDATA[华为OD2023(A卷)基础题27【找数字、找等值元素】]]></title><link>https://blog.youkuaiyun.com/wane4249/article/details/131344520</link><guid>https://blog.youkuaiyun.com/wane4249/article/details/131344520</guid><author>wane4249</author><pubDate>Thu, 22 Jun 2023 21:51:40 +0800</pubDate><description><![CDATA[给一个二维数组nums，对于每一个元素num[i]，找出距离最近的且值相等的元素，输出横纵坐标差值的绝对值之和，如果没有等值元素，则输出 -1。给一个二维数组nums，对于每一个元素num[i]，找出距离最近的且值相等的元素，输出横纵坐标差值的绝对值之和，如果没有等值元素，则输出 -1。输入第一行为二维数组的行。输入第二行为二维数组的列。数组形式返回所有坐标值。输入第一行为二维数组的行。输入第二行为二维数组的列。数组形式返回所有坐标值。输入的数字以空格隔开。输入的数字以空格隔开。]]></description><category></category></item><item><title><![CDATA[华为OD2023(A卷)基础题26【最大利润、贪心的商人】]]></title><link>https://blog.youkuaiyun.com/wane4249/article/details/131344336</link><guid>https://blog.youkuaiyun.com/wane4249/article/details/131344336</guid><author>wane4249</author><pubDate>Thu, 22 Jun 2023 21:19:55 +0800</pubDate><description><![CDATA[1 2 3 第一件商品每天的价格 4 3 2 第二件商品每天的价格 1 5 3 第三件商品每天的价格。天内能获取的最大的利润 注：同一件商品可以反复买进和卖出。4 5 6 第三行输入仓库限制每件商品的最大持有数量是。种商品， 由于仓库限制每件商品的最大持有数量是。通过对商品的买进和卖出获取利润 请给出商人在。输出商人在这段时间内的最大利润 例如：32。3 第二行输入商品售货天数。3 第一行输入商品的数量。商人经营一家店铺，有。]]></description><category></category></item><item><title><![CDATA[华为OD2023(A卷)基础题25【端口合并】]]></title><link>https://blog.youkuaiyun.com/wane4249/article/details/131343972</link><guid>https://blog.youkuaiyun.com/wane4249/article/details/131343972</guid><author>wane4249</author><pubDate>Thu, 22 Jun 2023 20:48:35 +0800</pubDate><description><![CDATA[如果端口组间存在2个及以上不同端口相同，则认为这2个端口组互相关联，可以合并。第一行输入端口组个数M，再输入M行，每行逗号分割，代表端口组。每个端口组是长度为N的整数数组(1]]></description><category></category></item><item><title><![CDATA[华为OD2023(A卷)基础题24【猜字谜】]]></title><link>https://blog.youkuaiyun.com/wane4249/article/details/131343539</link><guid>https://blog.youkuaiyun.com/wane4249/article/details/131343539</guid><author>wane4249</author><pubDate>Thu, 22 Jun 2023 19:35:52 +0800</pubDate><description><![CDATA[谜面是多个单词，都需要找到对应的谜底，如果找不到的话，返回”not found”小王设计了一个简单的猜字谜游戏，游戏的谜面是一个错误的单词，比如nesw，玩家需要猜出谜底库中正确的单词。1）变换顺序以后一样的，比如通过变换w和e的顺序，“nwes”跟“news”是可以完全对应的；2）字母去重以后是一样的，比如“woood”和“wood”是一样的，它们去重后都是“wod”单词的数量N的范围: 0 < N < 1000。3.单词的长度P的范围: 0< P< 20。匹配到的正确单词列表，以","分隔。]]></description><category></category></item><item><title><![CDATA[华为OD2023(A卷)基础题23【最短木板长度】]]></title><link>https://blog.youkuaiyun.com/wane4249/article/details/131343155</link><guid>https://blog.youkuaiyun.com/wane4249/article/details/131343155</guid><author>wane4249</author><pubDate>Thu, 22 Jun 2023 18:57:08 +0800</pubDate><description><![CDATA[小明买了一块长度为m的木料，这块木料可以切割成任意块，拼接到已有的木板上，用来加长木板。小明想让最短的木板尽量长。给第3块木板长度增加1后，这5块木板长度变为[4,5,4,5,5]，剩余木料的长度为1。给第1块木板长度增加1，给第3块木板长度增加2后，这5块木板长度变为[5,5,5,5,5]，最短的木板的长度最大为5。输入的第一行包含两个正整数，n(11n1103)，m(11m1106)——n表示木板数，m表示木料长度。输入的第二行包含n个正整数，a1，a2，，，，，an (1＜=ai＜=106)。]]></description><category></category></item><item><title><![CDATA[华为OD2023(A卷)基础题22【最多提取子串数目挑选字符串】]]></title><link>https://blog.youkuaiyun.com/wane4249/article/details/131342841</link><guid>https://blog.youkuaiyun.com/wane4249/article/details/131342841</guid><author>wane4249</author><pubDate>Thu, 22 Jun 2023 17:58:03 +0800</pubDate><description><![CDATA[输出一行，包含一个数字，表示最多可以同时从a中挑选多少组能组成b的字符串，行未没有多余空格。输入为2行，第一行输入字符串a,第二行输入字符串b，行首行尾没有多余空格。给定a-z，26个英文字母小写字符串组成的字符串A和B，现从字符串A中按规则挑选一些字母可以组成字符串B。求最多可以同时从A中挑选多少组能组成B的字符串。其中A可能存在重复字母，B不会存在重复字母，被挑选字母的相对先后顺序不能被改变，同一个位置的字母只能挑选一次，]]></description><category></category></item><item><title><![CDATA[华为OD2023(A卷)基础题21【日志采集系统】]]></title><link>https://blog.youkuaiyun.com/wane4249/article/details/131342595</link><guid>https://blog.youkuaiyun.com/wane4249/article/details/131342595</guid><author>wane4249</author><pubDate>Thu, 22 Jun 2023 17:27:20 +0800</pubDate><description><![CDATA[日志采集系统

题目

日志采集是运维系统的的核心组件。日志是按行生成，每行记做一条，由采集系统分批上报。 如果上报太频繁，会对服务端造成压力； 如果上报太晚，会降低用户的体验； 如果一次上报的条数太多，会导致超时失败。 为此，项目组设计了如下的上报策略：

每成功上报一条日志，奖励1分
	每条日志每延迟上报1秒，扣1分
	积累日志达到100条，必须立即上报 给出日志序列，根据该规则，计算首次上报能获得的最多积分数。
输入

按时序产生的日志条数 T_1T1​,T_2T2​...T_nTn​, 其中 1≤n]]></description><category></category></item><item><title><![CDATA[华为OD2023(A卷)基础题20【打印文件】]]></title><link>https://blog.youkuaiyun.com/wane4249/article/details/131254266</link><guid>https://blog.youkuaiyun.com/wane4249/article/details/131254266</guid><author>wane4249</author><pubDate>Thu, 22 Jun 2023 11:05:14 +0800</pubDate><description><![CDATA[不同的优先级，其中数字越大优先级越高。打印机会从自己的待打印队列中选择优先级最高的文件来打印。如果存在两个优先级一样的文件，则选择最早进入队列的那个文件。有 5 台打印机打印文件，每台打印机有自己的待打印队列。因为打印的文件内容有轻重缓急之分，所以队列中的文件有。每个输入包含 1 个测试用例，每个测试用例第 1 行给出发生事件的数量。事件，请在一行中输出文件的编号。如果此时没有文件可以打印，请输出。接下来有 N 行，分别表示发生的事件。次，此处待打印文件的编号为。台打印机的打印过程。]]></description><category></category></item><item><title><![CDATA[华为OD2023(A卷)基础题19【最大平分数组】]]></title><link>https://blog.youkuaiyun.com/wane4249/article/details/131338783</link><guid>https://blog.youkuaiyun.com/wane4249/article/details/131338783</guid><author>wane4249</author><pubDate>Thu, 22 Jun 2023 10:44:00 +0800</pubDate><description><![CDATA[给定一个数组nums，可以将元素分为若干个组，使得每组和相等，求出满足条件的所有分组中最大的平分组个数。数据范围:1<=M<=50，1<=nums[i]<=50。接着输入m个数，表示此数组。]]></description><category></category></item></channel></rss>