pat
cnzx005
这个作者很懒,什么都没留下…
展开
-
1058 A+B in Hogwarts (20 分)
题目的意思就是算总和,不过之间有不同进制转换, 也就是说,从后往前,29进一位,然后17进一位, 完成。 #include<cstdio> #include<cmath> #include<bits/stdc++.h> #include<iostream> #include<iomanip> #include<algorithm> using namespace std; int a1,a2,a3; int b1,b2,b3; int原创 2021-03-30 08:46:09 · 46 阅读 · 0 评论 -
1013 Battle Over Cities (25 分)
题目求封闭一个城市后要建造多少路其他城市才联通,就是求剩下的强连通分量的值再减1即可 用dfs寻找强连通分量,得到最后的值记住减1 #include<bits/stdc++.h> using namespace std; int n,m,k; int vis[1001]; vector<int>road[1001]; int a,b,c; void dfs(int pos) { vis[pos]=1; for(int i=0;i<road[pos].size();i++)原创 2021-03-22 12:35:36 · 57 阅读 · 0 评论 -
1012 The Best Rank (25 分)
1012 The Best Rank 这题就是对c,m,e,a做四次排序,每次记录排名 为了节约时间,开了map记录最后排名方便输出对应 测试样例2中对排名有要求,可能会出现1,1,3,4此类排名,注意即可 #include<bits/stdc++.h> using namespace std; int n,m; struct node { int pos=0; int c=0,cr=0; int m=0,mr=0; int e=0,er=0; double a=0.0; int原创 2021-03-22 12:12:53 · 68 阅读 · 0 评论