题解列表

摘要：##### 用差分的方法可以实现时间复杂度O(n)，这里使用扫描线，可以实现更快时间复杂度O(m)！ ### 解题思路: ###### 与差分数组这里不同的是这里要使用c++内部的map容器。……

摘要：//二叉树的前序、中序递归遍历与先序生成 #include <bits/stdc++.h> using namespace std; typedef struct TNode *PtrToT……

摘要：C++处理字符串真方便#include <bits/stdc++.h> using namespace std; void print(int &n){     string border ……

摘要：筛法求素数。筛法比我之前自己想的那种判断方法要快许多。（判断素数基本可以用筛法往上套）#include <bits/stdc++.h> using namespace std; void ju……

摘要：约瑟夫环问题。用循环链表解决。（也可以直接用公式法递推）#include <bits/stdc++.h> using namespace std;   typedef int ElementTy……

摘要：解题思路:    首先，题目这里说的是每三瓶可以换一瓶，在这里我看到的人第一想法就是，用这个数去除三，得到的数再去除三，这一个反复的过程，但是如果是偶数的话他会多出一瓶，所以我的出的公式是（n/3)+……

摘要：```cpp #include #include #include using namespace std; string s; int pos=0; int dfs(){ i……

摘要：解题思路:使用两个容器进行合并,算法什么的直接用就好了,注意包含头文件注意事项:参考代码:#include <iostream>#include <vector>#include <algorithm……

摘要：解题思路:    快速幂注意事项:    原数据先mod再进行快速幂运算参考代码:#includeusing namespace std; int main(){     long long b,……

摘要：解题思路:    贪心+单位价值排序注意事项:他装的是散货！他装的是散货！他装的是散货！参考代码:#include#includeusing namespace std; struct huo{ ……