小男娘

题解

/ 注册

全部文章 / 题解（共5篇）

牛客周赛 Round 140 简要题解喵

这次的题前几道比上次难喵～ A. 一共有个整数喵～用一个 set 或者类似物对去重，答案为减去集合内在内的元素个数喵～ B. 因为所有可删字符都不等，所以贪心删是正确的喵～用一个栈栈一个个放字符，栈顶可以删就删喵～最后只要是空就可以删光喵～ C. 可以对每个 L 判断喵～也可以枚举...

男娘萝莉猫娘小男娘小萝莉小猫娘

2026-04-20

12 27

题解 | 牛子周赛 Round 139 简要题解喵

A 简单判断一下就好了喵～ B 如果和恰有一个成立，那么割下最边上一个数是，其他都是喵～其他情况无解喵～ C 简单用栈和队列模拟，然后判断和是否全部相等即可喵～ D 建图，如果有个连通块，答案就是喵～ E 跑树形 DP，两个状态一个选根一个不选根，简单转移即可喵~ F 发现...

男娘小男娘猫娘小萝莉萝莉小猫娘

2026-04-12

15 39

简易题解

A 略 B 答案 C 发现，于是答案为减去最大频数 DE 倍增预处理，倍增找步数时保持，如果最终则可以变成，反之亦然 F set 维护所有的非零元素位置，维护总体异或和，询问在 set 上寻找需要操作的下标然后暴力除，如果变成零就从 set 中移除 G 令距离为。记度数...

C++ 男娘萝莉小男娘小萝莉

2026-02-27

3 82

牛客周赛 Round 121 简要题解

A: 按照题意模拟，答案为。 B: 遍历同时存上一轮剩余的食材数量，贪心地先用上一轮剩余的食材，如果不够用就用这一轮的，如果还不够用就无解。 C: 统计每一种字符数量然后使用乘法原理暴力求每种答案的方案数。 D: 遍历同时统计当前修改的次数以及当前连续 0 的个数，如果达到了则统计当前修改...

C++ 数组字符串动态规划贪心哈希表数学广度优先搜索二叉树

2025-12-07

1 173

牛客周赛 Round 120 题解

A 按照题意输出即可。时间复杂度：空间复杂度： #include <iostream> using namespace std; int n; void Solve() { cin >> n; string s(n, 'a'); cout &...

C++ 数组字符串动态规划数学深度优先搜索图递归

2025-11-30

5 111