jmhjmhjmh

未归档

/ 注册

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

单词背诵

这是滑动窗口问题，找到包含最多目标单词的最短连续段落，先用哈希表标记所有需要背的单词，用队列维护当前窗口，遍历文章单词时入队，并更新目标单词的出现次数，窗口右移时，尝试收缩左边界，移除那些出重复出现或非目标单词的元素，保证窗口内单词尽可能紧凑。记录最大覆盖数 se 和对应的最短窗口长度 ans...

C++

2026-03-27

0 22

字符串哈希

利用哈希表去重，统计不同字符串的个数 #include<bits/stdc++.h> using namespace std; int main(){ int n; cin>>n; int res=0; // 记录不同字符串的个数 unorde...

C++

2026-03-27

0 35

于是他错误的点名开始了

用哈希表存储班级学生名单，并记录每个名字的出现次数，初始时，将所有学生名字存入哈希表，计数为 1；处理教练点名时，若名字不在哈希表中输出 WRONG，若名字在表中且计数为1输出 OK 并将计数加 1，若名字在表中且计数大于1输出 REPEAT。 #include <bits/stdc+...

C++

2026-03-27

0 34

Radio Transmission 无线传输

利用 Next 数组求解字符串的最小循环节长度，若字符串长度为 n，则最小循环节长度 =n−Next[n−1]。 #include<bits/stdc++.h> using namespace std; int Next[1000001]; int main(){ int n;c...

C++

2026-03-27

0 32

宝石组合

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

C++

2026-03-06

0 46

gcd 区间

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

C++

2026-03-06

0 43

质因数的个数

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

C++

2026-03-06

0 43

美国血统 American Heritage

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

C++

2026-01-30

0 63

新二叉树

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

C++

2026-01-30

0 57

求先序序列

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

C++

2026-01-30

0 62