2020年08月_Celavia_yu

原创试题历届试题合根植物——并查集

试题历届试题合根植物题意：给出已经相连的一些线段，求出有几株合根植物。思路：并查集。代码#include<iostream>#include<bits/stdc++.h>using namespace std;int n,m,k;int pre[1000005];int find(int a){ if(a==pre[a]) return a; else return pre[a]=find(pre[a]);}

2020-08-21 12:35:55 156

原创 Codeforces Global Round 10——A.B！.C

Codeforces Global Round 10A. Omkar and Password题意：t组输入，每组n个数，数组a，可进行操作：相邻的两个值不同，则可以相加并替换掉这相邻的两个值，问最后数组剩余的长度最小值。思路：只要数组里有超过两个不相同的数，就是可以相加得到最后只剩一个数。否则就是全部都相同的值，直接输出n。代码#include<bits/stdc++.h>using namespace std;int T,n;int a[200005];map<int

2020-08-17 09:16:52 241

原创 Codeforces Round #664 (Div. 2)——A. Boboniu Likes to Color Balls,B. Boboniu Plays Chess

Codeforces Round #664 (Div. 2)A. Boboniu Likes to Color Balls题意:总共四个颜色，可以进行的操作是，前三个一人拿一个放到第四个，就相当于前三个

2020-08-13 09:13:17 227

原创 Arbitrage——（Floyd、SPFA)

Arbitrage题意：给定钱币兑换汇率，然后问是否可以套利。Floyd（判断从i出发回到i的值（存着的）是否大于了1）#include <iostream>#include <math.h>#include <algorithm>#include <cmath>#include <string>#include <stdio.h>#include<queue>#include<map>us

2020-08-09 21:32:34 195

原创 MPI Maelstrom——最短路练习（Dijkstra、Bellman-Ford、SPFA、Floyd）

MPI Maelstrom题意：程序的输入将是A的下部三角形部分。也就是说，输入的第二行将包含一个条目A（2,1）。下一行将包含两个条目A（3,1）和A（3,2），依此类推。您的程序应输出从第一个处理器向所有其他处理器广播消息所需的最短通信时间。分析：找到最短路径没有负边，不存在环不环的问题。可采用Dijkstra。Dijkstra...

2020-08-07 14:49:26 215