算法专栏
文章平均质量分 54
逐梦码场
没有人永远18岁,但永远有18岁的人。
每个人都会变老,都会记忆力衰退,及时记录下来很重要。
整理也是学习的过程,日拱一卒,天翻地覆。
展开
-
【OD真题】补种未成活胡杨[100分]
近些年来,我国防沙治沙取得显著成果。某沙漠新种植 N 棵胡杨(编号 1-N),排成一排。一个月后,有 M 棵胡杨未能成活。现可补种胡杨 K 棵,请问如何补种(只能补种,不能新种),可以得到最多的连续胡杨树?原创 2024-05-26 14:55:28 · 336 阅读 · 0 评论 -
【OD真题】玩牌高手[100分]
给定一个长度为 n 的整型数组,表示一个选手在 n 轮内可选择的牌面分数。选手基于规则选牌,请计算所有轮结束后其可以获得的最高总分数。选择规则如下:1、在每轮里选手可以选择获取该轮牌面,则其总分数加上该轮牌面分数,为其新的总分数。2、选手也可不选择本轮牌面直接跳到下一轮,此时将当前总分数还原为 3 轮前的总分数,若当前轮次小于等于 3(即在第 1、2、3 轮选择跳过轮次),则总分数置为 0。3、选手的初始总分数为 0,且必须依次参加每一轮。原创 2024-05-26 14:01:40 · 416 阅读 · 0 评论 -
【OD真题】工号不够用怎么办? [100分]
3020 年,空间通信集团的员工人数突破 20 亿人,即将遇到现有工号不够用的窘境。现在,请你负责调研新工号系统。继承历史传统,新的工号系统由小写英文字母(a-z)和数字(0-9)两部分构成。新工号由一段英文字母开头,之后跟随一段数字,比如"aaahw0001","a12345","abcd1","a00"。注意新工号不能全为字母或者数字,允许数字部分有前导 0 或者全为 0。但是过长的工号会增加同事们的记忆成本,现在给出新工号至少需要分配的人数 X 和新工号中字母的长度 Y,求新工号中数字的最短长度 Z。原创 2024-05-19 22:45:01 · 356 阅读 · 0 评论 -
【OD真题】篮球比赛[200分]
篮球(5V5)比赛中,每个球员拥有一个战斗力,每个队伍的所有球员战斗力之和为该队伍的总体战斗力。现有 10 个球员准备分为两队进行训练赛,教练希望 2 个队伍的战斗力差值能够尽可能的小,以达到最佳训练效果。给出 10 个球员的战斗力,如果你是教练,你该如何分队,才能达到最佳训练效果?请输出该分队方案下的最小战斗力差值。原创 2024-05-19 22:18:50 · 289 阅读 · 0 评论 -
【OD真题】最大花费金额 [100分]
双十一众多商品进行打折销售,小明想购买自己心仪的一些物品,但由于受购买资金限制,所以他决定从众多心仪商品中购买三件,而且想尽可能的花完资金,现在请你设计一个程序帮助小明计算尽可能花费的最大资金数额。原创 2024-04-25 22:14:38 · 619 阅读 · 0 评论 -
数组中的逆序对
在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。并将P对1000000007取模的结果输出。即输出P mod 1000000007。原创 2024-04-23 11:09:00 · 320 阅读 · 0 评论 -
【OD真题】水仙花数[100分]
所谓水仙花数,是指一个 n 位的正整数,其各位数字的 n 次方和等于该数本身。例如 153 是水仙花数,153 是一个 3 位数,并且 153 = 1^3 + 5^3 + 3^3。原创 2024-04-17 22:48:41 · 374 阅读 · 0 评论 -
【OD真题】分月饼[200 分]
中秋节,公司分月饼,m 个员工,买了 n 个月饼,m原创 2024-04-17 21:51:53 · 1486 阅读 · 0 评论 -
【OD真题】括号的最大嵌套深度 [100分]
例如:""、"()()"、"()(()())" 都是有效括号字符串(嵌套深度分别为 0、1、2),而 ")(" 、"(()" 都不是有效括号字符串。depth(A + B) = max(depth(A), depth(B)),其中 A 和 B 都是有效括号字符串。depth("(" + A + ")") = 1 + depth(A),其中 A 是一个有效括号字符串。字符串是一个空字符串 "",或者是一个不为 "(" 或 ")" 的单字符。一个只包括'(',')','{','}','[',']'的字符串。原创 2024-04-14 22:01:45 · 461 阅读 · 0 评论