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

刷题笔记合集🔗 英文输入法 问题描述 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 ...

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

手机App防沉迷系统 题目描述 智能手机方便了我们的生活，但也占用了我们不少时间。为了合理规划每天使用手机 App 的时间，让我们在正确的时间做正确的事，现在开发一个"手机 App 防沉迷系统"。 系统的基本原理如下：  在一天的  小时内，可以为每个 App 注册允许使用的时段。 一个时间段内只能使用一个 App。 每个 App 有一个优先级，用  到  的整数表示，数值越大优先级越高。在注册使用时段时，如果高优先级 App 的时段与低优先级 App 的时段冲突，系统会自动注销低优先级的 App 在冲突时段的使用权限。如果优先级相同，则先注册的 App 保留使用权限，后注...

刷题笔记合集🔗 虚拟理财游戏 题目描述 在一款虚拟游戏中,玩家需要通过投资来增加自己的资产,以免被淘汰出局。游戏中有一家银行提供  个理财产品,每个产品的风险和投资回报不同。玩家拥有  元的初始资金,可以接受的总风险值为 。 为了在游戏中取得胜利,玩家需要在可接受的风险范围内,选择最优的投资方式以获得最大回报。游戏规则如下:  每项投资的风险值相加为总风险值。 玩家最多只能投资  个理财产品。 投资金额必须为整数,不能拆分为小数。 投资回报 = 投资金额 × 回报率。  现在请你帮助玩家设计一个最佳的投资策略。 输入格式 第一行包含三个整数 、 和 ,分别表示理财产品数量、总投资金额和可接受...

OD刷题笔记合集🔗 智能成绩表 问题描述 K小姐是一位教师,她需要一个学生成绩管理系统来帮助她对学生的考试成绩进行排名。系统需要支持按照总分或者单科成绩进行排序。你能帮帮她吗? 输入格式 第一行包含两个正整数  和 ,分别表示学生人数和科目数量。() 第二行包含  个由空格隔开的科目名称。科目名称只由英文字母构成,单个长度不超过  个字符。科目的出现顺序和后续输入的学生成绩一一对应,不会出现重复的科目名称。 接下来的  行,每行包含一个学生的姓名和该生  个科目的成绩(空格隔开)。学生姓名只由英文字母构成,长度不超过  个字符。成绩是  到  的整数,依次对应第二行输入的科目。 最后一行输入...

刷题笔记合集🔗 最小的调整次数 问题描述 有一个特异性的双端队列，该队列可以从头部或尾部添加数据，但是只能从头部移出数据。 K小姐 依次执行  个指令往队列中添加数据和移出数据。其中  个指令是添加数据（可能从头部添加、也可能从尾部添加），依次添加  到 ； 个指令是移出数据。 现在要求移除数据的顺序为  。 为了满足最后输出的要求，K小姐 可以在任何时候调整队列中数据的顺序。 请问K小姐 最少需要调整几次才能够满足移除数据的顺序正好是  到 。 输入格式 第一行一个整数 ，表示数据的范围。 接下来的  行，其中有  行为添加数据，指令为：  "head add x" 表...

刷题笔记合集🔗 补种未成活胡杨 问题描述 近些年来，我国防沙治沙取得显著成果。某沙漠新种植  棵胡杨（编号  到 ），排成一排。一个月后，有  棵胡杨未能成活。现可补种胡杨  棵，请问如何补种（只能补种，不能新种），可以得到最多的连续胡杨树？ 输入格式 输入共四行：  第一行包含一个整数 ，表示总种植数量。 第二行包含一个整数 ，表示未成活胡杨数量。 第三行包含  个用空格分隔的整数，表示未成活胡杨的编号（按从小到大排列）。 第四行包含一个整数 ，表示最多可以补种的数量。  输出格式 输出一个整数，表示最多的连续胡杨棵树。 样例输入1 5 2 2 4 1  样例输出1 3  样例解释1 补种...

计算三叉搜索树的高度 题目描述 K小姐正在学习数据结构，她了解到三叉搜索树的构造规则如下： 每个节点都存有一个数，当插入一个新的数时，从根节点向下寻找，直到找到一个合适的空节点插入。查找的规则是：  如果数小于节点的数减去 ，则将数插入节点的左子树。 如果数大于节点的数加上 ，则将数插入节点的右子树。 否则，将数插入节点的中子树。  现在，K小姐有一系列数，请按以上规则，按顺序将数插入树中，构建出一棵三叉搜索树，最后输出树的高度。 输入格式 第一行为一个正整数 ，表示有  个数，。 第二行为  个空格分隔的正整数，每个数的范围为 。 输出格式 输出树的高度（根节点的高度为 ）。 样例输入1 5...

简单的自动曝光 问题描述 给定一个长度为  的整数数组 ，表示一张图像的像素值，每个像素值的范围是  的整数。现在需要给每个像素值加上一个整数 （可以是负数），得到新的图像 ，使得  中所有像素的平均值最接近中位值 128。请计算并输出这个整数 。 输入格式 一行  个整数，用空格分隔，表示原图像  的像素值。 输出格式 一个整数 。 样例输入 样例 1 0 0 0 0  样例 2 129 130 129 130  样例输出 样例 1 128  样例 2 -2  样例解释 样例 1 原图像的四个像素值都为 0，加上 128 后，新图像的所有像素值变为 128，平均值正好是 128。 样例 2 ...