上一页 1 ··· 32 33 34 35 36 37 38 39 40 ··· 67 下一页
摘要: 水~。 const int N=1e5+10; struct Node { int addr,data,nxt; }a[N]; int head,n,k; void add(vector<Node> &res,vector<Node> &v) { for(int i=0;i<v.size();i++ 阅读全文
posted @ 2021-03-03 16:52 Dazzling! 阅读(38) 评论(0) 推荐(0)
摘要: 水~。 注意点 要考虑可能存在无效结点的情况,即不是由题目给出的头结点引出的单链表上的结点,这些结点是要去掉的,最终不予输出。 反转链表只改变结点的next地址,而不会改变本身的地址,因此address和data可以视为绑定的。 const int N=1e5+10; struct Node { i 阅读全文
posted @ 2021-03-03 16:27 Dazzling! 阅读(50) 评论(0) 推荐(0)
摘要: 水~。 注意右半部为$0$的情况。 int main() { int T; cin>>T; while(T--) { string s; cin>>s; string a=s.substr(0,s.size()/2),b=s.substr(s.size()/2); int ts=stoi(s),ta 阅读全文
posted @ 2021-03-03 15:58 Dazzling! 阅读(50) 评论(0) 推荐(0)
摘要: 有向图判环。 拓扑排序 判断拓扑排序的结果是否包含$n$个点。 const int N=110; vector<int> g[N]; int din[N]; int n,m; bool topo() { queue<int> q; for(int i=0;i<n;i++) if(din[i] == 阅读全文
posted @ 2021-03-02 17:57 Dazzling! 阅读(43) 评论(0) 推荐(0)
摘要: 拓扑排序水题~。 const int N=510; vector<int> g[N]; vector<int> ans; int din[N]; int n,m; void topo() { priority_queue<int,vector<int>,greater<int>> q; for(in 阅读全文
posted @ 2021-03-02 16:59 Dazzling! 阅读(34) 评论(0) 推荐(0)
摘要: 题意 给定n个点和n*(n-1)/2条边的无向图,求图的最小生成树,其中有些边已经确定(可能是最小生成树的一部分,也可能不是)。 思路 由于已经确定了部分边,在读入数据过程中,如果这条边已经被确定,那我们就用并查集将两点合并;如果这条边还未确定,那么我们将它放进边集数组等待Kruskal算法进行从小 阅读全文
posted @ 2021-03-02 16:34 Dazzling! 阅读(21) 评论(0) 推荐(0)
摘要: $MST$裸题。 struct Node { int a,b,c; bool operator<(const Node &W) const { return c < W.c; } }e[80]; int p[30]; int n,m; int find(int x) { if(x != p[x]) 阅读全文
posted @ 2021-03-02 16:07 Dazzling! 阅读(40) 评论(0) 推荐(0)
摘要: 这是真的水,就是写起来烦(摊手)。 题意 给定一个图、一个起点和一个终点,求一条距离最短的路径,如果有多条距离最短的路径,从中选择时间最短的一条,数据保证唯一性;再求一条时间最少的路径,如果有多条时间最少的路径,从中选择路径上顶点个数最少的一条,数据保证唯一性。如果距离最短和时间最少的是同一条路径, 阅读全文
posted @ 2021-03-02 13:16 Dazzling! 阅读(89) 评论(0) 推荐(0)
摘要: 水~。 题意 给定一个无向图和一.堆路径,判断每一条路径是否是这个无向图的哈密顿回路。所谓哈密顿回路是指首尾结点相同、经过且恰好经过图上所有结点各一次的路径。 思路 根据哈密顿回路的定义,一条路径是哈密顿回路需要满足3个条件: (1)首尾结点相同。 (2)路径的每条边必须都存在。 (3)不考虑首结点 阅读全文
posted @ 2021-03-02 11:45 Dazzling! 阅读(57) 评论(0) 推荐(0)
摘要: $MST$裸题 const int N=110; struct Node { int a,b; double c; bool operator<(const Node &W) const { return c<W.c; } }e[N*N]; PDD a[N]; int p[N]; int n,m; 阅读全文
posted @ 2021-03-01 23:57 Dazzling! 阅读(46) 评论(0) 推荐(0)
上一页 1 ··· 32 33 34 35 36 37 38 39 40 ··· 67 下一页