刷题笔记合集🔗 周末爬山 问题描述 K小姐准备在周末去爬山锻炼。山地图用二维数组表示，其中 0 代表平地，1 到 9 表示山的高度。K小姐每次爬山或下山时，高度差不能超过 。他每次只能向上、下、左、右四个方向之一移动一格。K小姐从左上角 位置出发，请计算他能爬到的最高峰高度以及到达该高峰的最短步数。 输入格式 第一行输入三个整数 、 和 ，以空格分隔。 接下来 行，每行包含 个整数（以空格分隔），表示 的二维山地图。 输出格式 输出两个整数，以空格分隔。第一个整数表示K小姐能爬到的最高峰高度，第二个整数表示到达该最高峰的最短步数。 如果存在多个相同高度的最高峰，输出步数较短的那个。 ...

刷题笔记合集🔗 电脑病毒感染 问题描述 K小姐是一家公司的网络管理员，最近她发现公司内部的局域网出现了电脑病毒。经过调查，K小姐了解到病毒是从某一台电脑开始传播的，通过电脑之间的网络连接，病毒会感染其他电脑。 公司内部一共有 台电脑，编号从 到 。电脑之间存在 条网络连接，每条连接由三个整数 表示，意味着电脑 和电脑 之间存在网络连接，如果电脑 感染了病毒，那么经过时间 后，电脑 也会被感染。 现在，K小姐知道最开始病毒是从编号为 的电脑开始传播的。她想知道，最少需要多长时间，病毒才能感染所有的电脑。如果无法感染所有电脑，则输出 。 输入格式 第一行包含两个整数 和 ，...

刷题笔记合集🔗 文本统计分析 问题描述 有一个文件，包含以特定规则编写的文本。请统计文件中包含的有效文本数量。规则如下： 文本以分号";"分隔，最后一条可以没有分号。空文本不计入语句数。例如，"COMMAND A; ;"只算一条语句。 文本可以跨行。例如，以下内容算作一条文本，而非三条： COMMAND A AND COMMAND B; 文本支持字符串，可以用成对的单引号(')或双引号(")表示。字符串中可能出现转义字符( $$ 处理的引号和转义字符本身。 支持注释，以"-"开头，到换行结束。注释可以出现在字符串之外...

刷题笔记合集🔗 项目排期 问题描述 项目组共有 个开发人员，项目经理接到了 个独立的需求。每个需求的工作量不同，且每个需求只能由一个开发人员独立完成，不能多人合作。假定各个需求之间无任何先后依赖关系，设计算法帮助项目经理进行工作安排，使整个项目能用最少的时间交付。 输入格式 第一行输入为 个需求的工作量，单位为天，用空格隔开。例如： 6 2 7 7 9 3 2 1 3 11 4 表示共有 个需求，每个需求的工作量分别为 天， 天， 天， 天， 天， 天， 天， 天， 天， 天， 天。其中 ，。 第二行输入为项目组人员数量 ，例如： 2 表示共有 名员工，其中 。 输出格式 输...

字符串拼接 LYA最近迷上了一款字符串拼接游戏。游戏规则如下: 给定一个由小写字母组成的字符集合,以及一个正整数 。从字符集合中任意取出字符(每个字符只能用一次),拼接成一个长度为 的字符串,要求相邻的字符不能相同。 请帮助LYA计算出,给定的字符集合能拼接出多少种满足条件的字符串。如果输入非法或无法拼接出满足条件的字符串,则输出 。 输入格式 输入为一行,包含一个由小写字母组成的字符串和一个正整数 ,两者之间用一个空格分隔。 字符串长度 输出格式 输出一个整数,表示能拼接出的满足条件的字符串个数。 样例输入 abc 1 样例输出 3 样例解释 给定的字符集合为 abc,结果字...

智能驾驶 题目描述 LYA开发了一款智能驾驶系统,可以让汽车在 的地图上从左上角(起点)开往右下角(终点)。地图上的每个位置都有一个数字,表示汽车经过该位置需要消耗的油量。地图上还有一些加油站,汽车经过加油站时可以加满油。 LYA想知道,汽车从起点出发,确保能够到达终点,初始时油箱里至少需要多少油量。 注意: 汽车可以向上、下、左、右四个方向行驶。 地图上的数字含义如下: :表示该位置是加油站,汽车经过时可以将油箱加满,油箱容量为 。 :表示该位置是障碍物,汽车无法通过。 正整数:表示汽车经过该位置需要消耗的油量。 如果无论初始油量多少,汽车都无法到达终点,则输出 。 输入格式 第...

简易压缩算法-一种字符串压缩表示的解压 问题描述 卢小姐发明了一种简单的字符串压缩方法：对于由小写英文字母组成的字符串，将连续出现超过两次的字母压缩为"出现次数+该字母"的形式，其他部分保持不变。例如，"aaabbccccd" 压缩后变为 "3abb4cd"。 现在，卢小姐需要一个解压缩程序。你能帮她编写一个函数，判断输入的字符串是否为有效的压缩字符串，并在有效时输出解压缩后的结果吗？ 输入格式 输入为一行字符串，长度不超过 100 个字符。 输出格式 如果输入是有效的压缩字符串，输出解压缩后的原始字符串。 如果输入无效，输出 &qu...

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

猴子吃桃-爱吃蟠桃的孙悟空 问题描述 孙悟空来到了蟠桃园偷吃蟠桃。蟠桃园里有 棵桃树，每棵树上都有一定数量的蟠桃。守卫离开了 小时，孙悟空想在守卫回来之前吃掉所有的蟠桃。 孙悟空每小时可以选择一棵树，以速度 （个/小时）吃桃。如果树上的桃子数量少于 ，孙悟空会把这棵树上的桃子全部吃完，然后在这一小时内不再吃其他树上的桃子。 孙悟空想要尽可能慢慢品尝蟠桃，但又要确保在守卫回来之前吃完所有的桃子。请计算孙悟空在 小时内吃掉所有蟠桃的最小速度 （ 为正整数）。如果无论以什么速度都无法在规定时间内吃完所有蟠桃，则返回 。 输入格式 第一行输入 个正整数，表示 棵桃树上的蟠桃数量，数字间用空格...

二叉树计算 问题描述 给定一个二叉树，请生成一个新的二叉树，使得新树中的每个节点的值等于原始树中该节点的左子树和右子树所有节点值的和。左子树表示该节点左侧叶子节点为根节点的一颗新树；右子树表示该节点右侧叶子节点为根节点的一颗新树。 原始二叉树： 6 / \ 7 9 / / \ -2 6 -7 生成的新二叉树： 20 / \ -2 8 / / \ 0 0 0 解释： 根节点 6 变为 20，因为它的左子树和右子树所有节点值的和为 7 + (-2) + 9 + 6 + (-7) = 20。 左子节点 7 变为 -2，...

跳格子3 问题描述 小明和朋友们正在玩跳格子游戏。游戏中有 个格子，每个格子上有特定的分数。小明从起点（第一个格子）开始，每次最多可以跳 步。请计算小明跳到终点（最后一个格子）时能获得的最大得分。 输入格式 第一行包含一个整数 ，表示格子的总数量。 第二行包含 个整数 ，表示每个格子的分数。 第三行包含一个整数 ，表示每次跳跃的最大步长。 输出格式 输出一个整数，表示小明能获得的最大得分。 样例输入 6 1 -1 -6 7 -17 7 2 样例输出 14 样例解释 样例 解释说明 样例 小明可以按照以下路径跳跃：1 -> -1 -> 7 -> 7，总得...

寻找符合要求的最长子串 问题描述 给定一个字符串 ，要求找出满足以下条件的最长子串： 该子串中任意一个字符最多出现 2 次。 该子串不包含指定的某个字符。 请计算满足上述条件的最长子串的长度。 输入格式 第一行包含一个字符，表示指定不能包含的字符，取值范围为 [0-9a-zA-Z]。 第二行为字符串 ，每个字符的取值范围为 [0-9a-zA-Z]。 输出格式 输出一个整数，表示满足条件的最长子串的长度。如果不存在满足条件的子串，则输出 0。 样例输入1 D ABC132 样例输出1 6 样例输入2 D ABACA123D 样例输出2 7 样例解释 样例 解释说明 样例...

刷题笔记合集🔗 云短信平台优惠活动 问题描述 某云短信厂商为庆祝国庆，推出充值优惠活动。现给出客户预算和优惠售价序列，求客户最多可获得的短信总条数。 输入格式 第一行包含一个整数 ，表示客户预算。 第二行包含 个整数 ，其中 表示充值 元获得的短信条数。 输出格式 输出一个整数，表示最多可获得的短信条数。 样例输入1 6 10 20 30 40 60 样例输出1 70 样例输入2 15 10 20 30 40 60 60 70 80 90 150 样例输出2 210 样例解释 样例 解释说明 样例1 分两次充值最优，1元、5元各充一次。总条数 10 + 60 = ...

数字游戏 问题描述 小明正在玩一个数字游戏。系统会发放 张牌，每张牌上都有一个整数。第一张牌给小明，后续 张牌按发牌顺序排成一行。小明需要判断，在后 张牌中，是否存在连续的若干张牌，其和可以被小明手中牌上的数字整除。 输入格式 输入数据包含多组，每组输入数据有两行，直到文件结尾。 第一行包含两个整数 和 ，用空格分隔。 表示发给小明牌上的数字。 第二行包含 个整数，表示后续发的 张牌上的数字，以空格分隔。 输出格式 对每组输入，如果存在满足条件的连续若干张牌，则输出 1；否则，输出 0。 样例输入 6 7 2 12 6 3 5 5 10 11 1 1 1 1 1 1 1 1 1 1...