Lambda_L

分类

/ 注册

全部文章（共22篇）

题解 | 月月查华华的手机

#include <bits/stdc++.h> using namespace std; #define int long long #define endl '\n' void solve() { string s; cin >> s; int n...

2025-12-15

1 33

题解 | 智乃的数字

解题思路1. 核心观察：智数的周期规律智数定义是奇数且满足以下任一条件：以 5 结尾（即 mod 10 = 5）；各位数字之和是 3 的倍数（等价于自身是 3 的倍数，因为一个数是 3 的倍数 ↔ 各位和是 3 的倍数）。通过枚举前若干智数，发现其分布存在固定周期：先列出智数序列（升序）：3、5、9...

2025-12-13

8 35

题解 | 小红的密码修改

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

2025-12-12

3 43

题解 | 小红的矩阵

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

2025-12-11

7 57

题解 | 大撒币

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

2025-12-10

8 37

题解 | 舞萌时间到！

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

2025-12-08

4 45

题解 | 降温（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 41

题解 | 游游的数值距离

#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 27

题解 | 游游的字符重排

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

2025-12-03

8 41

题解 | 小红的 gcd

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

2025-12-02

8 46