阿尔芒a

分类

/ 注册

全部文章（共39篇）

题解 | #密码翻译#

#include<iostream> #include<string> using namespace std; int main() { string intput_str; while (getline(cin,intput_str)) { for (int ...

2024-03-19

0 169

题解 | #Is It A Tree?#

#include<iostream> using namespace std; const int MAXN = 10001; int father[MAXN]; bool visited[MAXN]; int Indegree[MAXN]; int index = 0; void i...

2024-03-16

0 218

题解 | #最短路径问题#

//迪杰斯特拉的模板，增加一个cost数组存cost,有更短距离时强制更新dis和cost，距离相等时判断是否更新cost #include<iostream> #include<vector> #include<queue> using namespace s...

2024-03-16

0 183

题解 | #继续畅通工程#

//并查集+krustal，如果已经修建道路则直接将两个点合并 #include<iostream> #include<vector> #include<algorithm> using namespace std; int father[101]; str...

2024-03-16

0 226

题解 | #Head of a Gang#

#include<iostream> #include<map> #include<set> #include<vector> using namespace std; map<string, int>strToInt; map<...

2024-03-16

0 209

题解 | #连通图#

//并查集没什么好说的 #include<iostream> #include<set> using namespace std; int father[1001]; void initialUnion() { for (int i = 0; i < 1001;...

2024-03-16

0 166

题解 | #还是畅通工程#

#include<iostream> #include<vector> #include<algorithm> using namespace std; int father[200]; int findFather(int x) { if (x == fa...

2024-03-15

0 216

题解 | #畅通工程#

//并查集或者BFS，DFS求有几个连通分量 #include<iostream> #include<set> using namespace std; int father[1200]; int findFather(int x) { if (x == fath...

2024-03-15

0 165

题解 | #查找第K小数#

#include<iostream> #include<queue> #include<unordered_set> using namespace std; int main() { priority_queue<int, vector<in...

2024-03-13

0 174

题解 | #哈夫曼树#

#include<iostream> #include<queue> #include<string> #include<cmath> using namespace std; int main() { int N; scanf(...

2024-03-13

0 177