Lambda_L

分类

/ 注册

全部文章（共10篇）

题解 | 小红的密码修改

解题思路1. 统计字符类型数量首先遍历密码字符串，统计四类字符的出现次数：大写字母（i1）、小写字母（i2）、数字（i3）、特殊符号（i4）。2. 标记 “唯一类” 字符若某类字符的出现次数为 1，则该类为 “唯一类”：替换唯一类的字符时，只能选择同类其他字符（否则会导致该类型缺失，违反合法密码要求...

2025-12-12

3 9

题解 | 小红的矩阵

题解：n×m 矩阵第 k 小元素题目分析问题描述给定 n×m 大小的矩阵，其中第 i 行第 j 列的元素为 i×j（1≤i≤n，1≤j≤m），要求找出矩阵中第 k 小的元素。分析题干矩阵规模极大（n,m≤1e5），直接生成矩阵会占用 O (nm) 空间，完全超出内存限制；暴力排序所有元素更是不可能（...

2025-12-11

6 12

题解 | 大撒币

博弈思路如果一开始不满足放置的条件，那么先手玩家一定输，如果满足放置的条件，先手玩家把盘子放在中间，然后模仿后手玩家的操作就可以了，到最后一定是后手玩家面临无地可放的情景。ACnode #include <bits/stdc++.h> using namespace std; int m...

2025-12-10

8 14

题解 | 舞萌时间到！

舞萌 DX 判定区间 dx 分总和（前缀和解法）解题思路这道题的核心是快速计算区间内的分数总和，由于查询次数较多（最多 1e4 次），如果每次查询都遍历区间计算会超时（时间复杂度 O (q*n)），因此需要用前缀和数组来优化。步骤如下：建立映射关系：先明确每个判定字符对应的 dx 分数：P→3、p→...

2025-12-08

3 13

题解 | 降温（easy）

纯模拟 #include <bits/stdc++.h> using namespace std; #define int long long void solve() { int n, x; cin >> n >> x; vector&l...

2025-12-07

4 27

题解 | 游游的数值距离

#include <bits/stdc++.h> using namespace std; #define int long long int jc(int x) // 阶乘 { int res = 1; for (int i = 1; i <= x; i++) ...

2025-12-06

3 16

题解 | 游游的字符重排

思路字符串长度很短，可以用dfs，先将每个字符的数量存起来，然后枚举新串每个字符。记得回溯。ACnode #include<bits/stdc++.h> using namespace std; map<char,int>cnt; int len;//字符串长度 int an...

2025-12-03

8 29

题解 | 小红的 gcd

思路先看一眼题，gcd，再看一眼数据，a 的十进制位数最大可以达到1e6！这意味着a可能非常大! ！超过了long long类型所能表示的范围。由于a过大，我们不能直接使用标准的欧几里得算法，因为a无法作为一个long long或者int类型传入计算。核心处理当 a是一个大数时，欧几里得算法的操作...

2025-12-02

8 25

题解 | 构造数独

思路因为是让我们自己构造数独，所以这个题就有很大的自由性，相同的n和k会有不同的解，与其用循环矩阵，我们不如考虑更简单的做法，让对角线的数为k，其余数为0,这样完美解决了题目要求的所有条件。代码看完思路大家应该都会写，对于代码我就不作解释了ACnode#include<bits/stdc++....

2025-12-01

8 28

题解 | 二维斐波那契数列

#include<stdio.h> #include<math.h> const int MOD=1e9+7; int main() { int n,m; scanf("%d %d",&n,&m); int arr[1010][101...

2025-10-14

2 44