报文响应时间 问题描述 IGMP（Internet Group Management Protocol）协议中有一个字段称为最大响应时间（Max Response Time）。当主机（HOST）收到查询报文时，会解析出 MaxResponseTime 字段，并在 时间（秒）内选取一个随机时间来回应一个响应报文。如果在这个随机时间内收到一个新的查询报文，则会根据两者时间的大小，选取较小的一方来刷新回应时间。 0 1 2 3 4 5 6 7 +-+-+-+-+-+-+-+-+ |1| exp | mant | +-+-+-+-+-+-+-+-+ 最大响应时间的计算方式如下： 当 时，； 当...

字母组合 问题描述 给定一个数字到字母的映射关系和一个屏蔽字符串，要求根据输入的数字字符串生成所有可能的字母组合，但需要排除包含屏蔽字符串中所有字母的组合。 数字到字母的映射关系如下： 0 对应 "a", "b", "c" 1 对应 "d", "e", "f" 2 对应 "g", "h", "i" 3 对应 "j", "k", "l" 4 对应 &quot...

跳马 问题描述 在一个 行 列的棋盘上，分布着若干等级不同的"马"棋子。每个"马"棋子的走法类似于象棋中的马，但它们可以走 1 到 步，其中 是该马的等级。现在的任务是将所有的马移动到同一个位置，如果可能的话，需要计算出最少需要的总步数。如果不可能，则输出 -1。 "马"的走法如下：从坐标 出发，一步可以到达以下 8 个位置之一：、、、、、、、。 注意： 马可以跳过其他棋子。 马不能移动到棋盘外。 多个马可以同时占据同一个位置。 输入格式 第一行包含两个整数 和 ，表示棋盘的行数和列数。 接下来 行，每行包含 个字...

通过软盘拷贝文件 问题描述 一位科学家正在研究一台古董电脑中的文件。这台电脑只有一个 3.5 寸软盘驱动器可以用来拷贝文件,而且只有一张软盘可用。科学家希望能够最大化地利用这张软盘,将尽可能多的文件内容拷贝出来。 已知: 软盘容量为 1474560 字节。 文件在软盘上按块分配空间,每块大小为 512 字节。 一个块只能被一个文件使用。 拷贝到软盘中的文件必须是完整的,不能采取任何压缩技术。 为了充分利用软盘空间,文件在软盘上实际占用的块数会被记录下来,不计入软盘使用空间。 科学家的目标是使拷贝到软盘中的文件内容总大小最大。请你帮助科学家计算出能够拷贝的最大文件总大小。 输入格式 第一行包...

字符串化繁为简 问题描述 给定一个输入字符串，字符串只可能由英文字母（'a' ~ 'z'、'A' ~ 'Z'）和左右小括号（'('、')'）组成。 当字符里存在小括号时，小括号是成对的，可以有一个或多个小括号对，小括号对不会嵌套，小括号对内可以包含 1 个或多个英文字母，也可以不包含英文字母。 当小括号对内包含多个英文字母时，这些字母之间是相互等效的关系，而且等效关系可以在不同的小括号对之间传递，即当存在 'a' 和 'b' 等效和存在 'b' 和 'c' 等效时，'a' 和 'c' 也等效，另外，同一个英文字母的大写字母和小写字母也相互等效（即使它们分布在不同的括号对里）。 需要对这个输入字...

计算疫情扩散时间 问题描述 在一个 的地图中，有部分区域被感染病菌。感染区域每天都会把周围（上下左右）的 4 个区域感染。请根据给定的地图计算，多少天以后，全部区域都会被感染。如果初始地图上所有区域全部都被感染，或者没有被感染区域，返回 -1。 输入格式 一行 个数字（只包含 0、1，不会有其他数字）表示一个地图，数字间用逗号分割，0 表示未感染区域，1 表示已经感染区域。每 个数字表示地图中一行，输入数据共表示 行 列的区域地图。 输出格式 一个整数，表示经过多少天以后，全部区域都被感染。 样例输入 1 1,0,1,0,0,0,1,0,1 样例输出 1 2 样例解释 1 1 天...

计算疫情扩散时间 问题描述 在一个 的地图中，有部分区域被感染病菌。感染区域每天都会把周围（上下左右）的 4 个区域感染。请根据给定的地图计算，多少天以后，全部区域都会被感染。如果初始地图上所有区域全部都被感染，或者没有被感染区域，返回 -1。 输入格式 一行 个数字（只包含 0、1，不会有其他数字）表示一个地图，数字间用逗号分割，0 表示未感染区域，1 表示已经感染区域。每 个数字表示地图中一行，输入数据共表示 行 列的区域地图。 输出格式 一个整数，表示经过多少天以后，全部区域都被感染。 样例输入 1 1,0,1,0,0,0,1,0,1 样例输出 1 2 样例解释 1 1 天...

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

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

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

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

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

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

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