卡码网
lulutoy
平凡人创造的能量条
展开
-
144. 字典序最小的 01 字符串(卡码网周赛第二十六期(23年阿里淘天笔试真题))
小红有一个 01 字符串,她可以进行最多 k 次提作,每次操作可以交换相邻的两个字符,问可以得到的字典序最小的字符串是什么。第一行包含两个整数,n(1 < n < 10^5)和 k(1 < k < 10^9),表示字符串的长度和可以进行的操作次数。,说明算法的时间复杂度不能超过O(nlogn),即不能使用暴力解法。输出一个长度为 n 的字符串,表示字典序最小的字符串。接下来一行一个长度为 n 的 01 字符串。原创 2024-07-19 23:19:13 · 722 阅读 · 0 评论 -
146. 传送树(卡码网周赛第二十六期(23年阿里淘天笔试真题))
输出一行,n 个整数,分别对树上 n 个节点都需要计算答案,第 i 数字表示小红从第 i 个节点出发,经过若干次传送门到达叶子节点为止,可以到达的节点数量是多少。一行一个整数 n,表示树上的节点数量接下来 n - 1 行,每行两个整数 u, v,表示 u 号节点和 v 号节点之间有一条边(u 指向 v)。小红有一棵传送树,树上有 n (1原创 2024-07-19 08:44:39 · 292 阅读 · 2 评论 -
145. 数组子序列的排列(卡码网周赛第二十六期(23年阿里淘天笔试真题))
符合要求的子序列有:{1},{1},{1,2},{1,2},{1,2,3},{1,2,3},{1,2,3,4},{1,2,3,4},{1,5,2,3,4},{1,5,2,3,4}共 10 个。讨厌鬼有一个长度为 n (1 < n < 10^5)的数组,他想知道这个数组有多少个子序列是一个排列?一行一个整数,表示有多少个子序列是一个排列。排列的定义: 长度为 m 的数组,1 到 m 每个元素都出现过,且恰好出现 1 次。子序列的定义: 数组删除若干个元素(也可以不删)后得到的新数组。第一行输入一个整数 n。原创 2024-07-18 22:23:30 · 390 阅读 · 0 评论 -
121. 小红的区间翻转(卡码网周赛第二十五期(23年B站笔试真题))
小红拿到了两个长度为 n 的数组 a 和 b,她仅可以执行一次以下翻转操作:选择a数组中的一个区间[i, j],(i!例如,对于 a = [2,3,4,1,5,6],小红可以选择左闭右闭区间[2,4],数组 a 则变成[2,3,5,1,4,6]。小红希望操作后 a 数组和 b 数组完全相同。将 1 2 3 1 中的 2 3 进行翻转,得到 1 3 2 1。将 1 2 3 1 整个进行翻转,得到 1 3 2 1。第一行输入一个正整数 n,代表数组的长度;初始 a 数组和 b 数组必定不相同。原创 2024-07-13 21:28:43 · 735 阅读 · 0 评论 -
143. 最长同值路径(卡码网周赛第二十五期(23年B站笔试真题))
给定一个二叉树的 root ,返回最长的路径的长度,这个路径中的每节点具有相同值。这条路径可以经过也可以不经过根节点。两个节点之间的路径长度 由它们之间的边数表示。第二行包含 n 个字符串,空格隔开,数字的字符串代表该节点存在,并且值为数字,null 代表是一个空结点。树的节点数的范围是 [0,10^4] -1000原创 2024-07-12 10:48:00 · 433 阅读 · 0 评论 -
142. 两个字符串的最小 ASCII 删除总和(卡码网周赛第二十五期(23年B站笔试真题))
给定两个字符串 s1 和 s2(0原创 2024-07-11 22:07:59 · 368 阅读 · 0 评论 -
140. 好二叉树(卡码网周赛第二十四期(23年腾讯音乐笔试真题))
小红定义一个二叉树为“好二叉树”,当且仅当该二叉树所有节点的孩子数量为偶数(0 或者 2)。小红想知道,n(1原创 2024-07-04 22:38:17 · 529 阅读 · 0 评论 -
138. 完美数(卡码网周赛第二十四期(23年腾讯音乐笔试真题))
小红定义一个数为“完美数”,当且仅当该数仅有一个非零数字。例如 5000, 4, 1, 10, 200 都是完美数。小红拿到了一个大小为 n(2原创 2024-07-04 22:06:55 · 463 阅读 · 0 评论 -
131. 小美的树上染色(卡码网周赛第二十一期(23年美团笔试真题))
第一行输入一个正整数 n(1原创 2024-06-17 09:00:00 · 363 阅读 · 0 评论 -
112. 挑战boss(卡码网周赛第十六期(23年oppo提前批笔试真题))
小欧有时可以闪避boss的攻击,当闪避成功时这回合将不受boss的伤害。小欧攻击boss时可以攒“连击点”,她攻击造成的伤害为a+kb,其中a为基础攻击力,b为基础连击伤害,k为连击次数。小欧每次攻击后会让连击次数加1,但当受到boss的伤害后会重置连击次数为0。第二行输入一个长度为n的字符串,字符串仅由o和x组成,其中o代表本回合闪避成功,x代表本回合闪避失败。攻击后连击次数变成2,小欧闪避失败,连击次数为0。第一行输入三个正整数n,a,b,代表回合的数量,小欧基础攻击力,小欧的基础连击伤害。原创 2024-06-16 09:30:00 · 315 阅读 · 0 评论 -
111. 构造二阶行列式(卡码网周赛第十六期(23年oppo提前批笔试真题))
小欧希望你构造一个二阶行列式,满足行列式中每个数均为不超过 20 的正整数,且行列式的值恰好等于x。如果无解,请输出-1。否则输出任意合法行列式即可(输出两行,每行输出两个不超过20的正整数)。原创 2024-06-16 09:15:00 · 254 阅读 · 0 评论 -
115. 组装手机(卡码网周赛第十七期(23年oppo提前批B组笔试真题))
小欧是手机外壳供应商,小蕊是手机零件供应商。小欧已经生产了 n 个手机外壳,第 i 个手机外壳售价 ai 元,小蕊生产了 n 个手机零件,第 i 个手机零件售价 bi 元。在组装手机中,一个手机外壳与一个手机零件可以组装成一个手机,手机的售价为手机外壳售价与手机零件售价之和。第二行 n 个整数 ai (1原创 2024-06-15 09:15:00 · 229 阅读 · 0 评论 -
116. 小欧的卡牌(卡码网周赛第十七期(23年oppo提前批B组笔试真题))
小欧有 n 张卡牌,第 i 张卡牌的正面写了个数字 ai,背面写了个数字 bi。小欧对于每张卡牌可以选择一面向上,她希望最终向上的数字之和为 3 的倍数。你能告诉小欧有多少方案吗?由于答案过大,请对 10 ^ 9 + 7 取模.接下来的 n 行,每行输入两个正整数 ai 和 bi,代表第 i 张卡牌的正面和背面的数字. 1原创 2024-06-15 08:45:00 · 860 阅读 · 0 评论 -
小美的字符串变换(卡码网周赛第二十一期(23年美团笔试真题))
小美拿到了一个长度为 n 的字符串,她希望将字符串从左到右平铺成一个矩阵(先平铺第一行,然后是第二行,以此类推,矩阵有 x 行 y 列,必须保证 x * y=n,即每 y 个字符换行,共 x 行)。该矩阵的权值定义为这个矩阵的连通块数量。小美希望最终矩阵的权值尽可能小,你能帮小美求出这个最小权值吗?第一行输入一个正整数 n(1原创 2024-06-14 09:15:00 · 287 阅读 · 0 评论 -
小美的排列询问(卡码网周赛第二十一期(23年美团笔试真题))
小美拿到了一个排列。她想知道在这个排列中,x 和 y 是否是相邻的。排列是指一个长度为 n 的数组,其中 1 到 n 每个元素恰好出现一次。输入的排列是 1 4 2 3,x = 2,y = 4,2 和 4 是相邻的。第三行输入两个正整数 x 和 y(1原创 2024-06-14 09:00:00 · 173 阅读 · 0 评论 -
小美走公路(卡码网周赛第二十一期(23年美团笔试真题))
第二行输入 n 个正整数 ai(1原创 2024-06-13 22:05:38 · 432 阅读 · 0 评论 -
小美的蛋糕切割(卡码网周赛第二十一期(23年美团笔试真题))
小美有一个矩形的蛋糕,共分成了 n 行 m 列,共 n * m 个区域,每个区域是一个小正方形,已知蛋糕每个区域都有一个美味度。小美希望两个人吃的部分的美味度之和尽可能接近,请你输出|s1 - s2|的最小值。(其中 s1 代表小美吃的美味度,s2 代表小团吃的美味度)。第一行输出两个正整数 n 和 m(1原创 2024-06-13 22:02:54 · 275 阅读 · 0 评论 -
121. 大数减法(卡码网周赛第二十期(23年用友提前批笔试真题))
以字符串的形式读入两个数字,编写一个函数计算它们的差,以字符串形式返回。输入的数据可能会超出一般长整数的范围。原创 2024-06-07 10:31:59 · 349 阅读 · 0 评论 -
122. 滑动窗口最大值(卡码网周赛第二十期(23年用友提前批笔试真题))
例如,给定一个字符串 “nums = [1,3,-1,-3,5,3,6,7], k = 3”,表示一个数组和窗口大小 k。对于该数组中的每个窗口,计算最大值与最小值的差,并返回这些差值中的最大值。数组的长度为 n,1原创 2024-06-06 23:24:44 · 284 阅读 · 0 评论 -
117. 软件构建(卡码网周赛第二十期(23年用友提前批笔试真题))
某个大型软件项目的构建系统拥有 N 个文件,文件编号从 0 到 N - 1,在这些文件中,某些文件依赖于其他文件的内容,这意味着如果文件 A 依赖于文件 B,则必须在处理文件 A 之前处理文件 B (0原创 2024-06-06 22:37:04 · 548 阅读 · 0 评论 -
118. 小 y 删数字(卡码网周赛第十八期)
给定一个长度为 n 的数组,数组元素为 a1, a2, . . , an,每次能删除任意 a 的任意一位,求将所有数字变成 0 最少需要几步。例如 103 若删除第 1 位则变成 3;若删除第 2 位则变成13;若删除第 3 位则变成 10。输入描述第一行一个正整数 n 代表数组长度。接下来一行 n 个数第 j 个数代表 a。输出一行一个数代表答案。原创 2024-06-01 08:15:00 · 205 阅读 · 0 评论 -
121. 小红的数组构造(卡码网周赛第十九期)
一个正整数,代表数组元素之和的最小值。两个正整数 n 和 k。原创 2024-05-31 14:58:59 · 181 阅读 · 0 评论 -
123. 连续子数组最大和(卡码网周赛第十九期)
第一行输入两个正整数n和x。代表数组的大小,以及小红可以修改成的元素。第二行输入n个正整数a_i,代表小红拿到的数组。小红拿到了一个数组,她希望进行最多一次操作:将一个元素修改为x。小红想知道,最终的连续子数组最大和最大是多少?可以用10 替换 -11,连续子数组的最大和:4 -2 10 -1 4,总和为:15。输出 t 行,每行输出一个整数,代表连续子数组的最大和。每组所有询问的n的和不超过200000。第一行输入一个正整数t,代表询问次数。原创 2024-05-31 11:48:36 · 293 阅读 · 0 评论 -
【设计模式专题之单例模式】1.小明的购物车(卡码网)
小明去了一家大型商场,拿到了一个购物车,并开始购物。请你设计一个购物车管理器,记录商品添加到购物车的信息(商品名称和购买数量),并在购买结束后打印出商品清单。(在整个购物过程中,小明只有一个购物车实例存在)。输出包含小明购物车中的所有商品及其购买数量。每行输出一种商品的信息,格式为 “商品名称 购买数量”。输入包含若干行,每行包含两部分信息,分别是商品名称和购买数量。商品名称和购买数量之间用空格隔开。使用私有构造函数防止外部直接实例化。使用私有静态变量来保存购物车实例。原创 2024-01-26 23:23:55 · 389 阅读 · 0 评论 -
61.出现一次的整数(第九期模拟笔试)
在给定的整型数组中,只有一个整数出现了一次,而其他整数都出现了两次。请找出仅出现一次的整数并返回其值。第一行输入一个整数,表示整型数组的大小。1原创 2023-12-06 17:39:12 · 158 阅读 · 0 评论 -
58.区间和(第九期模拟笔试)
58.区间和(第九期模拟笔试)原创 2023-12-06 17:35:24 · 47 阅读 · 0 评论 -
1062 排队取奶茶(卡码网)
假设有一家奶茶店,现在有一些人在排队等待取奶茶,同时也有人在取奶茶。 请你设计一个程序模拟这种情况下的奶茶队列管理。假设每个人取奶茶的时间非常短,可以忽略不计,只需要考虑队列中的操作。 队列操作说明: > 1. 当操作为 1 时,表示有人已经取走奶茶,从队列中删除该人的信息。> 2. 当操作为 2 时,表示有新人加入排队,将该人的信息加入队列。 在一系列操作之后,你需要回答:下一个取奶茶的人是谁?原创 2023-10-04 12:24:17 · 24 阅读 · 0 评论 -
57.爬楼梯(卡码网第八期模拟笔试)
每次你可以爬至多m (1原创 2023-10-26 20:57:42 · 54 阅读 · 0 评论 -
56.携带矿石资源(卡码网第八期模拟笔试)
现在有 N 种不同类型的矿石,每种矿石有一个重量 w[i],一个价值 v[i],以及最多 k[i] 个可用。在这个行星上,有许多不同类型的矿石资源,每种矿石都有不同的重要性和价值。你需要选择哪些矿石带回地球,但你的宇航舱有一定的容量限制。输入共包括四行,第一行包含两个整数 C 和 N,分别表示宇航舱的容量和矿石的种类数量。第四行包含 N 个整数,表示 N 种矿石的可用数量上限。第二行包含 N 个整数,表示 N 种矿石的重量。第三行包含 N 个整数,表示 N 种矿石的价格。输出一个整数,代表获取的最大价值。原创 2023-10-28 11:40:37 · 62 阅读 · 0 评论 -
55.右旋字符串(卡码网第八期模拟笔试)
字符串的右旋转操作是把字符串尾部的若干个字符转移到字符串的前面。给定一个字符串 s 和一个正整数 k,请编写一个函数,将字符串中的后面 k 个字符移到字符串的前面,实现字符串的右旋转操作。 例如,对于输入字符串 "abcdefg" 和整数 2,函数应该将其转换为 "fgabcde"。原创 2023-10-26 20:58:28 · 78 阅读 · 0 评论 -
54.替换数字(卡码网第八期模拟笔试)
给定一个字符串 s,它包含小写字母和数字字符,请编写一个函数,将字符串中的字母字符保持不变,而将每个数字字符替换为number。 例如,对于输入字符串 "a1b2c3",函数应该将其转换为 "anumberbnumbercnumber"。原创 2023-10-26 20:59:16 · 164 阅读 · 0 评论 -
53. 寻宝(卡码网第七期模拟笔试)
在世界的某个区域,有一些分散的神秘岛屿,每个岛屿上都有一种珍稀的资源或者宝藏。你是一名探险者,决定前往这些岛屿,但为了节省时间和资源,你希望规划一条最短的路径,以便在探索这些岛屿时尽量减少旅行的距离。 给定一张地图,其中包括了所有的岛屿,以及它们之间的距离。每个岛屿都需要被至少访问一次,你的目标是规划一条最短路径,以最小化探索路径的总距离,同时确保访问了所有岛屿。原创 2023-09-30 17:08:10 · 76 阅读 · 0 评论 -
52. 携带研究材料(卡码网第七期模拟笔试)
小明是一位科学家,他需要带一些研究材料,但是他的行李箱空间有限。这些研究材料包括实验设备、文献资料和实验样本等等,它们各自占据不同的空间,并且具有不同的价值。小明的行李空间为 N,问小明应该如何抉择,才能携带最大价值的研究材料,每种研究材料可以选择无数次,并且可以重复选择。原创 2023-09-30 17:01:39 · 50 阅读 · 0 评论 -
50. 随机数排序(卡码网第七期模拟笔试)
生成 N 个 1 到 500 的随机数,你需要删除掉其中重复的数字,即相同的数字只保留一个,把其余相同的数字去掉,然后再把这些数从小到大进行输出。原创 2023-09-30 16:56:02 · 31 阅读 · 0 评论 -
49. 整数的不同位数(卡码网第六期模拟笔试)
给定两个 32 位的整数,求这两个整数之间二进制之间不同的位数。原创 2023-09-30 17:16:56 · 27 阅读 · 0 评论 -
48. 安排讲座(卡码网第六期模拟笔试)
小明是一位的科学家,不久前他参加了一场重要的国际科学大会,展示了他的最新研究成果。现在,他计划在一所高校举办讲座,以分享他的研究成果。然而,不同的大学班级有不同的课程安排,因此小明需要根据当天的大学生日程表来决定最佳的讲座时间。在这份日程表上,记录着各个班级的课余时间段,这些时间段都是整数。请问小明应该如何安排他的讲座,以便让尽可能多的班级参加?原创 2023-09-30 17:15:04 · 32 阅读 · 0 评论 -
47. 参加科学大会(卡码网第六期模拟笔试)
小明是一位科学家,他需要参加一场重要的国际科学大会,以展示自己的最新研究成果。小明的起点是第一个车站,终点是最后一个车站。然而,在途中的每个车站都有其他科学家和研究团队等待着与他交流和分享科研成果。每次交流都需要花费一定的时间,小明希望最大程度地减少与其他科学家的交流时间,以确保他准时参加科学大会并展示自己的研究。原创 2023-09-30 17:19:00 · 55 阅读 · 0 评论 -
46. 携带研究材料(卡码网第六期模拟笔试)
小明是一位科学家,他需要参加一场重要的国际科学大会,以展示自己的最新研究成果。他需要带一些研究材料,但是他的行李箱空间有限。这些研究材料包括实验设备、文献资料和实验样本等等,它们各自占据不同的空间,并且具有不同的价值。 小明的行李空间为 N,问小明应该如何抉择,才能携带最大价值的研究材料,每种研究材料只能选择一次,并且只有选与不选两种选择,不能进行切割。原创 2023-09-30 17:12:30 · 72 阅读 · 0 评论 -
45. 虚拟棋盘对战(卡码网第五期模拟笔试)
两个玩家在一款虚拟棋盘游戏中对战,棋盘上有一行格子,长度为 n,每个格子上都有不同的分数。玩家 A 和玩家 B 轮流选择一个格子,他们都希望最终获得的总分数更高。规则是,每个玩家可以选择棋盘上的任何一端的格子,然后将该格子上的分数加入自己的总分。游戏结束后,获得最高总分的玩家获胜。 两位玩家都非常聪明,他们会采用最优策略来选择格子以最大化自己的得分。原创 2023-09-30 17:43:29 · 90 阅读 · 0 评论 -
44. 开发商购买土地(卡码网第五期模拟笔试)
在一个城市区域内,被划分成了n * m个连续的区块,每个区块都拥有不同的权值,代表着其土地价值。目前,有两家开发公司,A 公司和 B 公司,希望购买这个城市区域的土地。 现在,需要将这个城市区域的所有区块分配给 A 公司和 B 公司。然而,由于城市规划的限制,只允许将区域按横向或纵向划分成两个子区域,而且每个子区域都必须包含一个或多个区块。 为了确保公平竞争,你需要找到一种分配方式,使得 A 公司和 B 公司各自的子区域内的土地总价值之差最小。 注意:区块不可再分。原创 2023-09-30 17:39:33 · 44 阅读 · 0 评论