自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

清隆学长的博客

收集近期各大厂春秋招笔试汇总

  • 博客(202)
  • 收藏
  • 关注

原创 2024最新华为OD机试-C/D卷 - 在线OJ使用说明

本专栏配套 OJ 的为了配合考友更高效的刷题,因此为了考友的权益,在线 OJ 的账号和刷题权限只对订阅专栏的考友开放。,开通专栏后请联系清隆注册账号和开通权限~,进入对应的题目后就可以开始愉快的刷题啦~输入专题对应的密码之后可以解锁专题权限。注意:本 OJ 不对外开放,不支持。点击提交后左下角会返回对应的结果。可以看到历史评测结果。按钮后进入公告,包含了。界面后对应到对应专栏。

2024-06-06 11:37:00 364

原创 2024最新华为OD机试(C卷+D卷)真题目录+使用说明+在线评测

类别专栏链接说明华为OD-C卷+D卷题库+OJ在线评测OJ在线评测+2024最新华为OD机试D卷+C卷题目汇总支持答疑,提供OJ在线刷题 + PDF文档华为OD-C卷+D卷题库2024最新华为OD机试D卷+C卷题目汇总支持答疑 + PDF文档订阅专栏后可以私信清隆学长,获取联系方式哦订阅OJ专栏后可以联系清隆学长开通OJ账号以及刷题权限哦。

2024-06-05 20:47:22 922

原创 【2024最新华为OD-C/D卷试题汇总】[支持在线评测] LYA的马跳棋游戏(200分) - 三语言AC题解(Python/Java/Cpp)

LYA最近迷上了一款马跳棋游戏。游戏在一个 $m$ 行 $n$ 列的棋盘上进行,棋盘上有若干个等级不同的马。每匹马的走法与中国象棋中的马相同,即走"日"字:先横着或竖着走一格,再斜着走一格。等级为 $k$ 的马可以连续跳 $1$ 到 $k$ 步,但不能跳出棋盘。LYA想知道,能否将所有的马跳到同一个格子上?如果可以,最少需要多少步?

2024-07-23 19:01:54 56

原创 【2024最新华为OD-C/D卷试题汇总】[支持在线评测] 卡牌游戏(200分) - 三语言AC题解(Python/Java/Cpp)

K小姐最近迷上了一款单人卡牌游戏。游戏规则如下:- 每张卡牌由一种颜色和一个数字 (0-9) 组成。- 游戏开始时,K小姐从手牌中选取一张卡牌打出。- 之后,如果K小姐手中有与上一次打出的卡牌颜色或数字相同的卡牌,她可以继续将该卡牌打出。- 直至手牌打光或没有符合条件的卡牌可打出为止。现在,给定K小姐的一副手牌,请找到最优的出牌策略,使打出的卡牌数量最多。

2024-07-23 19:00:16 263

原创 【2024最新华为OD-C/D卷试题汇总】[支持在线评测] 堆内存申请(100分) - 三语言AC题解(Python/Java/Cpp)

在一个总空间为 100 字节的堆内存中,申请一块新的内存区域。分配原则为优先紧接着前一块已使用的内存,并选择分配空间足够且最接近申请大小的空闲内存。###

2024-07-21 14:02:53 210

原创 【2024最新华为OD-C/D卷试题汇总】[支持在线评测] 图像物体的边界(200分) - 三语言AC题解(Python/Java/Cpp)

给定一个二维数组 $M$ 行 $N$ 列,二维数组里的数字代表图片的像素。为了简化问题,像素仅包含 $1$ 和 $5$ 两种像素,每种像素代表一个物体。$2$ 个物体相邻的格子为边界,求像素 $1$ 代表的物体的边界数目,即与像素 $5$ 相邻的像素 $1$ 的格子数目,且相邻的属于同一个边界。相邻需要考虑 $8$ 个方向(上、下

2024-07-21 14:00:48 102

原创 【2024最新华为OD-C/D卷试题汇总】[支持在线评测] 中文分词模拟器(200分) - 三语言AC题解(Python/Java/Cpp)

给定一个不包含空格的字符串 $S$,该字符串仅包含英文小写字母及标点符号(逗号、分号、句号),以及一个词库。请将字符串 $S$ 进行精确分词。**精确分词**:字符串分词后,不会出现重叠部分。标点符号不成词,仅用于断句。例如,给定字符串 $S$ 为 "ilovechina",词库为 ["i", "love", "china", "ilovechina", "ilove"],按照优先顺序和最长匹配原则,应输出 ["ilove", "china"],而不是 ["i", "lovechina"] 或 ["

2024-07-21 13:59:17 447

原创 【2024最新华为OD-C/D卷试题汇总】[支持在线评测] LYA的生日派对座位安排(200分) - 三语言AC题解(Python/Java/Cpp)

LYA要举办一场生日派对,邀请了 $N$ 位朋友。派对场地里有一排共 $N$ 个座位,编号从 $0$ 到 $N-1$。要求客人依次入场,并且可以在任何时候离场。满足以下条件:1. 当一位客人进入时,他会选择一个与其他人距离最远的座位(即最大化他与其他人的距离)。2. 如果有多个这样的座位,他会选择编号最小的座位。###

2024-07-21 13:39:28 1423

原创 【2024最新华为OD-C/D卷试题汇总】[支持在线评测] 小区小朋友统计(100分) - 三语言AC题解(Python/Java/Cpp)

幼儿园组织了一次活动,老师布置了一个任务:每个小朋友去了解与自己同一个小区的小朋友还有几个。我们将这些数量汇总到数组 $garden$ 中。请根据这些小朋友给出的信息,计算班级小朋友至少来自几个小区。###

2024-07-21 13:34:22 366

原创 【科大讯飞笔试题汇总】2024-07-20-科大讯飞秋招提前批(算法岗)-三语言题解(Cpp/Java/Python)

这边给大家推荐一下 学长的秋招陪伴打卡小屋啦,31天 带你一步一步解决常见互联网笔试题型,每天都是干货满满哦。

2024-07-21 11:51:06 729

原创 【科大讯飞笔试题汇总】2024-07-20-科大讯飞秋招提前批(研发岗)-三语言题解(Cpp/Java/Python)

这边给大家推荐一下 学长的秋招陪伴打卡小屋啦,31天 带你一步一步解决常见互联网笔试题型,每天都是干货满满哦。

2024-07-21 11:46:55 812 2

原创 【2024最新华为OD-C/D卷试题汇总】[支持在线评测] 二进制游戏(200分)- 三语言AC题解(Python/Java/Cpp)

A先生和LYA最近在玩一个有趣的二进制游戏。游戏规则如下:A先生给出一个正整数 $n$,LYA需要找到一个比 $n$ 大的数字 $m$,使得 $m$ 和 $n$ 对应的二进制表示中1的个数相同。例如,4的二进制表示为100,有1个1;8的二进制表示为1000,也有1个1。因此,如果A先生给出2,LYA可以选择4作为 $m$。现在,请你帮助LYA找到满足条件的最小的 $m$。

2024-07-20 15:34:01 1889

原创 【2024最新华为OD-C/D卷试题汇总】[支持在线评测] 找朋友(100分)- 三语言AC题解(Python/Java/Cpp)

在学校中,$N$ 个小朋友站成一队,第 $i$ 个小朋友的身高为 $height[i]$。每个小朋友都在寻找自己的好朋友,他们的好朋友是指在队伍中站在自己后面第一个比自己高的小朋友。如果第 $i$ 个小朋友找到了好朋友,那么他的好朋友就是第 $j$ 个小朋友(要求 $j > i$)。现在请你帮忙生成一份列表,列表中的第 $i$ 个位置表示第 $i$ 个小朋友的好朋友的位置。如果第 $i$ 个小朋友找不到好朋友,那么在列表的第 $i$ 个位置上填 $0$。

2024-07-20 15:32:36 479

原创 【2024最新华为OD-C/D卷试题汇总】[支持在线评测] K小姐的网络信号质量评估(200分)- 三语言AC题解(Python/Java/Cpp)

K小姐是一位网络工程师,她需要评估一个网络的信号质量。其中一个做法是将网络划分为 $R$ 行 $C$ 列的栅格,然后对每个栅格的信号质量进行计算。在路测的时候,K小姐希望选择一条信号最好的路线(由彼此相连的栅格组成)进行演示。现在给出一个 $R$ 行 $C$ 列的整数矩阵 $Cov$,其中每个单元格的数值 $S$ 表示该栅格的信号质量(已归一化,无单位,值越大信号越好)。要求K小姐从左上角 $$ 出发,到达右下角 $[R-1,C-1]$,设计一条最优路测路线。请你帮助K小姐计算该路线的得分。规则

2024-07-16 15:31:20 179

原创 【2024最新华为OD-C/D卷试题汇总】[支持在线评测] 卢小姐的生日礼物(200分) - 三语言AC题解(Python/Java/Cpp)

卢小姐即将过生日,她的朋友们打算为她准备一份特别的生日礼物。他们决定购买一些小礼品,并将它们装在一个漂亮的礼物盒中。每个小礼品都有一个价格标签,上面写着该礼品的价格。为了让礼物看起来更有意义,他们希望选择的礼品价格之和正好等于卢小姐的生日年龄。例如,如果卢小姐今年25岁,他们可以购买价格分别为10元、11元和4元的三个小礼品,因为10+11+4=25。你的任务是帮助他们找到一种购买方案,使得所选礼品的价格之和等于卢小姐的生日年龄,并且所选礼品的价格是连续的正整数。如果存在多种方案,请输出价格最小

2024-07-16 15:29:41 441

原创 【2024最新华为OD-C/D卷试题汇总】[支持在线评测] 找单词(200分) - 三语言AC题解(Python/Java/Cpp)

给定一个字符串和一个二维字符数组,要求判断该字符串是否存在于数组中。如果存在,则按字符串字符顺序输出每个字符所在单元格的位置下标字符串;如果找不到则返回 "N"。搜索路径必须按照字符串字符顺序,且只能在水平或垂直相邻的单元格中移动。同一个单元格内的字符不能重复使用。假设在数组中最多只存在一个可能的匹配。

2024-07-16 15:28:08 50

原创 【2024最新华为OD-C/D卷试题汇总】[支持在线评测] 游乐园门票 (200分) - 三语言AC题解(Python/Java/Cpp)

- 一日票: 仅限当日有效- 三日票: 从购买当日起,连续3天内有效- 周票: 从购买当日起,连续7天内有效- 月票: 从购买当日起,连续30天内有效现在给定每种门票的价格,以及LYA计划在未来一年内的游玩日期,请帮助LYA计算出她需要支付的最低门票费用。

2024-07-14 10:29:29 3011

原创 【秋招突围】2024届秋招笔试-字节跳动笔试题-01-三语言题解(Java/Cpp/Python)

A先生有一个环形的花圃,花圃被分成了 $n$ 块区域。最初,A先生在花圃上选择了三块区域种植了玫瑰。现在,A先生想要通过移动操作,使得花圃达到**平衡状态**。平衡状态:任意两块种植玫瑰的区域之间的距离不小于 $k$(相邻区域的距离为 $1$)。移动操作:交换相邻区域的状态(玫瑰区域变为空区域,空区域变为玫瑰区域)。同时,A先生是一个很注重效率的人,所以他希望你能使用最少的移动次数使得花圃达到平衡状态。

2024-07-11 20:55:43 390

原创 【秋招突围】2024届笔试(DP专场)-科大讯飞笔试题-05-三语言题解(Java/Cpp/Python)

前不久春招也算是圆满结束咯,大家有拿到心仪的 offer吗?接下来互联网的秋招也快来啦,小伙伴们有开始准备了吗?本次给大家带来24届秋招科大讯飞的笔试题目三语言解析(Java/Python/Cpp)文末有清隆学长的笔试陪伴打卡小屋活动介绍:✨丰富的打卡奖励等你来领哦,大厂笔试题汇总笔试面试经验贴算法笔试模版💽有兴趣的小伙伴们也可以了解一下,不要错过啦~✨ 打卡小屋旨在陪伴大家,养成每日学习的好习惯。🤝 与备战笔试的小伙伴相识,找到志同道合的学习小组。

2024-07-10 14:45:35 505

原创 【2024最新华为OD-C/D卷试题汇总】[支持在线评测] 找单词(200分) - 三语言AC题解(Python/Java/Cpp)

给定一个字符串和一个二维字符数组,要求判断该字符串是否存在于数组中。如果存在,则按字符串字符顺序输出每个字符所在单元格的位置下标字符串;如果找不到则返回 "N"。搜索路径必须按照字符串字符顺序,且只能在水平或垂直相邻的单元格中移动。同一个单元格内的字符不能重复使用。假设在数组中最多只存在一个可能的匹配。输入第一行是一个整数 𝑛n,表示二维数组的行数和列数。接下来的 𝑛n 行为一个由大写字符组成的二维数组,字符之间用逗号分隔。最后一行为待查找的字符串,由大写字符组成。二维数组的

2024-07-10 14:27:28 991

原创 【2024最新华为OD-C/D卷试题汇总】[支持在线评测] 快递员的烦恼(200分) - 三语言AC题解(Python/Java/Cpp)

K 小姐是一名快递员,每天早上她都会收到公司发来的客户快递信息和路线信息。同时,K 小姐也会自行查找一些客户与客户之间的路线距离信息。现在,请你帮助 K 小姐设计一条最短路径,告诉她最短路径的距离。需要注意以下几点:1. 快递包裹送到客户手中的顺序不限,但必须保证都送到客户手中。2. 一定存在投递站到每位客户之间的路线,但不保证客户与客户之间有路线。客户位置及投递站均允许多次经过。3. 所有快递送完后,K 小姐需要回到投递站。

2024-07-10 14:23:59 582

原创 【秋招突围】2024届秋招笔试-科大讯飞笔试题-04-三语言题解(Java/Cpp/Python)

前不久春招也算是圆满结束咯,大家有拿到心仪的 offer吗?接下来互联网的秋招也快来啦,小伙伴们有开始准备了吗?本次给大家带来24届秋招科大讯飞的笔试题目三语言解析(Java/Python/Cpp)文末有清隆学长的笔试陪伴打卡小屋活动介绍:✨丰富的打卡奖励等你来领哦,大厂笔试题汇总笔试面试经验贴算法笔试模版💽有兴趣的小伙伴们也可以了解一下,不要错过啦~✨ 打卡小屋旨在陪伴大家,养成每日学习的好习惯。🤝 与备战笔试的小伙伴相识,找到志同道合的学习小组。

2024-07-04 17:14:55 974

原创 【2024最新华为OD-C/D卷试题汇总】[支持在线评测] LYA的生日聚会(100分) - 三语言AC题解(Python/Java/Cpp)

LYA要举办一个生日聚会,邀请了 $n$ 位朋友参加。但是,由于最近流感病毒正在肆虐,LYA希望找出可能被感染的人群,以便及时采取防控措施。根据流行病学调查和大数据分析,得到了每个人之间是否有过密切接触的信息。现在已知一组确诊病例的编号 $(x_1, x_2, \dots, x_m)$,请你帮助LYA找出哪些人需要进行病毒检测,并输出需要检测的人数。注意,确诊病例本身不需要再做检测。需要进行病毒检测的人,是指在病毒传播链条上的所有人员,即所有可能被确诊病例直接或间接传染的人。例如,如果A是确诊病例,A和

2024-07-01 23:04:51 1219

原创 【秋招突围】2024届秋招笔试-科大讯飞笔试题-03-三语言题解(Java/Cpp/Python)

前不久春招也算是圆满结束咯,大家有拿到心仪的 offer吗?接下来互联网的秋招也快来啦,小伙伴们有开始准备了吗?本次给大家带来24届秋招阿里系的笔试题目三语言解析(Java/Python/Cpp)文末有清隆学长的笔试陪伴打卡小屋活动介绍:✨丰富的打卡奖励等你来领哦,大厂笔试题汇总笔试面试经验贴算法笔试模版💽有兴趣的小伙伴们也可以了解一下,不要错过啦~✨ 打卡小屋旨在陪伴大家,养成每日学习的好习惯。🤝 与备战笔试的小伙伴相识,找到志同道合的学习小组。

2024-07-01 20:44:19 1060

原创 【2024最新华为OD-C/D卷试题汇总】[支持在线评测] K小姐的生日派对(100分) - 三语言AC题解(Python/Java/Cpp)

K小姐要举办一个生日派对,邀请了 $n$ 位朋友参加。为了增加趣味性,K小姐准备了一个有趣的游戏:首先,所有人围成一圈,按照顺时针方向编号为 $1$ 到 $n$。然后,从第 $1$ 号开始,数到第 $jump$ 个人,该人就必须退出圈子。接着,从下一个人开始,继续数 $jump$ 个人,再让该人退出圈子。不断重复这个过程,直到圈子里只剩下 $left$ 个人为止。现在,K小姐想知道最后留在圈子里的 $left$ 个人的编号之和是多少。你能帮助她计算出这个值吗?### 输入格式第一行包含 $n$

2024-06-29 21:30:00 488

原创 【秋招突围】2024届秋招笔试-科大讯飞笔试题-02-三语言题解(Java/Cpp/Python)

前不久春招也算是圆满结束咯,大家有拿到心仪的 offer吗?接下来互联网的秋招也快来啦,小伙伴们有开始准备了吗?本次给大家带来24届秋招科大讯飞的笔试题目三语言解析(Java/Python/Cpp)文末有清隆学长的笔试陪伴打卡小屋活动介绍:✨丰富的打卡奖励等你来领哦,大厂笔试题汇总笔试面试经验贴算法笔试模版💽有兴趣的小伙伴们也可以了解一下,不要错过啦~✨ 打卡小屋旨在陪伴大家,养成每日学习的好习惯。🤝 与备战笔试的小伙伴相识,找到志同道合的学习小组。

2024-06-29 20:59:06 1062

原创 【2024最新华为OD-C/D卷试题汇总】[支持在线评测] LYA的字符串拼接游戏(200分) - 三语言AC题解(Python/Java/Cpp)

LYA最近迷上了一款字符串拼接游戏。游戏规则如下:给定一个由小写字母组成的字符集合,以及一个正整数 $N$。从字符集合中任意取出字符(每个字符只能用一次),拼接成一个长度为 $N$ 的字符串,要求相邻的字符不能相同。请帮助LYA计算出,给定的字符集合能拼接出多少种满足条件的字符串。如果输入非法或无法拼接出满足条件的字符串,则输出 $0$。### 输入格式输入为一行,包含一个由小写字母组成的字符串和一个正整数 $N$,两者之间用一个空格分隔。- $1 \le $ 字符串长度 $\le 29

2024-06-29 18:30:00 807

原创 【2024最新华为OD-C/D卷试题汇总】[支持在线评测] 灰度图像恢复(100分) - 三语言AC题解(Python/Java/Cpp)

在计算机中,黑白图像常采用灰度图的方式存储。每个像素填充一个灰阶值,范围为 0−2550−255,其中 00 表示全黑, 255255 表示全白,其他值表示不同的灰度。为了节省存储空间,图像会使用压缩算法进行存储。一种压缩算法的格式如下:```行数 列数 灰阶值1 连续像素个数1 灰阶值2 连续像素个数2 ...```其中,前两个数分别表示矩阵的行数和列数。从第三个数开始,每两个数一组,第一个数为灰阶值,第二个数表示该灰阶值从左到右、从上到下连续出现的像素个数。给定压

2024-06-29 13:30:00 570

原创 【2024最新华为OD-C/D卷试题汇总】[支持在线评测] 数字排列游戏(200分) - 三语言AC题解(Python/Java/Cpp)

K 小姐负责公司年会,想出一个趣味游戏:屏幕给出 $1-9$ 中任意 $4$ 个不重复的数字,大家需要以最快时间给出这几个数字可拼成的数字从小到大排列位于第 $n$ 位置的数字,其中 $n$ 为给出数字中最大的。如果不到这么多数字则给出最后一个即可。注意:- $2$ 可以当作 $5$ 来使用,$5$ 也可以当作 $2$ 来使用进行数字拼接,且屏幕不能同时给出 $2$ 和 $5$。- $6$ 可以当作 $9$ 来使用,$9$ 也可以当作 $6$ 来使用进行数字拼接,且屏幕不能同时给出 $6$ 和 $

2024-06-29 07:00:00 761

原创 【2024最新华为OD-C/D卷试题汇总】[支持在线评测] 两个字符串间的最短路径(200分) - 三语言AC题解(Python/Java/Cpp)

定两个字符串 $A$ 和 $B$。例如,字符串 $A$ 为 "ABCABBA",字符串 $B$ 为 "CBABAC"。可以构建一个大小为 $m \times n$ 的二维数组,其中 $m$ 为字符串 $A$ 的长度,$n$ 为字符串 $B$ 的长度。定义二维数组的原点为 $(0, 0)$,终点为 $(m, n)$。在数组中,水平和垂直的每条边的距离为 1,如果字符串 $A$ 和字符串 $B$ 在相同位置的字符相同,则可以画一条斜边,斜边的距离同样为 1。例如,从 $(0, 0)$ 到 $(0, A)$

2024-06-28 21:30:00 944

原创 【秋招突围】2024届秋招笔试-科大笔试题-01-三语言题解(Java/Cpp/Python)

前不久春招也算是圆满结束咯,大家有拿到心仪的 offer吗?接下来互联网的秋招也快来啦,小伙伴们有开始准备了吗?本次给大家带来24届秋招科大讯飞的笔试题目三语言解析(Java/Python/Cpp)文末有清隆学长的笔试陪伴打卡小屋活动介绍:✨丰富的打卡奖励等你来领哦,大厂笔试题汇总笔试面试经验贴算法笔试模版💽有兴趣的小伙伴们也可以了解一下,不要错过啦~✨ 打卡小屋旨在陪伴大家,养成每日学习的好习惯。🤝 与备战笔试的小伙伴相识,找到志同道合的学习小组。

2024-06-28 21:06:47 1362

原创 【2024最新华为OD-C/D卷试题汇总】[支持在线评测] 螺旋矩阵填数(100分) - 三语言AC题解(Python/Java/Cpp)

LYA 小姐最近在家无聊时发明了一种填数游戏。给定一个矩阵的行数 $m$ 和需要填入的数字个数 $n$,从矩阵的左上角开始,按顺时针螺旋的方式依次填入从 $1$ 开始的连续正整数。矩阵需要满足以下要求:1. 每行数字的个数相同。2. 列数尽可能少。3. 优先填充矩阵的外圈。4. 如果数字不够填充完整个矩阵,则使用单个星号 `*` 占位。### 输入格式输入为一行,包含两个用空格分隔的正整数 $n$ 和 $m$,分别表示需要填入的数字个数和矩阵的行数。### 输出格式输出为一个矩阵,

2024-06-28 18:30:00 796

原创 【2024最新华为OD-C/D卷试题汇总】[支持在线评测] 英文单词联想(100分) - 三语言AC题解(Python/Java/Cpp)

### 问题描述K小姐是一家科技公司的产品经理,她最近负责开发一款英文输入法。其中一个重要功能是单词联想,即根据用户输入的单词前缀,从已输入的英文语句中联想出用户想输入的单词,并按字典序输出联想到的单词序列。如果无法联想到任何单词,则输出用户输入的单词前缀。需要注意以下几点:1. 英文单词联想时,区分大小写。2. 缩略形式如"don't",判定为两个单词,"don"和"t"。3. 输出的单词序列,不能有重复单词,且只能是英文单词,不能有标点符号。

2024-06-28 13:30:00 1009

原创 【2024最新华为OD-C/D卷试题汇总】[支持在线评测] 特殊加密算法(200分) - 三语言AC题解(Python/Java/Cpp)

### 问题描述有一种特殊的加密算法,明文为一段数字串,经过密码本查找转换,生成另一段密文数字串。规则如下:1. 明文为一段由 0-9 组成的数字串。2. 密码本为由数字 0-9 组成的二维数组。3. 需要按明文串的数字顺序在密码本里找到同样的数字串,密码本里的数字串是由相邻的单元格数字组成,上下和左右是相邻的,注意:对角线不相邻,同一个单元格的数字不能重复使用。4. 每一位明文对应密文即为密码本中找到的单元格所在的行和列序号(序号从 0 开始)组成的两个数字。如明文第 $i$ 位 $Data

2024-06-28 07:00:00 742

原创 【秋招刷题打卡】Day03-最强二分系列之-二分答案

什么是二分答案?说直白点其实就是先猜一个答案,然后通过check函数来检查这个答案是否合法,继而跟新二分的左右端点。能够二分答案的题需要题目满足具有一定的性质,如单调性、二段性等等。

2024-06-27 20:33:29 1352

原创 【2024最新华为OD-C/D卷试题汇总】[支持在线评测] LYA的登山之旅01(100分)- 三语言AC题解(Python/Java/Cpp)

LYA喜欢登山,她经常在地图上寻找各种山脉。地图可以表示为一个一维数组,数组的索引代表水平位置,数组的值代表该位置的海拔高度。其中,数组元素 $0$ 代表地面。例如,数组 $$ 表示如下图所示的地图,地图中有两个山脉,位置分别为 $1,2,3,4,5$ 和 $8,9,10,11,12,13$,最高峰海拔分别为 $4$ 和 $3$,最高峰位置分别为 $3$ 和 $10$。一个山脉可能有多个山峰(山峰的海拔高度大于相邻位置的海拔,或者位于地图边界且海拔高度大于相邻位置的海拔)。

2024-06-27 18:03:06 951

原创 【2024最新华为OD-C/D卷试题汇总】[支持在线评测] 员工出勤奖评定(100分) - 三语言AC题解(Python/Java/Cpp)

K小姐是一家公司的人力资源经理,她需要根据员工的出勤信息来决定是否发放考勤奖励。公司规定,每个员工的出勤信息用一个字符串表示,其中:- `absent`:缺勤- `late`:迟到 - `leaveearly`:早退- `present`:正常出勤如果某位员工能够满足以下全部条件,即可获得考勤奖励:1. 缺勤次数不超过 $1$ 次;2. 没有连续的迟到或早退;3. 任意连续 $7$ 天内,缺勤、迟到和早退的次数总和不超过 $3$ 次。

2024-06-24 21:00:00 1220

原创 【2024最新华为OD-C/D卷试题汇总】[支持在线评测] LYA的数字游戏(100分) - 三语言AC题解(Python/Java/Cpp)

LYA发明了一个有趣的数字游戏。给定一组数字,先找出其中出现次数最多的数字,称为众数。如果有多个众数,就把它们按从小到大的顺序排列,组成一个新的数组。最后,求这个新数组的中位数作为游戏的结果。中位数的定义如下:把一组数从小到大排列,如果数的个数是奇数,那么中间那个数就是中位数;如果数的个数是偶数,那么中间两个数的平均值就是中位数。现在,LYA给了你一组数字,请你帮她找出游戏的结果。### 输入格式输入一行,包含若干个用空格分隔的整数,表示给定的数字序列。数字个数不超过 $1000$,每个数字

2024-06-24 18:30:00 1034

原创 【2024最新华为OD-C/D卷试题汇总】[支持在线评测] 最小矩阵宽度(200分) - 三语言AC题解(Python/Java/Cpp)

给定一个包含 $N \times M$ 个整数的矩阵和一个包含 $K$ 个整数的数组,要求在这个矩阵中找一个宽度最小的子矩阵,该子矩阵包含数组中所有的整数。### 输入格式第一行输入两个正整数 $N$ 和 $M$,表示矩阵大小。接下来 $N$ 行,每行包含 $M$ 个整数,表示矩阵的内容。然后输入一个正整数 $K$。最后一行包含 $K$ 个整数,表示需要包含的数组,$K$ 个整数可能存在重复数字。所有输入数据小于 $1000$。

2024-06-24 13:30:00 1803

原创 【2024最新华为OD-C/D卷试题汇总】[支持在线评测] LYA的密码(100分) - 三语言AC题解(Python/Java/Cpp)

LYA是一名网络安全工程师,她经常需要处理一些加密数据。最近她遇到了一个有趣的问题:给定一个 $32$ 位正整数,判断它是否可以表示为两个素数的乘积。如果可以,请输出这两个素数,按从小到大的顺序输出。### 输入格式一个正整数 $num(0 < num < 2^{32})$。### 输出格式如果 $num$ 可以表示为两个素数的乘积,以单个空格分割,从小到大输出这两个素数。如果无法分解,输出 $-1$ $-1$。

2024-06-24 07:00:00 676

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除