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 =
阅读全文
