Silencer76

分类

未归档(6) 题解(14)

/ 注册

全部文章（共409篇）

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

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

2025-04-02

0 119

题解 | #小红修道路#

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

2025-04-01

0 87

题解 | #小红的皇后#

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

2025-04-01

0 84

题解 | #平均值#

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

2025-03-31

0 70

题解 | #小红的矩阵#

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

2025-03-31

0 88

题解 | #小红的矩阵#

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

2025-03-31

0 96

题解 | #小红吃药#

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

2025-03-31

1 60

题解 | #变幻莫测#

题目链接变幻莫测题目描述给出两个整数 x 和 y，你可以任意顺序多次执行以下两个操作：操作一：x = y , y = x 操作二：x = x + y , y = x - y 求出使得 x = y 时所需的最少操作次数。如果无法实现，则输出 -1。输入: 一行，包含两个整数 x 和 y...

2025-03-31

1 73

题解 | #小红的回文子串#

题目链接小红的回文子串题目描述小红拿到了一个字符串。她想知道，该字符串有多少个长度为 k 的连续子串是回文的？输入: 第一行输入两个正整数 n 和 k，分别代表字符串长度和子串长度第二行输入一个长度为 n 的、仅由小写字母组成的字符串输出: 输出一个整数，表示长度为 k 的回文子串...

2025-03-31

1 159

题解 | #小红的夹吃棋#

题目链接小红的夹吃棋题目描述在一个3*3的棋盘上，小红和小紫正在玩"夹吃棋"。所谓"夹吃棋"，即如果存在一个白子，它的两侧（横向或者纵向）相邻都是黑子，则这个棋子将被"夹吃"；对于黑棋亦然。如果一个棋盘的局面没有一方被夹吃，或者黑白双...

2025-03-31

0 82