摘要：
实现一个栈，栈初始为空，支持四种操作： (1) “push x” – 向栈顶插入一个数x； (2) “pop” – 从栈顶弹出一个数； (3) “empty” – 判断栈是否为空； (4) “query” – 查询栈顶元素。 现在要对栈进行M个操作，其中的每个操作3和操作4都要 #include<b 阅读全文
posted @ 2021-01-08 15:09
君与
阅读(93)
评论(0)
推荐(0)
摘要：
图论基础模板 Dijkstra 算法分析： 按路径长度递增次序产生算法： 把顶点集合V分成两组： （1）S：已求出的顶点的集合（初始时只含有源点V0） （2）V-S=T：尚未确定的顶点集合 将T中顶点按递增的次序加入到S中，保证： （1）从源点V0到S中其他各顶点的长度都不大于从V0到T中任何顶点的 阅读全文
posted @ 2021-01-05 13:21
君与
阅读(72)
评论(0)
推荐(0)
摘要：
给定一个n个点m条边的有向图，点的编号是1到n，图中可能存在重边和自环。 请输出任意一个该有向图的拓扑序列，如果拓扑序列不存在，则输出-1。 若一个由图中所有点构成的序列A满足：对于图中的每条边(x, y)，x在A中都出现在y之前，则称A是该图的一个拓扑序列。 #include<bits/stdc+ 阅读全文
posted @ 2021-01-05 13:16
君与
阅读(74)
评论(0)
推荐(0)
摘要：
给定一个n个点m条边的有向图，图中可能存在重边和自环。 所有边的长度都是1，点的编号为1~n。 请你求出1号点到n号点的最短距离，如果从1号点无法走到n号点，输出-1。 #include<bits/stdc++.h> using namespace std; const int N = 2e5+5; 阅读全文
posted @ 2021-01-05 13:01
君与
阅读(80)
评论(0)
推荐(0)
摘要：
给定一颗树，树中包含n个结点（编号1~n）和n-1条无向边。 请你找到树的重心，并输出将重心删除后，剩余各个连通块中点数的最大值。 重心定义：重心是指树中的一个结点，如果将这个点删除后，剩余各个连通块中点数的最大值最小，那么这个节点被称为树的重心。 #include<bits/stdc++.h> # 阅读全文
posted @ 2021-01-05 12:28
君与
阅读(115)
评论(0)
推荐(0)
摘要：
n-皇后问题是指将 n 个皇后放在 n∗n 的国际象棋棋盘上，使得皇后不能相互攻击到，即任意两个皇后都不能处于同一行、同一列或同一斜线上。 现在给定整数n，请你输出所有的满足条件的棋子摆法。 #include<bits/stdc++.h> using namespace std; int p[100 阅读全文
posted @ 2020-12-29 16:56
君与
阅读(52)
评论(0)
推荐(0)
摘要：
给定一个整数n，将数字1~n排成一排，将会有很多种排列方法。 现在，请你按照字典序将所有的排列方法输出。 #include<bits/stdc++.h> using namespace std; int n,p[10]; bool k[10]; void out() { for(int i=1;i< 阅读全文
posted @ 2020-12-29 16:47
君与
阅读(69)
评论(0)
推荐(0)
摘要：
#include<bits/stdc++.h> #define ll long long using namespace std; int m; int n,p[20]; int sum,ans; int main() { scanf("%d%d",&n,&m); for(int i=1;i<=m; 阅读全文
posted @ 2020-12-29 16:40
君与
阅读(82)
评论(0)
推荐(0)
摘要：
#include<bits/stdc++.h> using namespace std; typedef long long LL; LL exgcd(LL a,LL b,LL &x,LL &y) { if(!b) { x=1,y=0; return a; } LL d=exgcd(b,a%b,y, 阅读全文
posted @ 2020-12-29 16:15
君与
阅读(64)
评论(0)
推荐(0)
摘要：
壹——最大公约数 欧几里得算法： gcd(x,y)=gcd(y,x%y); 边界条件：if（y==0）return x; #include<bits/stdc++.h> using namespace std; int a,b; inline int gcd(int x,int y) { if(!y 阅读全文
posted @ 2020-12-29 13:09
君与
阅读(67)
评论(0)
推荐(0)
浙公网安备 33010602011771号