03 2023 档案
摘要:最大报酬 工作安排 知识点 循环数组Q 贪心动态规划 时间限制:1s 空间限制:32MB 限定语言:不限 题目描述 小明每周上班都会拿到自己的工作清单,工作清单内包含n项工作,每项工作都有对 应的耗时时长(单位h)和报酬,工作的总报酬为所有已完成工作的报酬之和。那么 请你帮小明安排一下工作,保证小明
阅读全文
摘要:端口合并 关联端口组合并 时间限制:1s 空间限制:256MB 限定语言:不限 题目描述: 有M(1<=M<=10)个端口组,每个端口组是长度为N(1<=N<=100)的整数数 组,如果端口组间存在2个及以上不同端口相同,则认为这两个端口组互相关联,可 以合并。 第一行输入端口组个数M,再输入M行,
阅读全文
摘要:最左侧冗余覆盖子串 知识点滑窗 时间限制:1s 空间限制:256MB 限定语言:不限 题目描述: 给定2个字符里” s1和s2和正整数k,其中s1长度为n1,s2长度为n2,在s2中选 个子串,满足: 该子串长度为n1+k 该子串包含s1中全部字母 该子串每个字母的出现次数不小于s1中对应的字母 我
阅读全文
摘要:最多获得的短信条数 云短信平台优惠活动 知识点 哈希表◎队列数组统计贪心 时间限制:1s 空间限制:256MB限定语言:不限 题目描述 : 某云短信厂商,为庆祝国庆,推出充值优惠活动。 现在给出客户预算, 和优惠售价序列, 求最多可获得的短信总条数。 输入描述: 第一行客户预算M,其中0<=M<=1
阅读全文
摘要:MVP争夺战 知识点DFS搜索 时间限制:1s 空间限制:256MB 限定语言:不限 题目描述: 在星球争霸篮球赛对抗赛中,3 强大的宇宙战队,希望每个人都能拿到MVP。 MVP的条件是,单场最高分得分获得者, 所以宇宙战队决定在比赛中, 尽可能让更多的队员上场,且让所有有得分的队员得分都相同。 然
阅读全文
摘要:不含101的数 时间限制:1s空间限制:256MB限定语言:不限 题目描述: 小明在学习二进制时,发现了一类不含101的数,也就是:-将数字用二进制表示,不能出现101。现在给定一个正整数区间[1,r],请问这个区间内包含了多少个不含101的数? 输入描述: 输入的唯一一行包含两个正整数l,r(1<
阅读全文
摘要:网上商城优惠活动 时间限制:1s 空间限制:50MB 限定语言:不限 题目描述: 【背景】 某网上商城举办优惠活动,发布了满减、打折、无门槛3种优惠券》,分别为: 1.每满100元优惠10元,无使用数限制,如100~199元可以使用1张减10元, 200 ~299可使用2张减20元,以此类推; 2.
阅读全文
摘要:获得完美走位 时间限制:1s空间限制:256MB限定语言:不限 题目描述: 在第一人称射击游戏中,玩家通过键盘的A、S、D、W四个按键控制游戏人物分别向 左、向后、向右、向前进行移动,从而完成走位。假设玩家每按动一次键盘,游戏人 物会向某个方向移动一步,如果玩家在操作一定次数的键盘并且各个方向的步数
阅读全文
摘要:优选核酸检测点 题目描述 张三要去外地出差,需要做核酸,需要在指定时间点前做完核酸, 请帮他找到满足条件的核酸检测点。 1.给出一组核酸检测点的距离和每个核酸检测点当前的人数 2. 给出张三要去做核酸的出发时间 出发时间是10分钟的倍数 同时给出张三做核酸的最晚结束时间 3. 题目中给出的距离是整数
阅读全文
摘要:最短木板长度 木板 时间限制:1s空间限制:256MB限定语言:不限 题目描述: 小明有 n 块木板,第 i ( 1 ≤ i ≤ n ) 块木板长度为 ai。 小明买了一块长度为 m 的木料,这块木料可以切割成任意块, 拼接到已有的木板上,用来加长木板。 小明想让最短的模板尽量长。 请问小明加长木板
阅读全文
摘要:最小的调整次数 知识点队列栈 时间限制:1s空间限制:256MB限定语言:不限 题目描述: 有一个特异性的双端队列,该队列可以从头部或尾部添加数据,但是只能从头部移出 数据。小A依次执行2n个指令往队列中添加数据和移出数据。其中n个指令是添加数据(可 能从头部添加、也可能从尾部添加),依次添加1到n
阅读全文
摘要:字符串重新排列 给定一个字符串s,s包括以空格分隔的若干个单词,请对s进行如下处理后输出: 1、单词内部调整:对每个单词字母重新按字典序排序 2、单词间顺序调整: 1)统计每个单词出现的次数,并按次数降序排列2)次数相同,按单词长度升序排列 3)次数和单词长度均相同,按字典升序排列请输出处理后的字符
阅读全文
摘要:等和子数组最小和 给定一个数组nums,将元素分为若干个组,使得每组和相等,求出满足条件的所有分组中,组内元素和的最小值 输入描述: 第一行输入m 接着输入m个数,表示此数组 数据范围:1<=M<=50,1<=nums【i】<=50 输出描述: 最小拆分数组和。 示例: 输入: 7 4 3 2 3
阅读全文
摘要:租车骑绿道 部门组织绿岛骑行团建活动。租用公共双人自行车,每辆自行车最多坐两人,做最大载重M。给出部门每个人的体重,请问最多需要租用多少双人自行车。 输入描述: 第一行两个数字m、n,分别代表自行车限重,部门总人数。 第二行,n个数字,代表每个人的体重,体重都小于等于自行车限重m。 0<m<=200
阅读全文
摘要:寻找链表的中间结点 知识点链表数组 时间限制:1s空间限制:256MB限定语言:不限 题目描述: 给定一个单链表L,请编写程序输出L中间结点保存的数据。如果有两个中间结 点,则输出第二个中间结点保存的数据。例如:给定L为1→7→5,则输出应该为7;给定L为1→2→3→4,则输出应该为 3。 求单向链
阅读全文
摘要:真正的密码 在一行中输入一个字符串数组Q,如果其中一个字符串的所有以索引O开头的子串在数组中都有,那么这个字符串就是潜在密码,在所有潜在密码中最长的是真正的密码,如果有多个长度相同的真正的密码,那么取字典序最大的为唯一的真正的密码,求唯一的真正的密码。 示例1: 输入: h he hel hell
阅读全文
摘要:狼羊过河 时间限制:1s空间限制:256MB限定语言:不限 题目描述: 一农夫带着m只羊,n只狼过河,农夫有一条可载x只狼/羊的船;农夫在时或者羊的 数量大于狼时,狼不会攻击羊;农夫在不损失羊的情况下,运输几次可以完成运输?(返程不计入次数) 输入描述: 输入参数为m,n,x;m为羊的数量、n为狼的
阅读全文
摘要:最大公约数和最小公倍数的经典求法(C++) 最小公倍数:数论中的一种概念,两个整数公有的倍数成为他们的公倍数,其中一个最小的公倍数是他们的最小公倍数,同样地,若干个整数公有的倍数中最小的正整数称为它们的最小公倍数 求最小公倍数算法: 最小公倍数=两整数的乘积÷最大公约数 (1)辗转相除法 有两个整数
阅读全文
摘要:整数分解方法总结 题目描述: 给定一个正整数,我们可以定义出下面的公式: N=a[1]+a[2]+a[3]+...+a[m]; a[i]>0,1<=m<=N; 对于一个正整数,求解满足上面公式的所有算式组合 对于整数4: 4 = 4; 4 = 3+1; 4 = 2+2; 4 = 2+1+1; 4 =
阅读全文