小男娘

分类

题解(2)

/ 注册

全部文章（共31篇）

Alice 有必胜策略

Alice 必胜策略：Alice 放在中间，之后不断放 Bob 的对称位置所以 Alice 的必胜条件就是可以放置第一枚硬币 #include <iostream> using namespace std; int a; int b; int r; void Solve() { ...

2025-12-10

1 20

牛客周赛 Round 121 简要题解

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

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

2025-12-07

1 22

笑点解析：

观察到性质：每个点都会被算至少一次，因为将其变成单点的一步一定计入了这个点的贡献所以最优解就是以最小的点为根，让其它点作为叶子一个一个打掉，这样除了最小的点，每个点都只被算一次。而这个可以直接通过 a 数组的最小值和总和得出。甚至不需要输入树，也不需要存储 a 数组 #include <ios...

2025-12-02

0 19

题解 | 不想做二分题

二分答案，显然是否能够击杀和攻击顺序无关首先让小红打完所有伤害，然后让队友 2 从左到右贪心来做到尽量多双击，最后看队友 1 和队友 2 剩余的技能是否够全部击杀 #include <iostream> #include <vector> using namespace st...

2025-12-02

0 20

题解 | 对联

从题干里我们看到这句话：后缀自动机next指针dag图上求sg函数这个是用来求这道题的方法，只不过需要 t 是 s 的子串而不是子序列于是把后缀自动机改成子序列自动机这题就解决了，时间复杂度。 #include <iostream> #include <array> #inc...

2025-12-01

2 16

牛客周赛 Round 120 题解

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

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

2025-11-30

5 37

题解 | 小天的 Minecraft

显然必须每次都掉落金属粒才能做成，其中 12 个铜，剩下四个同类型。列公式计算即可。 #include <cfloat> #include <iostream> #include <iomanip> #include <cmath> using nam...

2025-11-29

0 14

题解 | 76构造

首先对于偶数 m 一定无解，对于 m 最高位高于 n 也一定无解。否则对于 m 的每一位，从高到低取出这一位的没被取出的所有倍数作为一组即可。 #include <iostream> #include <vector> using namespace std; using ...

2025-11-28

0 13

题解 | 小红的战争棋盘

巨型模拟题。使用路径压缩合并并查集即可维护领土兼并功能。注意投放军队的时候也会产生冲突，但不输出任何信息。 #include <iostream> #include <unordered_map> #include <vector> using namespace...

2025-11-28

0 12

题解 | 完全背包前置题

完全背包判断，压维，从左到右扫即可。 #include <iostream> #include <vector> using namespace std; int n; int k; vector<bool> dp = {true}; void Solve()...

2025-11-28

0 10