小男娘

分类

题解(2)

/ 注册

全部文章（共31篇）

题解 | 小红的rpg游戏

以当前的坐标和血量作为状态进行 BFS 即可，时间复杂度。 #include <iostream> #include <queue> #include <tuple> #include <vector> using namespace std; us...

2025-11-25

0 12

题解 | 小苯的刷怪笼

特判。以下均为。首先考虑小红的最优策略：贪心选择最左侧血量为正的怪物，然后攻击其及其右侧的怪物。考虑合法的范围，最小的分配方式是让所有的怪物都可以被双击消灭，最大的分配方式是将血量全部分配给最右侧的一个怪物，计算可得。当满足条件时，可以将血量全部分配给最右侧的两个怪物，具体分配方式见代码。 #inc...

2025-11-25

0 9

题解 | 小芳的排列构造

特判只有一种情况的。对于其他情况，发现一定被统计两次，一定被统计一次，其他数可以被统计零或一次。故有解的充要条件是。当有解时，我们可以将放在最右侧，从大到小贪心选择左侧序列，然后将剩余的数放在和之间即可。 #include <algorithm> #include <iostrea...

2025-11-25

0 8

平方做法

暴力复杂度瓶颈在排序上，时间复杂度。为了优化排序操作至，可以多维护一个已排序的序列，执行排序操作时直接赋值即可。可以使用有序集合或者数组，最终复杂度均为。 #include <iostream> #include <set> #include <vector> u...

2025-11-24

0 12

其实这题和二维数组没什么关系

只开一个答案变量和一个读入变量，读入两个忽略掉，然后一边读入一边加直到 EOF 为止，答案就出来了 #include <iostream> using namespace std; using ll = long long; int main() { ios::sync_wi...

2025-11-24

0 10

题解 | 小红的数组操作(hard version) 不用什么搜索

注意到最多加 n-1 次，减 n-1 次，且加减的顺序和位置无所谓，于是枚举加的次数，对每一个模 n 的和求出加到这个值需要的最小代价，然后枚举减的次数，直接从这个表查答案加上减的代价，取最小值即可。 #include <iostream> #include <vector>...

2025-11-22

0 8

题解 | 小红与gcd三角形

显然充要条件是 x 与 y 相等，因为若不等，第三边必然小于等于 x 与 y 的绝对差 #include <iostream> using namespace std; int x; int y; void Solve() { cin >> x >>...

2025-11-20

0 14

题解 | 二维斐波那契数列

发现答案等于二维路径计数，可以直接用组合数计算，复杂度 #include <iostream> using namespace std; const int MOD = 1e9 + 7; using ll = long long; ll Pow(ll a, int b) { ...

2025-11-18

0 14

题解 | 奶牛排排站

暴力康托展开/逆康托展开即可。时间复杂度 #include <algorithm> #include <array> #include <bitset> #include <iostream> #include <numeric> #in...

2025-11-18

3 20

题解 | 收集纸片

暴力枚举每种方案，复杂度 #include <algorithm> #include <climits> #include <cstdlib> #include <iostream> #include <utility> #include ...

2025-11-17

0 22