mhdh

分类

题解(7)

/ 注册

全部文章（共7篇）

题解 | #最少胜利题数#

E 基于库的通俗易懂的题解通过题意我们不难发现，如果删除某条边，那么对剩下的某节点来说，其祖先节点的权值和一定是不变的，受影响的仅有其子树节点的权值和。因此，如果删除一条边后，有节点满足了成为关键节点的条件，那么它一定满足条件而不满足条件。我们可以预处理出每个节点的树上前缀和和后...

2024-06-15

3 240

题解 | #种植所有植物所需时间#

I 笑点解析：如果你88.89分，注意要模的是10的10次方+7。考虑枚举行，维护一个数组记录当前位置能向上拓展的最大高度，和两个数组 , 记录该点能向左右拓展的最大位置，用单调栈可以在的复杂度内解决。 // Problem: 古神话 // Contest: NowCoder // U...

2024-06-11

0 317

题解 | #氧气少年很幸运#

D #include<bits/stdc++.h> using namespace std; int main() { printf("89 63 78 69 98\n"); printf("58 51 48 31 24\n"); printf("60 50 59...

2024-06-01

7 130

题解 | #邂逅#

A 签到，记录一下 #include<bits/stdc++.h> using namespace std; #define IOS ios::sync_with_stdio(false),cin.tie(nullptr),cout.tie(nullptr) #define lowbi...

2024-04-13

3 174

题解 | #春天到了，该练习 dp 了#

比赛地址 A 前缀和优化 #include<bits/stdc++.h> using namespace std; #define IOS ios::sync_with_stdio(false),cin.tie(nullptr),cout.tie(nullptr) #define low...

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

2024-04-06

14 456

题解 | #遗失的旋律#

A 签到 #include<bits/stdc++.h> using namespace std; #define IOS ios::sync_with_stdio(false),cin.tie(nullptr),cout.tie(nullptr) #define lowbit(x) (...

C++

2024-04-05

10 256

题解 | #小红的数位删除#

比赛地址写在前面全是数学题好恶心。出题人数据造的很好，下次别造了。 A 数据太弱，模拟即可。浪费了十分钟想线段树。 #include <bits/stdc++.h> using namespace std; long long mod = 998244353; #define N 8...

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

2024-03-30

8 254