Lambda_L

分类

/ 注册

全部文章（共37篇）

题解 | 小红的圆移动

思路首先需要明确几个关键概念：圆包含原点的判定：若圆心 (x,y) 到原点的距离 d = √(x²+y²) 小于半径 r，则该圆包含原点；否则不包含。移动代价计算：代价 = 圆面积 × 移动距离。圆面积为 πr²，移动距离是让圆不再包含原点所需的最小距离。最小代价策略：对于原本包含原点的圆，若需要让...

2025-12-26

2 121

题解 | 秘藏

动态规划定义 dp[i][0] 和 dp[i][1] 两个状态：dp[i][0]：Askalana 到达表世界第 i 号点时，能拥有的最大金币数。dp[i][1]：Askalana 到达里世界第 i 号点时，能拥有的最大金币数。初始化只有初始状态可达：dp[1][0] = a[1]（初始在表世界 1...

2025-12-24

1 86

题解 | AOE还是单体？

#include <bits/stdc++.h> using namespace std; #define int long long int n, x; int calc(const vector<int> &arr, int m) { int res ...

2025-12-19

1 96

题解 | 小红的口罩

优先队列贪心要最大化使用天数，需每次选择当前不舒适度最小的口罩：初始时所有口罩的不舒适度为原始值，优先选最小的用（单日成本最低）；用完后该口罩不舒适度翻倍，重新加入候选队列，下次仍选当前最小的。直到选择下一个口罩的不舒适度会导致总不舒适度超过k为止。数据结构选择使用小顶堆（优先队列）维护当前所有口...

2025-12-19

7 103

题解 | 游游的字母翻倍

解题思路直接模拟每次操作的过程：每次操作先将 1-based 的区间 [l, r] 转换为 0-based 索引计算区间长度，从区间末尾向前遍历（避免插入操作影响后续字符的位置）假设区间是 [2,4]（0-based 是 [1,3]），字符是 b、c、d 如果从左到右插...

2025-12-16

2 118

题解 | 月月查华华的手机

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

题解 | 智乃的数字

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

2025-12-13

8 148

题解 | 小红的密码修改

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

2025-12-12

3 122

题解 | 小红的矩阵

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

2025-12-11

8 168

题解 | 大撒币

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

2025-12-10

8 97