Silencer76

分类

未归档(6) 题解(14)

/ 注册

全部文章（共84篇）

题解 | #小红的数组操作#

题目链接小红的数组操作题目描述小红拿到了一个数组，她准备对这个数组进行如下两种操作：删除数组的第一个元素。该操作的花费为。使得数组中任意一个元素加 1 或者减 1。该操作的花费为。小红希望用尽可能少的花费使得数组所有元素都相等，请你帮小红求出最小的花费。输入: 第一行输入三个...

2025-04-02

0 37

题解 | #小红的地砖#

题目链接小红的地砖题目描述小红有块地砖，小红从第一块地砖开始，要走到第块地砖。走到第块地砖需要消耗的体力值，小红每次可以选择向前走一步或者向前走两步，求小红走到第块地砖时消耗的最小体力值。输入: 第一行输入一个整数，表示地砖的数量第二行输入个整数，表示走到第 ...

2025-04-02

0 29

题解 | #小红浏览论坛#

题目链接小红浏览论坛题目描述小红喜欢浏览论坛。论坛的每个贴子能被浏览者点赞或反对。假设点赞数为，反对数为，当时，小红喜欢阅读的贴子。现在有个贴子，给出每个帖子的点赞数和反对数，问小红喜欢阅读其中多少个帖子？输入: 第一行输入两个整数和接下来行每行输入两个整数，代表...

2025-04-02

0 24

题解 | #小红的暑假#

题目链接小红的暑假题目描述小红和她的三个朋友们都有天的暑假，她在暑假每天都找了其中一个朋友玩。暑假结束后，小红惊喜的发现，她跟每一个朋友都恰好玩了天。小红现在已经忘记了每天去找哪个朋友玩了，但她还记得没有连续天都跟同一个朋友玩。小红想知道有多少种可能的找朋友玩的序列。输入: 一...

2025-04-02

1 19

题解 | #小红的整数配对#

题目链接小红的整数配对题目描述小红有一个长度为的数组。小红初始分数为。小红每次选择两个整数，这两个数的差值不能超过，小红获得这两个数的乘积的分数，被选择过的数不能再选择。问小红最多能获得多少分数？输入: 第一行输入两个整数和第二行输入个整数输出: 输出一个整数，表...

2025-04-02

0 21

题解 | #小红修道路#

题目链接小红修道路题目描述小红有一个个点条边的无向图，每条边有一个权值。小红现在计划修条双向道路，起点是号点，终点是其他顶点。假设修了这条路后，从号点到其他点的距离为，小红想知道，可以少修多少条路，使得从号点到其他点的距离仍然为。输入: 第一行三个整数、...

2025-04-01

0 17

题解 | #小红的皇后#

题目链接小红的皇后题目描述有一个的棋盘，有一些格子是障碍物不能通过。小红控制一个皇后从左上角出发，每次移动她可以控制皇后进行以下三种方式中的一种：向右移动若干个格子向下移动若干个格子向右下移动若干个格子（斜向移动）移动的前提是路径上没有障碍物。小红想知道，皇后从左上角移动到右下...

2025-04-01

0 18

题解 | #平均值#

题目链接平均值题目描述给出两个正整数 x 和 y，每次可以选择其中一个数字，然后将其替换为 x 和 y 的几何平均数或者平方平均数。问最少经过几次替换，可以使得两个数相等。注：几何平均数：（向上取整）平方平均数：（向下取整）输入: 一行两个正整数 x 和 y 输出: 输出一个...

2025-03-31

0 16

题解 | #小红的矩阵#

题目链接小红的矩阵题目描述小红拿到了一个的矩阵，请你回答该矩阵中有多少个元素的个位数是 9。输入: 第一行输入两个正整数和，代表矩阵的行数和列数接下来的行，每行输入个正整数，代表矩阵的元素输出: 输出一个整数，代表矩阵中个位数是 9 的元素数量解题思路这是一...

2025-03-31

0 19

题解 | #小红的矩阵#

题目链接小红的矩阵题目描述小红有一个的矩阵，矩阵第行第列的元素为，小红想知道矩阵中第小的元素是多少。输入: 一行三个整数、、，分别表示矩阵的行数、列数和要找的第k小的数输出: 输出一个整数表示答案解题思路这是一个二分查找问题，可以通过以下步骤解决：关键...

2025-03-31

0 18