jmhjmhjmh

未归档

/ 注册

全部文章 / 未归档（共29篇）

宝石组合

先对公式进行化简，发现精美程度 S 等价于三数的最大公约数 gcd(Ha,Hb,Hc)。因此，问题转化为找出能整除至少 3 个数的最大整数 x，然后找到最小的三个整除x的数 #include<bits/stdc++.h> using namespace std; int main(...

C++

2026-03-06

0 21

gcd 区间

通过动态规划，某一个区间 GCD 可由前一个子区间的 GCD 与最后一个元素GCD 得到，处理所有区间的最大公因数，然后直接查表输出结果。 #include <bits/stdc++.h> using namespace std; int main() { int n, m; ...

C++

2026-03-06

0 14

质因数的个数

预处理每个数的最小质因数，再递推计算每个数的质因数个数，最后在区间 [N, M] 内找出最大值。 #include <bits/stdc++.h> using namespace std; int p[10000001]; //最小质因数 int c[10000001]; //质因数...

C++

2026-03-06

0 18

美国血统 American Heritage

先序序列首元素为根节点、中序序列分割左右子树，然后递归递归处理左、右子树后，输出根节点即为后序序列 #include <bits/stdc++.h> using namespace std; string a,b; // 递归求后序 void ans(int x,int y,int...

C++

2026-01-30

0 43

新二叉树

由于是先序遍历，所以在读入根节点和左右孩子结点后，可以直接在已经构造的序列里面查找，如果找到了，直接在这个根节点后插入左右孩子结点，如果没找到，就把根节点和左右孩子插到最后 #include<bits/stdc++.h> using namespace std; int main(){...

C++

2026-01-30

0 33

求先序序列

后序序列的最后一个是根节点，在中序序列中找到根节点，可将序列分为左子树和右子树，然后递归处理左右子树，输出先序序列。 #include <bits/stdc++.h> using namespace std; string b, a; // 递归求先序 void ans (int x, ...

C++

2026-01-30

0 30

FBI树

通过递归构造二叉树，根据字符串类型确定节点类型，再对构造的树进行后序遍历输出结果 #include<bits/stdc++.h> using namespace std; struct FBINode { char type; // 节点类型 FBINode* left...

C++

2026-01-30

0 32

MooTube G

采用并查集解决问题，分成两个集合查询和视频相关度，然后将二者按降序排序，从高到低处理，逐步合并满足条件的边，用并查集维护连通集合大小，根据k的从大到小，避免了重复对并查集的构建，如果k变小，就直接把符合条件的新的视频加进来，最后直接得到查询结果。 #include<bits/stdc++.h&...

C++

2026-01-23

0 34

关押罪犯

从大到小排序，依次找出最大的怨气值，使得所有罪犯对可以被分到两个监狱。采用贪心 + 并查集维护对立关系，若某对罪犯已在同一集合，无法分到不同监狱，则该怨气值就是最大的怨气值。 #include<bits/stdc++.h> using namespace std; struct E {...

C++

2026-01-23

0 31

修复公路

采用并查集维护村庄的连通关系，按公路修复时间升序处理，每次合并公路连接的村庄，直到所有村庄连通，此时的时间即为最早连通时间 #include<bits/stdc++.h> using namespace std; int fa[10000]; int n,m; // 存储公路信...

C++

2026-01-23

0 37