Lambda_L

分类

/ 注册

全部文章（共22篇）

题解 | 合并石头

思路搜索存值，然后去除重复的输出异或值个数即可详细思路看代码注释代码 vi ans;//异或值 vi a;//石头数量 int te[12];//独立的袋子 int cnt = 0;//计算独立袋子数量 void dfs(int u, int cur)//u是处理第u个袋子，cur是当前的异或值 {...

2026-01-09

1 8

题解 | 上司的舞会

就是求所有树最高的那棵树的高度 vi adj[M]; vi ind; vi rt; vi h; int ans = 0; void dfs(int u) { for (int v : adj[u]) { h[v] = h[u] + 1; dfs(v);...

2026-01-09

1 4

题解 | 明日DISCO

思路因为边界永远是 0，而且不能改，所以最终所有数相等的话，只可能等于 0。所以问题转化为：能不能把所有数变成 0。如果当前是负数，且四个邻居都 >= 0，它可以一直增加到 0如果当前为正数，同理；最后检查是否全为0就行了代码 #include<bits/stdc++.h> us...

2026-01-07

11 16

题解 | 明日DISCO

思路因为最外围已经全为0且不可以更改，所以想要满足条件只能是所有数全为0；遍历矩阵，如果一个数能通过操作变为0，那么这个点就满足条件；如果一个数想变为0，有两种方法，本来就是0，周围四个数和该点异号或为0；最后只需要判断所有点是否全为0即可；临时用别人电脑写的...

2026-01-07

1 9

题解 | 构造数列

#include <bits/stdc++.h> using namespace std; #define endl '\n' using ll = long long; #define int long long #define db double #define all(a) a.b...

2026-01-04

1 12

题解 | 小红的圆移动

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

2025-12-26

2 22

题解 | 秘藏

动态规划定义 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 22

题解 | 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 25

题解 | 小红的口罩

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

2025-12-19

6 24

题解 | 游游的字母翻倍

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

2025-12-16

2 22