11 2021 档案

Bellman-Ford(有边数限制的最短路)
摘要：#include <iostream>#include <algorithm>#include <cstring>using namespace std;const int N=510,M=10010;int n,m,k;int dist[N],backup[N];struct Edge{ int 阅读全文
posted @ 2021-11-30 22:47 小白QIU 阅读(35) 评论(0) 推荐(0)
快排模板
摘要：#include <iostream>using namespace std;const int N=1e6+10;int n;int q[N];void quick_sort(int q[],int l,int r){ if(l>=r) return ; int x=q[l],i=l-1,j=r+ 阅读全文
posted @ 2021-11-30 18:20 小白QIU 阅读(47) 评论(0) 推荐(0)
dijkstra求最短路
摘要：//稠密图 #include <iostream>#include <algorithm>#include <cstring>using namespace std;const int N=510;int n,m;int g[N][N];int dist[N];bool st[N];int dijk 阅读全文
posted @ 2021-11-28 22:30 小白QIU 阅读(30) 评论(0) 推荐(0)
树的重心
摘要：#include <iostream>#include <stdio.h>#include <cstring>#include <algorithm>using namespace std;const int N=10010,M=N*2;int n;int h[N],e[M],en[M],idx;b 阅读全文
posted @ 2021-11-10 20:12 小白QIU 阅读(39) 评论(0) 推荐(0)
迷宫
摘要：#include <iostream>#include <cstring>#include <algorithm>using namespace std;typedef pair<int,int> PII;const int N=110;int n,m;int g[N][N];int d[N][N] 阅读全文
posted @ 2021-11-09 20:44 小白QIU 阅读(67) 评论(1) 推荐(0)
n皇后
摘要：/*第一种方法 #include <iostream>#include <stdio.h>using namespace std;const int N=20;char p[N][N];int res;bool nul[N],dg[N],udg[N];int n;void dfs(int u){ i 阅读全文
posted @ 2021-11-05 19:06 小白QIU 阅读(104) 评论(0) 推荐(0)
最长连续不重复子序列
摘要：#include <iostream>#include <stdio.h>#include <algorithm>using namespace std;const int N=10010;int a[N],p[N];int n;int main(){ cin>>n; for(int i=0;i<n 阅读全文
posted @ 2021-11-05 10:16 小白QIU 阅读(35) 评论(0) 推荐(0)
随便排列几个数dfs
该文被密码保护。
posted @ 2021-11-01 18:48 小白QIU 阅读(0) 评论(0) 推荐(0)