阿拉贝尔

AcWing算...

AcWing other(1) Acwing算法模板及理解(5) AcWing算法竞赛进阶指南(3) Mysql(1) other(1) 洛谷(1)

/ 注册

全部文章 / AcWing算法基础课（共53篇）

AcWing 827. 双链表

AcWing 827. 双链表 #include <bits/stdc++.h> using namespace std; const int N=1e6+10; int e[N],l[N],r[N],idx; void init(){ //0表示左端点，1表示右端点 ...

AcWing

2020-07-29

0 320

AcWing 828. 模拟栈

AcWing 828. 模拟栈 #include <bits/stdc++.h> using namespace std; const int N=1e6+10; int stk[N],tt; void init(){ tt=0; } void add(int x){ ...

AcWing

2020-07-29

0 320

AcWing 829. 模拟队列

AcWing 829. 模拟队列 #include <bits/stdc++.h> using namespace std; const int N=1e6+10; int q[N],hh,tt; void init(){ hh=0; tt=-1; } void a...

AcWing

2020-07-29

0 323

AcWing 830. 单调栈

AcWing 830. 单调栈 #include <bits/stdc++.h> using namespace std; const int N=1e6+10; int n; int stk[N],tt; int main(){ cin.tie(0); ios::...

AcWing

2020-07-29

0 314

AcWing 154. 滑动窗口

AcWing 154. 滑动窗口 #include <bits/stdc++.h> using namespace std; const int N=1e6+10; int n,k; //q是队列 int a[N],q[N]; int main(){ scanf("...

AcWing

2020-07-29

0 431

AcWing 831. KMP字符串

AcWing 831. KMP字符串 #include <bits/stdc++.h> using namespace std; int n,m; const int N=1e5+10,M=1e6+10; //模板串模式串 char p[N],s[M]; int ne[N]; i...

AcWing

2020-07-29

0 298

AcWing 835. Trie字符串统计

AcWing 835. Trie字符串统计 #include <bits/stdc++.h> using namespace std; const int N=1e6+10; int son[N][26],cnt[N],idx;//下标是0的点，既是根节点，又是空结点 char s...

AcWing

2020-07-29

0 417

AcWing 836. 合并集合

AcWing 836. 合并集合 #include <bits/stdc++.h> using namespace std; const int N=1e6+10; int n,m; int p[N]; //返回x集合所在的集合+路径压缩 int find(int x){ ...

AcWing

2020-07-29

0 302

AcWing 837. 连通块中点的数量

AcWing 837. 连通块中点的数量 #include <bits/stdc++.h> using namespace std; const int N=1e6+10; int n,m; int p[N],num[N]; //返回x集合所在的集合+路径压缩 int find(i...

AcWing

2020-07-29

0 389

AcWing 839. 模拟堆

AcWing 839. 模拟堆 #include <bits/stdc++.h> using namespace std; const int N=1e6+10; // h[N]存储堆中的值, h[1]是堆顶，x的左儿子是2x, 右儿子是2x + 1 // ph[k]存储第k个插入...

AcWing

2020-07-29

0 325