光伏场地建设规划 问题描述 在祖国西北部有一片广阔的荒地，其中零星分布着一些湖泊、保护区和矿区。整体上这片区域常年光照良好，但也有一些地区光照条件不太理想。某电力公司希望在这里建设多个光伏电站，以生产清洁能源。公司对每平方公里的土地进行了发电评估，其中不能建设的区域发电量为 0kW，可以发电的区域根据光照、地形等因素给出了每平方公里的年发电量 千瓦。现在需要在这片区域中找到集中的矩形区域来建设电站，以获得良好的收益。 输入格式 第一行输入包含四个整数 、、 和 ，分别表示： ：调研地区的长度 ：调研地区的宽度 ：准备建设的电站边长（电站为正方形） ：建设电站的最低要求发电量 接下来 行...

刷题笔记合集🔗 找数字-找等值元素 问题描述 给定一个二维数组 ，对于每一个元素 ，需要找出距离最近的且值相等的元素。输出横纵坐标差值的绝对值之和，如果没有等值元素，则输出 。 输入格式 第一行输入两个整数 和 ，分别表示二维数组的行数和列数。 接下来 行，每行包含 个整数，表示二维数组 的元素，相邻两个整数之间用空格分隔。 输出格式 输出一个二维数组，其中每个元素表示对应位置的结果。 样例输入1 3 5 0 3 5 4 2 2 5 7 8 3 2 5 4 2 4 样例输出1 [[-1, 4, 2, 3, 3], [1, 1, -1, -1, 4], [1, 1, 2, 3, 2]...

刷题笔记合集🔗 环中最长子串-字符成环找偶数O 问题描述 K小姐有一个由小写字母组成的字符串 。他想把这个字符串首尾相连形成一个环，然后在环中找出包含偶数个字母 'o' 的最长子串的长度。你能帮助她解决这个问题吗？ 输入格式 输入一行，包含一个由小写字母组成的字符串 。 输出格式 输出一个整数，表示环中包含偶数个字母 'o' 的最长子串的长度。 样例输入1 alolobo 样例输出1 6 样例输入2 ooooo 样例输出2 4 样例输入3 abcde 样例输出3 5 样例 解释说明 样例1 在字符串 "alolobo" 中，最长的满足条件的子串之...

整数对最小和 问题描述 给定两个按升序排列的整数数组 和 。从 和 中分别取出一个元素构成一对元素，现在需要取出 对元素并对取出的所有元素求和，计算和的最小值。 注意：两对元素如果对应于 、 中的两个下标均相同，则视为同一对元素。 输入格式 第一行包含 和 ，共 个整数，表示数组 的大小和元素 。 第二行包含 和 ，共 个整数，表示数组 的大小和元素 。 第三行包含一个正整数 。 输出格式 输出满足要求的最小和。 样例输入 3 1 1 2 3 1 2 3 2 样例输出 4 数据范围 题解 排序 这道题目要求从两个已排序的数组中选择 对元素，使得它们的和...

刷题笔记合集🔗 数组拼接 问题描述 现在有多组整数数组，需要将它们合并成一个新的数组。合并规则如下：从每个数组里按顺序取出固定长度的内容合并到新的数组中，取完的内容会删除掉。如果该行不足固定长度或者已经为空，则直接取出剩余部分的内容放到新的数组中，继续下一行。 输入格式 第一行是每次读取的固定长度 ，满足 。 第二行是整数数组的数目 ，满足 。 第 到第 行是需要合并的数组，不同的数组用回车换行分隔，数组内部用逗号分隔，每个数组最多不超过 个元素。 输出格式 输出一个新的数组，用逗号分隔。 样例输入1 3 2 2,5,6,7,9,5,7 1,7,4,3,4 样例输出1 2,5,6,1...

找终点 问题描述 给定一个正整数数组 ，数组最大长度为 100。你需要从第一个元素开始，计算到达数组最后一个元素所需的最少步数。 移动规则如下： 第一步必须从第一个元素开始，步长范围为 ，其中 为数组长度。 从第二步开始，每一步的步长必须等于当前所在位置的元素值，不能多也不能少。 只能向数组尾部移动，不能往回走。 如果无法到达最后一个元素，则返回 。 输入格式 输入为一行，包含若干个正整数，以空格分隔，表示给定的数组 。数组长度小于 100。 输出格式 输出一个整数，表示最少的步数。如果无法到达最后一个元素，输出 。 样例输入1 7 5 9 4 2 6 8 3 5 4 3 9 样例输出...

刷题笔记合集🔗 考勤信息 问题描述 K小姐是一家公司的人力资源经理，他需要根据员工的出勤记录来决定是否发放考勤奖励。公司规定了以下出勤状态： absent：缺勤 late：迟到 leaveearly：早退 present：正常出勤 员工获得考勤奖励需满足以下全部条件： 缺勤次数不超过 次； 没有连续的迟到或早退； 任意连续 天内，缺勤、迟到和早退的次数总和不超过 次。 请你帮助K小姐编写一个程序，判断每位员工是否能获得考勤奖励。 输入格式 第一行包含一个正整数 ，表示员工的总数。 接下来 行，每行包含若干个空格分隔的字符串，表示一名员工的出勤记录。 输出格式 输出 行，每行...

刷题笔记合集🔗 高矮个子排队 问题描述 有一队小朋友站成一排，他们的身高各不相同。我们用一个正整数数组来表示这队小朋友的身高，例如 {}。 现在我们希望将这些小朋友重新排队，使他们按照"高""矮""高""矮"的顺序排列。具体要求如下： 每个"高"位置的小朋友要比相邻位置的小朋友高或者一样高。 每个"矮"位置的小朋友要比相邻位置的小朋友矮或者一样矮。 小朋友们移动的总距离要最小。 排队从"高"位置开始。 例如，对于小队 {}，一个满足条件的排序结果是 ...

刷题笔记合集🔗 英文输入法 问题描述 K小姐是一家科技公司的产品经理,她最近负责开发一款英文输入法。其中一个重要功能是单词联想,即根据用户输入的单词前缀,从已输入的英文语句中联想出用户想输入的单词,并按字典序输出联想到的单词序列。如果无法联想到任何单词,则输出用户输入的单词前缀。 在实现这个功能时,需要注意以下几点: 英文单词联想时区分大小写。 缩略形式如 "don't" 应被视为两个单词 "don" 和 "t"。 输出的单词序列中不能有重复单词,且只能包含英文单词,不能包含标点符号。 输入格式 输入包含两行: 第一行是一个由英...

刷题笔记合集🔗 喊7的次数重排 问题描述 喊7是一个传统的聚会游戏。 个人围成一圈，按顺时针从 1 到 编号。游戏规则如下： 编号为 1 的人从 1 开始喊数。 下一个人喊的数字为上一个人的数字加 1。 当将要喊出来的数字是 7 的倍数或者数字本身含有 7 时，不能直接喊出这个数字，而是要喊"过"。 假定所有人都没有失误地在正确的时机喊了"过"。 现在，给定一个长度为 的数组，存储了打乱顺序的每个人喊"过"的次数。你的任务是将它还原成正确的顺序，即数组的第 个元素应存储编号 的人喊"过"的次数。 输入...

刷题笔记合集🔗 第k个排列 题目描述 给定参数 ,从 到 会有 个整数:,这 个数字共有 种排列。 按大小顺序升序列出所有排列情况,并一一标记,当 时,所有排列如下: 、、、、、 给定 和 ,返回第 个排列。 输入格式 第一行包含两个正整数 和 ,表示给定的参数。 输出格式 输出排在第 位置的数字。 样例输入1 3 3 样例输出1 213 样例输入2 2 2 样例输出2 21 样例解释 样例 解释说明 样例1 的排列有 、、,那么第三位就是 。 样例2 的排列有 、,那么第二位置的为 。 数据范围 题解 DFS 从左到右,每...

刷题笔记合集🔗 构成正方形的数量 问题描述 给定 个互不相同的二维整数坐标点，求这 个坐标点可以构成的正方形数量。需要注意的是，两个向量的内积为零时，这两个向量垂直。 输入格式 第一行输入一个正整数 ，表示坐标点的数量。 接下来的 行，每行包含两个整数 和 ，以空格分隔，表示一个坐标点 。 输出格式 输出一个整数，表示可以构成的正方形数量。 样例输入1 3 1 3 2 4 3 1 样例输出1 0 样例输入2 4 0 0 1 2 3 1 2 -1 样例输出2 1 样例解释 样例 解释说明 样例1 3个点不足以构成正方形，因此输出0。 样例2 4个点可以构成1个...

跳房子I 问题描述 跳房子是一种广受欢迎的儿童游戏。游戏参与者需要分多个回合，按顺序从第 1 格跳到房子的最后一格。在跳房子的过程中，可以向前跳，也可以向后跳。 假设房子的总格数是 ，小红每回合可能连续跳的步数都放在数组 中。请判断数组中是否存在一种步数的组合，可以让小红在两个回合内跳到最后一格？ 如果存在这样的组合，请输出索引和最小的步数组合。 注意： 数组中的步数可以重复，但数组中的元素不能重复使用。 提供的数据保证存在满足题目要求的组合，且索引和最小的步数组合是唯一的。 输入格式 第一行输入为房子总格数 ，它是 int 整数类型。 第二行输入为每回合可能连续跳的步数，它是 int ...

单词接龙 问题描述 单词接龙是一种有趣的文字游戏。在这个问题中，我们需要按照特定规则进行单词接龙，并找出最长的单词串。规则如下： 接龙的单词首字母必须与前一个单词的尾字母相同。 当有多个首字母相同的单词可选时，选择长度最长的单词。如果长度相同，则选择字典序最小的单词。 已经使用过的单词不能重复使用。 给定一组全部由小写字母组成的单词数组，以及指定的起始单词，请输出按照上述规则形成的最长单词串。单词串是由多个单词直接拼接而成，中间没有空格。 输入格式 输入包含多行： 第一行为一个非负整数 ，表示起始单词在数组中的索引，。 第二行为一个非负整数 ，表示单词的总数。 接下来的 行，每行包含一...