刷题笔记合集🔗 查找充电设备组合 问题描述 某个充电站可提供  个充电设备，每个充电设备均有对应的输出功率。任意个充电设备组合的输出功率总和，均构成功率集合  的 1 个元素。功率集合  的最优元素，表示最接近充电站最大输出功率  的元素。 输入格式 输入为 3 行：  第 1 行为充电设备个数 。 第 2 行为每个充电设备的输出功率。 第 3 行为充电站最大输出功率 。  输出格式 输出功率集合  的最优元素。 样例输入 1 4 50 20 20 60 90  样例输出 1 90  样例解释 1 当充电设备输出功率 50、20、20 组合时，其输出功率总和为 90，最接近充电站最大充电输出...

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

📝 日志采集系统 问题描述 日志采集是运维系统的核心组件。日志是按行生成，每行记做一条，由采集系统分批上报。  如果上报太频繁，会对服务端造成压力； 如果上报太晚，会降低用户的体验； 如果一次上报的条数太多，会导致超时失败。  为此，项目组设计了如下的上报策略：  每成功上报一条日志，奖励 1 分。 每条日志每延迟上报 1 秒，扣 1 分。 积累日志达到 100 条，必须立即上报。  给出日志序列，根据该规则，计算首次上报能获得的最多积分数。 输入格式 一行空格分隔的整数 ，表示按时序产生的日志条数，其中 ，。 输出格式 一个整数，表示首次上报最多能获得的积分数。 样例输入 1 1 98 1...

刷题笔记合集🔗 机器人活动区域 问题描述 现有一个机器人，可放置于  的网格中任意位置，每个网格包含一个非负整数编号，当相邻网格的数字编号差值的绝对值小于等于 1 时，机器人可以在网格间移动。 问题： 求机器人可活动的最大范围对应的网格点数目。 说明： 网格左上角坐标为 ，右下角坐标为 ，机器人只能在相邻网格间上下左右移动。 输入格式 第 1 行输入为  和 ， 表示网格的行数， 表示网格的列数。 之后  行表示网格数值，每行  个数值（数值大小用  表示），数值间用单个空格分隔，行首行尾无多余空格。 输出格式 输出 1 行，包含 1 个数字，表示最大活动区域的网格点数目，行首行尾无多余空格...

刷题笔记合集🔗 分糖果 问题描述 小明从糖果盒中随意抓一把糖果，每次小明会取出一半的糖果分给同学们。 当糖果不能平均分配时，小明可以选择从糖果盒中（假设盒中糖果足够）取出一个糖果或放回一个糖果。 小明最少需要多少次（取出、放回和平均分配均记一次），能将手中糖果分至只剩一颗。 输入格式 一个正整数 （），表示小明抓取的糖果数。 输出格式 一个整数，表示最少分至一颗糖果的次数。 样例输入 15  样例输出 5  样例解释 15+1=16;16/2=8;8/2=4;4/2=2;2/2=1; 数据范围  题解 由于每次会 / 2，时间复杂度是  级别的，可以接受  如果当前糖果数是奇数，就 +1 或...

刷题笔记合集🔗 最大报酬 问题描述 小明每周上班都会拿到自己的工作清单，工作清单内包含  项工作，每项工作都有对应的耗时时间（单位 h）和报酬，工作的总报酬为所有已完成工作的报酬之和。请你帮小明安排工作，保证小明在指定的工作时间内工作收入最大化。 输入格式 第一行包含两个正整数  和 。  代表工作时长（单位 h）， 代表工作数量。 接下来  行，每行包含两个整数  和 。  代表第  项工作消耗的时长（单位 h）， 代表第  项工作的报酬。 输出格式 输出一个整数，表示小明在指定工作时长内可获得的最大报酬。 样例输入 40 3 20 10 20 20 20 5  样例输出 30  样例解释...

刷题笔记合集🔗 猜字迷 问题描述 小王设计了一个简单的猜字谜游戏，游戏的谜面是一个错误的单词，比如 nesw，玩家需要猜出谜底库中正确的单词。猜中的要求如下： 对于某个谜面和谜底单词，满足下面任一条件都表示猜中：  变换顺序以后一样的，比如通过变换 w 和 e 的顺序，"nwes" 跟 "news" 是可以完全对应的； 字母去重以后是一样的，比如 "woood" 和 "wood" 是一样的，它们去重后都是 "wod"。  请你写一个程序帮忙在谜底库中找到正确的谜底。谜面是多个单词，都需要找到对...

刷题笔记合集🔗 最长连续方波信号 问题描述 输入一串方波信号，求取最长的完全连续交替方波信号，并将其输出。如果有相同长度的交替方波信号，输出任一即可。方波信号高位用 1 标识，低位用 0 标识。 说明：  一个完整的信号一定以 0 开始然后以 0 结尾，即 010 是一个完整信号，但 101，1010，0101 不是。 输入的一串方波信号是由一个或多个完整信号组成。 两个相邻信号之间可能有 0 个或多个低位，如 0110010，011000010。 同一个信号中可以有连续的高位，如 01110101011110001010，前 14 位是一个具有连续高位的信号。 完全连续交替方波是指 10 ...

刷题笔记合集🔗 空栈压数 问题描述 向一个空栈压入正整数，每当压入一个整数时，执行以下规则（设：栈顶至栈底整数依次编号为 ，其中  为最新压入的整数）：  如果 ，则 、 全部出栈，压入新数据  ()。 如果  ( 的范围为 )，则  全部出栈，压入新数据  ()。 如果上述规则都不满足，则不做操作。  向栈中输入一串数字，请输出应用此规则后栈中最终存留的数字。 输入格式 一行字符串，包含使用单个空格隔开的正整数，如 "5 6 7 8"，左边的数字先入栈。 输出格式 最终栈中存留的元素值，元素值使用单个空格隔开，如 "8 7 6 5"，从左至右依次为栈...

刷题笔记合集🔗 boss的收入 问题描述 一个XX产品行销总公司只有一个 boss，其下有若干一级分销，一级分销又有若干二级分销，每个分销只有唯一的上级分销。 规定，每个月，下级分销需要将自己的总收入（自己的+下级上交的）每满 100 元上交 15 元给自己的上级。 现给出一组分销的关系和每个分销的收入，请找出 boss 并计算出这个 boss 的收入。 比如：  收入 100 元，上交 15 元； 收入 199 元（99 元不够 100），上交 15 元； 收入 200 元，上交 30 元。  提示：输入的数据只存在 1 个 boss，不存在环路 输入格式 第一行输入一个整数 ，表示关系的...

刷题笔记合集🔗 最大利润-贪心的商人 问题描述 商人经营一家店铺，有  种商品，由于仓库限制每件商品的最大持有数量是 ，每种商品的价格是 。 通过对商品的买进和卖出获取利润，请给出商人在  天内能获取的最大的利润。 注：同一件商品可以反复买进和卖出。 输入格式 第一行输入一个整数 ，表示商品的数量。 第二行输入一个整数 ，表示售货天数。 第三行输入  个整数，表示仓库限制每件商品的最大持有数量 。 接下来  行，每行包含  个整数，表示每种商品在每天的价格 。 输出格式 输出一个整数，表示商人在这段时间内的最大利润。 样例输入 3 3 4 5 6 1 2 3 4 3 2 1 5 2  样例输...

刷题笔记合集🔗 数大雁 问题描述 一群大雁往南飞，给定一个字符串记录地面上的游客听到的大雁叫声，请给出叫声最少由几只大雁发出。 具体的:   大雁发出的完整叫声为"quack"，因为有多只大雁同一时间嘎嘎作响，所以字符串中可能会混合多个"quack"。   大雁会依次完整发出"quack"，即字符串中 、、、、 这 5 个字母按顺序完整存在才能计数为一只大雁。如果不完整或者没有按顺序则不予计数。   如果字符串不是由 、、、、 字符组合而成，或者没有找到一只大雁，请返回 。   输入格式 一个字符串，包含大雁 quack 的叫声。 ...

刷题笔记合集🔗 流浪地球 问题描述 流浪地球计划在赤道上均匀部署了  个转向发动机，按位置顺序编号为  到 。  初始状态下所有的发动机都是未启动状态； 发动机起动的方式分为"手动启动"和"关联启动"两种方式； 如果在时刻  一个发动机被启动，下一个时刻  与之相邻的两个发动机就会被"关联启动"； 如果准备启动某个发动机时，它已经被启动了，则什么都不用做； 发动机  与发动机  是相邻的。  地球联合政府准备挑选某些发动机在某些时刻进行"手动启动"，当然最终所有的发动机都会被启动。哪些发动机最晚被启动呢？ 输入格...