阿拉贝尔

分类

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

/ 注册

全部文章（共62篇）

AcWing 838. 堆排序

AcWing 838. 堆排序 #include <bits/stdc++.h> using namespace std; const int N=1e6+10; int h[N],num; void down(int u){ int t=u; if(u*2<...

AcWing

2020-07-30

0 341

AcWing 840. 模拟散列表

AcWing 840. 模拟散列表拉链法 #include <bits/stdc++.h> using namespace std; const int N=1e6+3; int h[N],e[N],ne[N],idx; void insert(int x){ int ...

AcWing

2020-07-30

0 364

AcWing 841. 字符串哈希

AcWing 841. 字符串哈希 #include <bits/stdc++.h> using namespace std; typedef unsigned long long ULL; const int N=1e6+10,P=131; int n,m; char str[...

AcWing

2020-07-30

0 308

AcWing 842. 排列数字

AcWing 842. 排列数字 #include <bits/stdc++.h> using namespace std; const int N=10; int n; int path[N]; bool st[N]; void dfs(int u){ if(u==n){...

AcWing

2020-08-01

0 382

AcWing 843. n-皇后问题

AcWing 843. n-皇后问题 /*按行枚举 #include <iostream> using namespace std; const int N=20; int n; char g[N][N]; bool col[N],dg[N],udg[N]; void dfs(in...

AcWing

2020-08-01

0 392

AcWing 846. 树的重心

AcWing 846. 树的重心 #include <bits/stdc++.h> using namespace std; const int N=1e5+10,M=2*N; int n; int h[N],e[M],ne[M],idx; bool st[N]; //去掉重心的所...

AcWing

2020-08-01

0 428

AcWing 847. 图中点的层次

AcWing 847. 图中点的层次 #include <bits/stdc++.h> using namespace std; const int N=1e5+10; int n,m; int h[N],e[N],ne[N],idx; int d[N],q[N]; void a...

AcWing

2020-08-01

0 399

AcWing 845. 八数码

AcWing 845. 八数码 /*y总写法，因为蓝桥杯不支持c++11，本题用map会超时，所以下面使用的是手写hash #include <bits/stdc++.h> using namespace std; queue<string> q; unordered_...

AcWing

2020-08-01

0 370

AcWing 848. 有向图的拓扑序列

AcWing 848. 有向图的拓扑序列 #include <bits/stdc++.h> using namespace std; const int N=1e5+10; int n,m; int h[N],e[N],ne[N],idx; // d是入度 int q[N],d[N...

AcWing

2020-08-01

0 407

AcWing 844. 走迷宫

AcWing 844. 走迷宫 #include <bits/stdc++.h> using namespace std; typedef pair<int,int> PII; const int N=1e2+10; int n,m; int g[N][N]; int ...

AcWing

2020-08-01

0 456