一、P2656 采蘑菇 #include<cstring> #include<cstdio> #include<algorithm> #include<iostream> #include<cmath> using namespace std; #define maxn 80010 #define ...
分类：
其他好文 时间：
2020-05-31 00:58:12
阅读次数：
53
AVL树 AVL树是平衡二叉搜索树，比普通二叉搜索树多了一个平衡功能； 当一个节点的左子树与右子树的高度差超过1时 ，就被认为是不平衡的。然后通过旋转二叉树维持平衡。 插入操作 左节点的左子树插入操作（单旋转）插入5号： 左节点的右子树插入操作（双旋转）插入5号： ] 删除操作： 需要删除一个节点时 ...
分类：
其他好文 时间：
2020-05-30 22:12:51
阅读次数：
79
#include<cstdio> #include<cstring> #include<iostream> #include<cmath> #include<algorithm> #include<queue> using namespace std; const int maxn=1e4+5,IN ...
分类：
其他好文 时间：
2020-05-30 21:49:50
阅读次数：
66
题意：给你两个字符串s1,s2，让你寻找最长s1前缀和s2后缀的匹配长度，若长度大于0，且输出最长匹配s1前缀。 #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> using namespace st ...
分类：
其他好文 时间：
2020-05-30 01:32:37
阅读次数：
72
比赛链接 ###A Berland Poker 简单题 #include<algorithm> #include<iostream> #include<cstdlib> #include<cstring> #include<cstdio> #include<vector> #include<queu ...
分类：
其他好文 时间：
2020-05-29 22:54:11
阅读次数：
63
此题的策略是选取可用范围最右边的点，一般来说该点辐射两边，左侧辐射，右侧辐射，所以用两个循环，第一个循环找出该点，第二个循环求出最右边的点 源代码： #include<iostream>#include<algorithm>using namespace std;#define maxn 1100i ...
分类：
其他好文 时间：
2020-05-29 21:33:35
阅读次数：
70
用下降幂搞搞事情 \[ \frac{m(m-1) + k(k+1) -(m-k)(m-k-1)}{2} \\ =\frac{m^2 - m + k^2 + k - m^2 - k^2 + 2mk - k + m}{2} \\ = mk \\ y_{m} = \sum_{k=0}^n A_{k}\om ...
分类：
其他好文 时间：
2020-05-29 21:15:23
阅读次数：
94
问题描述： 总结： 忘记break；一直无法找见错误； 代码： #include <iostream>#include <cstring>#include <algorithm>#include <cstdio>#include <algorithm>//#include <sstream>//#i ...
分类：
其他好文 时间：
2020-05-29 21:15:09
阅读次数：
59
本题的关键是从可选择方法中选择哪一类最优化 答案是结束时间最早的一类 源代码 #include<iostream>#include<algorithm>#include<cstdio>#define maxn 100100using namespace std;struct w{ int endd, ...
分类：
其他好文 时间：
2020-05-29 13:27:58
阅读次数：
55
宽度优先搜索运用了队列（queue）在unility头文件中 源代码 #include<iostream>#include<cstdio>#include<queue>#include<algorithm>#include<utility>using namespace std;typedef pa ...
分类：
其他好文 时间：
2020-05-29 11:56:49
阅读次数：
60
