题目链接 小红的地砖 题目描述 小红有 块地砖，小红从第一块地砖开始，要走到第 块地砖。走到第 块地砖需要消耗 的体力值，小红每次可以选择向前走一步或者向前走两步，求小红走到第 块地砖时消耗的最小体力值。 输入: 第一行输入一个整数 ，表示地砖的数量 第二行输入 个整数 ，表示走到第 块地砖需要消耗的体力值 输出: 输出一个整数，表示小红走到第 块地砖时消耗的最小体力值 解题思路 这是一个动态规划问题，可以通过以下步骤解决： 关键发现： 每次可以走一步或两步 到达每个位置的最小体力值只与前两个位置有关 需要累加经过的地砖的体力值 解题策略： 使用dp数组记...

题目链接 小红浏览论坛 题目描述 小红喜欢浏览论坛。论坛的每个贴子能被浏览者点赞或反对。假设点赞数为 ，反对数为 ，当 时，小红喜欢阅读的贴子。 现在有 个贴子，给出每个帖子的点赞数和反对数，问小红喜欢阅读其中多少个帖子？ 输入: 第一行输入两个整数 和 接下来 行每行输入两个整数，代表每个帖子的点赞数和反对数 输出: 输出一个整数，表示小红喜欢阅读的帖子数量 解题思路 这是一个简单的模拟问题，可以通过以下步骤解决： 关键发现： 对于每个帖子，只需要判断 统计满足条件的帖子数量即可 解题策略： 读入每个帖子的点赞数和反对数 判断是否满足 的条件 累计满足条件...

题目链接 小红的暑假 题目描述 小红和她的三个朋友们都有 天的暑假，她在暑假每天都找了其中一个朋友玩。暑假结束后，小红惊喜的发现，她跟每一个朋友都恰好玩了 天。小红现在已经忘记了每天去找哪个朋友玩了，但她还记得没有连续 天都跟同一个朋友玩。小红想知道有多少种可能的找朋友玩的序列。 输入: 一行输入一个整数 输出: 输出一个整数表示答案。由于答案可能很大，输出答案对 取模的结果 解题思路 这是一个动态规划问题，可以通过以下步骤解决： 关键发现： 每个朋友都恰好玩了 天 不能连续两天和同一个朋友玩 总天数是 （三个朋友各 天） 解题策略： 使用动态规划数组记录状...

题目链接 小红的整数配对 题目描述 小红有一个长度为 的数组。小红初始分数为 。小红每次选择两个整数，这两个数的差值不能超过 ，小红获得这两个数的乘积的分数，被选择过的数不能再选择。问小红最多能获得多少分数？ 输入: 第一行输入两个整数 和 第二行输入 个整数 输出: 输出一个整数，表示小红能获得的最大分数 解题思路 这是一个贪心问题，可以通过以下步骤解决： 关键发现： 两个数的差值不能超过 每个数只能使用一次 需要使乘积和最大 解题策略： 将数组排序 从大到小遍历数组 对每个数找到差值不超过 的最大数配对 使用标记数组避免重复使用 具体步骤： 对数组...

幽灵莱柯 从标题入手，搜索“幽灵莱柯” 。 角色比较冷门，他是游戏 少女前线 里面的一个NPC。 参考百度百科或者萌娘百科。 如果你经常在算竞群冲浪，应该会发现某个 的qq头像和角色图一模一样。 观察样例，发现样例输出正好是数字 和数字 的一组下标。 如此模仿操作，可以通过本题。 参考代码 说一不二 观察三组样例，第一组原样输出，第二组原样输出，第三组没有 了。 结合题目名字，发现没有 的时候，需要保留 。 有 的时候，不能输出 。 参考代码 qwq

题目链接 小红修道路 题目描述 小红有一个 个点 条边的无向图，每条边有一个权值 。小红现在计划修 条双向道路，起点是 号点，终点是其他顶点。假设修了这 条路后，从 号点到其他点的距离为 ，小红想知道，可以少修多少条路，使得从 号点到其他点的距离仍然为 。 输入: 第一行三个整数 、、，表示点数、边数、以及小红计划修的路数 接下来 行，每行三个整数 、、，表示一条边的两个端点以及权值 接下来 行，每行两个整数 、，表示计划修从 号点到 号点的一条路，长度为 输出: 输出一个整数，表示可以少修的路数 解题思路 这是一个最短路径问题，可以通过以下步骤解决： 关键...

题目链接 小红的皇后 题目描述 有一个 的棋盘，有一些格子是障碍物不能通过。小红控制一个皇后从左上角出发，每次移动她可以控制皇后进行以下三种方式中的一种： 向右移动若干个格子 向下移动若干个格子 向右下移动若干个格子（斜向移动） 移动的前提是路径上没有障碍物。小红想知道，皇后从左上角移动到右下角，最少要移动多少步？ 输入: 第一行输入两个正整数 和 ，代表行数和列数 接下来的 行，每行输入一个长度为 的字符串，用来表示棋盘 其中'.'代表可以通过的位置，'*'代表障碍物 保证左上角和右下角都不是障碍物 输出: 如果无法到达，请输出 否则输出一个整数，代表最少的移动次数 解...

题目链接 平均值 题目描述 给出两个正整数 x 和 y，每次可以选择其中一个数字，然后将其替换为 x 和 y 的几何平均数或者平方平均数。问最少经过几次替换，可以使得两个数相等。 注： 几何平均数：（向上取整） 平方平均数：（向下取整） 输入: 一行两个正整数 x 和 y 输出: 输出一个非负整数，表示最少的替换次数 解题思路 这是一个搜索问题，可以通过以下步骤解决： 关键发现： 每次可以选择两种平均数中的一种 可以选择替换任意一个数 需要找到最少的替换次数 解题策略： 使用BFS搜索所有可能的状态 记录已访问的状态避免重复 当两数相等时返回步数 具体步骤： ...

题目链接 小红的矩阵 题目描述 小红拿到了一个 的矩阵，请你回答该矩阵中有多少个元素的个位数是 9。 输入: 第一行输入两个正整数 和 ，代表矩阵的行数和列数 接下来的 行，每行输入 个正整数，代表矩阵的元素 输出: 输出一个整数，代表矩阵中个位数是 9 的元素数量 解题思路 这是一个简单的模拟问题，可以通过以下步骤解决： 关键发现： 只需要判断每个数字的个位数 个位数可以通过对10取余得到 需要遍历矩阵的每个元素 解题策略： 读入矩阵的每个元素 判断每个元素对10取余是否为9 统计满足条件的元素个数 具体步骤： 读入矩阵大小 n 和 m 遍历每个元素 判...

题目链接 小红的矩阵 题目描述 小红有一个 的矩阵，矩阵第 行第 列的元素为 ，小红想知道矩阵中第 小的元素是多少。 输入: 一行三个整数 、、，分别表示矩阵的行数、列数和要找的第k小的数 输出: 输出一个整数表示答案 解题思路 这是一个二分查找问题，可以通过以下步骤解决： 关键发现： 矩阵中第 i 行第 j 列的元素是 i×j 矩阵是行列都有序的（每行每列都递增） 不需要实际构造矩阵，只需要能够计算有多少个数小于等于某个值 解题策略： 使用二分查找猜测第k小的数 对于每个猜测的数，计算矩阵中有多少个数小于等于它 根据计数结果调整二分查找的范围 具体步骤： ...

题目链接 小红吃药 题目描述 小红准备买药治病。已知共有 种症状和 种药，第 种药可以治疗一些症状，但可能会导致一些副作用，添加一些新的症状。小红依次服用了一些药，请你告诉小红，当她每次服用一副药时，当前还有多少症状？ 输入: 第一行输入一个正整数 ，代表症状的数量 第二行输入一个长度为 的01串，第 位是'1'代表小红目前有第 个症状，'0'代表没有该症状 第三行输入一个正整数 ，代表药的数量 接下来的 行，每2行描述一副药： 第一行输入一个长度为 的01串，代表该药能治疗的症状。'1'代表可以治疗，'0'代表不能治疗 第二行输入一个长度为 的01串，代表该药会产生的副...

题目链接 变幻莫测 题目描述 给出两个整数 x 和 y，你可以任意顺序多次执行以下两个操作： 操作一：x = y , y = x 操作二：x = x + y , y = x - y 求出使得 x = y 时所需的最少操作次数。如果无法实现，则输出 -1。 输入: 一行，包含两个整数 x 和 y 输出: 输出一个整数，表示最少操作次数，如果无法实现则输出 -1 解题思路 这是一个数学问题，可以通过以下步骤解决： 关键发现： 操作一是交换两个数 操作二会改变两个数的值，但有特定规律 只有几种特殊情况可以使两数相等 其他情况都无法通过这两种操作使两数相等 解题策略： 分析所...

题目链接 小红的回文子串 题目描述 小红拿到了一个字符串。她想知道，该字符串有多少个长度为 k 的连续子串是回文的？ 输入: 第一行输入两个正整数 n 和 k，分别代表字符串长度和子串长度 第二行输入一个长度为 n 的、仅由小写字母组成的字符串 输出: 输出一个整数，表示长度为 k 的回文子串数量 解题思路 这是一个字符串处理问题，可以通过以下步骤解决： 关键发现： 需要检查所有长度为 k 的连续子串 子串总数为 n-k+1 个 每个子串需要判断是否为回文串 解题策略： 使用滑动窗口遍历所有长度为 k 的子串 对每个子串判断是否为回文 统计回文子串的数量 具体步骤：...

题目链接 小红的夹吃棋 题目描述 在一个3*3的棋盘上，小红和小紫正在玩"夹吃棋"。所谓"夹吃棋"，即如果存在一个白子，它的两侧（横向或者纵向）相邻都是黑子，则这个棋子将被"夹吃"；对于黑棋亦然。如果一个棋盘的局面没有一方被夹吃，或者黑白双方都被对面夹吃，则认为是平局。如果只有一方夹吃了另一方，则认为夹吃方赢，被夹吃方输。 小红执黑棋，小紫执白棋，现在给定一个局面，请你判断当前棋局是谁获胜。 输入: 第一行输入一个正整数，代表询问的次数 接下来每组询问输入三行，每行是一个长度为3的字符串，字符串仅由'o'、'*'、'.'组成 其中'...