刷题笔记合集🔗 分月饼 问题描述 中秋节，公司分月饼， 个员工，买了  个月饼，，每个员工至少分  个月饼，但可以分多个。  单人分到最多月饼的个数是 ，单人分到第二多月饼个数是 ，。 单人分到第  多月饼个数是 ，单人分到第  多月饼个数是 ，。  问有多少种分月饼的方法？ 输入格式 每一行输入  ，表示  个员工， 个月饼，。 输出格式 输出有多少种月饼分法。 样例输入 2 4  3 5  3 12  样例输出 2  2  6  数据范围        样例 解释说明     样例1 分法有2种: 4 = 1 + 3，4 = 2 + 2。注意：1+3和3+1算一种分法。   样例2 5 ...

刷题笔记合集🔗 分披萨 问题描述 小兰和小基两人到披萨店点了一份铁盘（圆形）披萨，并嘱咐店员将披萨按放射状切成大小相同的偶数个小块。但是粗心的服务员将披萨切成了每块大小都完全不同的奇数块，且肉眼能分辨出大小。 由于两人都想吃到最多的披萨，他们商量了一个他们认为公平的分法：从小兰开始，轮流取披萨。除了第一块披萨可以任意选取外，其他都必须从缺口开始选。 他俩选披萨的思路不同。小基每次都会选最大块的披萨，而且小兰知道小基的想法。 已知披萨小块的数量以及每块的大小，求小兰能分得的最大的披萨大小的总和。 输入格式 第  行为一个正整数奇数 ，表示披萨小块数量。 接下来的第  行到第  行（共  行），...

刷题笔记合集🔗 分奖金 问题描述 公司老板做了一笔大生意，想要给每位员工分配一些奖金，想通过游戏的方式来决定每个人分多少钱。 按照员工的工号顺序，每个人随机抽取一个数字。 按照工号的顺序往后排列，遇到第一个数字比自己数字大的，那么，前面的员工就可以获得"距离*数字差值"的奖金。 如果遇不到比自己数字大的，就给自己分配随机数数量的奖金。 例如，按照工号顺序的随机数字是：。 那么第  个员工的数字  比第  个员工的数字  大，所以，第  个员工可以获得  的奖金。 第  个员工后面没有比他数字更大的员工，所以，他获得他分配的随机数数量的奖金，就是 。 第  个员工是最后一个...

刷题笔记合集🔗 分割数组的最大差值 问题描述 给定一个由若干整数组成的数组 ，可以在数组内的任意位置进行分割，将该数组分割成两个非空子数组（即左数组和右数组），分别对子数组求和得到两个值，计算这两个值的差值，请输出所有分割方案中，差值最大的值。 输入格式 第一行输入数组中元素个数 ，。 第二行输入数字序列，以空格进行分隔，数字取值为 4 字节整数。 输出格式 输出差值的最大取值。 样例输入 6 1 -2 3 4 -9 7  样例输出 10  数据范围   数组元素为 4 字节整数     样例 解释说明     样例1 将数组 nums 划分为两个非空数组的可行方案有:左数组 = [1] 且...

刷题笔记合集🔗 分割均衡字符串 问题描述 均衡串定义：字符串中只包含两种字符，且这两种字符的个数相同。 给定一个均衡字符串，请给出可分割成新的均衡子串的最大个数。 约定：字符串中只包含大写的  和  两种字符。 输入格式 输入一个均衡串。  字符串的长度：。 给定的字符串均为均衡字符串  输出格式 输出可分割成新的均衡子串的最大个数。 样例输入 XXYYXY  样例输出 2  数据范围  字符串的长度： 给定的字符串均为均衡字符串，即字符串中  和  的数量相等 字符串中只包含大写的  和  两种字符     样例 解释说明     样例1 XXYYXY可分割为2个均衡子串，分别为：XXYY...

刷题笔记合集🔗 出错的或电路 问题描述 小兰是一名电路工程师，她发现某一批次的或门电路不稳定，具体现象为计算两个二进制数的或操作时，第一个二进制数中某两个比特位会出现交换，交换的比特位置是随机的，但只交换这两个位，其他位不变。 很明显，这个交换可能会影响最终的或结果，也可能不会有影响。 为了评估影响和定位出错的根因，小兰需要研究在各种交换的可能下，最终的或结果发生改变的情况有多少种。 输入格式 第一行有一个正整数 ，其中 。 第二行有一个长为  的二进制数，表示与电路的第一个输入数，即会发生比特交换的输入数。 第三行有一个长为  的二进制数，表示与电路的第二个输入数。注意第二个输入数不会发生...

刷题笔记合集🔗 几何平均值最大子数组 问题描述 小柯在进行数据分析时，需要从一个长度为  的正数数组  中找出长度至少为  且几何平均值最大的子数组，并输出其位置和大小。（ 个数的几何平均值为  个数的乘积的  次方根） 若有多个子数组的几何平均值均为最大值，则输出长度最小的子数组。 若有多个长度相同的子数组的几何平均值均为最大值，则输出最前面的子数组。 输入格式 第一行输入为 、   表示  的大小（）  表示子数组的最小长度（）  之后  行表示  中的  个数，每个一行（）。 输出格式 输出子数组的位置（从  开始计数）和大小，中间用一个空格隔开。 样例输入 3 2 2 2 3  10...

刷题笔记合集🔗 冠亚军排名，奖牌榜排名 问题描述 小基 即将参加一场体育竞赛，她对即将到来的比赛奖牌榜情况非常关注。比赛奖牌榜的排名规则如下：  首先金牌数量多的排在前面。 其次银牌数量多的排在前面。 然后铜牌数量多的排在前面。 若以上三个条件仍无法区分名次，则以国家名称的字典顺序排定。  我们假设国家名称不超过二十个字符，各类奖牌数不超过 ，且大于 。 输入格式 第一行输入一个整数 （），代表国家数量。 然后接下来的  行，每行包含： 一个字符串  表示各个国家的名称和三个整数  表示每个获得的金牌、银牌、铜牌的数量，以空格隔开，如（China 51 20 21）。 输出格式 输出奖牌榜的...

刷题笔记合集🔗 农场施肥 问题描述 小柯管理了一大片果园， 表示不同果林的面积，单位：，现在要为所有的果林施肥且必须在  天之内完成，否则影响收成。小基 是果林的工作人员，他每次选择一片果林进行施肥，且一片果林施肥完后当天不再进行施肥作业。 假设施肥机的能效为 ，单位：，请问至少租赁能效  为多少的施肥机才能确保不影响收成？如果无法完成施肥任务，则返回 。 输入格式 第一行输入为  和 ， 表示  中的元素个数， 表示施肥任务必须在  天内（含  天）完成。 第二行输入为 ， 表示果林  的面积，单位：。 输出格式 对于每组数据，输出最小施肥机的能效 ，无多余空格。 样例输入 5 7 5 7...

刷题笔记合集🔗 冗余覆盖 问题描述 给定两个字符串  和  和正整数 ，其中  长度为 ， 长度为 ，在  中选一个子串，满足:  该子串长度为  该子串中包含  中全部字母 该子串每个字母出现次数不小于  中对应的字母  我们称  以长度  冗余覆盖 ，给定 ，，，求最左侧的  以长度  冗余覆盖  的子串的首个元素的下标，如果没有返回**-1**。 输入格式 输入三行，第一行为 ，第二行为 ，第三行为 ， 和  只包含小写字母。 输出格式 最左侧的  以长度  冗余覆盖  的子串首个元素下标，如果没有返回**-1**。 样例输入 ab aabcd 1  样例输出 0  数据范围    样...

刷题笔记合集🔗 内存资源分配 问题描述 有一个简易内存池，内存按照大小粒度分类，每个粒度有若干个可用内存资源，用户会进行一系列内存申请，需要按需分配内存池中的资源返回申请结果成功失败列表。 分配规则如下：  分配的内存要大于等于内存的申请量，存在满足需求的内存就必须分配，优先分配粒度小的，但内存不能拆分使用； 需要按申请顺序分配，先申请的先分配，有可用内存分配则申请结果为 true； 没有可用则返回 false。  注意：不考虑内存释放 输入格式 输入为两行字符串 第一行为内存池资源列表，包含内存粒度数据信息，粒度数据间用逗号分割  一个粒度信息内用冒号分割，冒号前为内存粒度大小，冒号后为数...

刷题笔记合集🔗 内存冷热标记 问题描述 现代计算机系统中通常存在多级的存储设备，针对海量 workload 的优化的一种思路是将热点内存页优先放到快速存储层级，这就需要对内存页进行冷热标记。 一种典型的方案是基于内存页的访问频次进行标记，如果统计窗口内访问次数大于等于设定阈值，则认为是热内存页，否则是冷内存页。 对于统计窗口内跟踪到的访存序列和阈值，现在需要实现基于频次的冷热标记。内存页使用页框号作为标识。 输入格式 第一行输入为 ，表示访存序列的记录条数，。 第二行为访存序列，空格分隔的  个内存页框号，页面号范围 ，同一个页框号可能重复出现，出现的次数即为对应框号的频次。 第三行为热内存...

刷题笔记合集🔗 关联子串 问题描述 给定两个字符串  和 ，如果字符串  中的字符，经过排列组合后的字符串中，只要有一个字符串是  的子串，则认为  是  的关联子串。 若  是  的关联子串，请返回子串在  的起始位置； 若不是关联子串，则返回 。 输入格式 输入两个字符串，分别为题目中描述的  和 。 输出格式 若  是  的关联子串，请返回子串在  的起始位置； 若不是关联子串，则返回 。 若  中有多个  的组合子串，请返回最小的起始位置。 样例输入 abc efghicbaiii  abc efghiccaiii  样例输出 5  -1     样例 解释说明     样例1 st...

刷题笔记合集🔗 全量和已占用字符集 问题描述 给定两个字符集合，一个是全量字符集，一个是已占用字符集，已占用字符集中的字符不能再使用。 要求输出剩余可用字符集。 输入格式 输入一个字符串，一定包含 ， 前为全量字符集， 后的为已占用字符集。 已占用字符集中的字符一定是全量字符集中的字符。 字符集中的字符跟字符之间使用英文逗号隔开。 每个字符都表示为字符+数字的形式用英文冒号分隔，比如  标识一个  字符。 字符只考虑英文字母，区分大小写。 数字只考虑正整型，不超过 。 如果一个字符都没被占用， 标识仍存在，例如 。 输出格式 输出可用字符集。 不同的输出字符集之间用回车换行。 注意输出的字符...