不要为打翻的牛奶哭泣

分类

题解(1)

/ 注册

全部文章（共95篇）

题解 | 小红的矩阵

这是一个简单的模拟问题，可以通过以下步骤解决：关键发现：只需要判断每个数字的个位数个位数可以通过对10取余得到需要遍历矩阵的每个元素解题策略：读入矩阵的每个元素判断每个元素对10取余是否为9统计满足条件的元素个数具体步骤：读入矩阵大小 n 和 m遍历每个元素判断个位数是否为9累计计数 import ...

2025-05-26

0 30

题解 | 小红的整数配对

关键发现：两个数的差值不能超过每个数只能使用一次需要使乘积和最大解题策略：将数组排序从大到小遍历数组对每个数找到差值不超过的最大数配对使用标记数组避免重复使用具体步骤：对数组进行排序从大到小遍历每个数在未使用的数中找到差值不超过的最大数累加乘积到答案中 import java.util.*...

2025-05-26

0 24

题解 | 小红浏览论坛

这是一个简单的模拟问题，可以通过以下步骤解决：关键发现：对于每个帖子，只需要判断统计满足条件的帖子数量即可解题策略：读入每个帖子的点赞数和反对数判断是否满足的条件累计满足条件的帖子数量具体步骤：读入和遍历每个帖子判断条件并计数 import java.util.*; public cl...

2025-05-26

0 29

题解 | 小红的对称串

这是一个字符串处理问题，我们需要判断给定的字符串是否满足轴对称的性质：首先，我们需要明确轴对称的规则：单个字母自身对称的有：i、l、m、n、o、u、v、w、x。互相对称的字母对有：p 和 q、b 和 d。其他字母都不是对称的。判断方法：从字符串两端向中间比较。左边第个字符与右边第个字符必须满...

2025-05-26

0 19

题解 | 藻类植物

直接按照模拟递推输出每一个数即可，不要忘记更新x的值。 import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] ...

2025-05-26

0 23

题解 | 小苯的数字权值

假设表示质因子的数量，定义为一个数拆成其全部质因子的权值，定义为一个数不拆情况下的权值，也就是一个数的因子数量，一个数因子的数量是其每个质因子数量加一的乘积，如何证明？举个例，而 12 的因子其实就是在修改等式右边的指数，每个数的指数的取值范围是，指数为几就代表选择了几个...

2025-05-25

1 201

题解 | 游游的除2操作

考虑所有数的二进制的最长公共前缀的长度，对于每一个数的贡献就是这个数的二进制位的长度减去最长公共前缀的长度 #include <iostream> #include <vector> using namespace std; int main() { int n; ...

2025-05-25

0 16

题解 | 请客吃饭

首先我们假设所有的人都是数轴上的点，他们的坐标就是 a ，权值就是 b对于一个隔阂值 m ，代表在数轴上选择一段长度为 m 的区间，区间里点的权值和就是贡献那么这个区间就是滑动窗口，他的右端点一定在一个点上，因为从贪心的角度来看，如果右端点不在一个点上，那么我们可以把右端点向左移动，这样就可能会覆盖...

2025-05-25

0 18

题解 | 最大子矩阵

先写两重循环枚举起点行k1到终点行k2，再写一个循环遍历每列i，将列i压缩成一个数字，它表示第i列k1~k2行的前缀和（用二维前缀和预处理），那么就变成了一个1*n的矩阵，即一个一维数组，然后求其最大子段和，同时取max即可。时间复杂度O(n^3)。 #include <bits/stdc++...

2025-05-25

0 16

题解 | 小红送外卖

考察Dijkstra算法的性质当Dijkstra算法完成后，源点到所有已访问顶点的距离是最短的。然而，对于未访问的顶点，算法不能保证它们到源点的距离是最短的，因为算法一旦一个顶点被确定为已访问，就不会再考虑它。题目说保证所有结点都是联通的，所以跑完Dijkstra以后，从1出发到达所有结点的距离都...

2025-05-25

0 13