qq_41320429的博客

文章目录1108.电梯1011.世界杯投注1014.排队等候 **1031.U形helloworld1041.独一无二1042.洗牌机1047.课程学生列表1054.主导颜色1056.老鼠和大米1062.才华和德行1065.A+B和C1069.数字黑洞1108.电梯#include<iostream>#include<algorithm>#include<cmath>using namespace std;const int N=110;int n

文章目录1013.战争中的城市1114.家产 **1118.森林里的鸟1107.社会集群 **1013.战争中的城市KM<3500000,根据时间复杂度，对于K次询问，每次很可能是去遍历每一条边除去一个节点后，初始状态应当有n-1个集合，我们对于每一次询问，遍历每一条边，并且将没有在一个集合内的点相互合并，每次合并之后，集合数目减一，最后需要连通的边数就是集合数目减一#include<iostream>#include<algorithm>using

文章目录1048.找硬币1063.集合相似度1120.朋友数1144.漏掉的数字1149.危险品装箱1078.哈希 *1137.期终成绩1645.哈希-平均查找时间1048.找硬币1063.集合相似度Nc=两个集合中不同元素的数量，Nt=集合A的元素数量+集合B的元素数量-NC#include<iostream>#include<algorithm>#include<unordered_map>using namespace std;con

文章目录1007.最大子序列和1007.最大子序列和

文章目录1049.1的个数1049.1的个数#include<iostream>#include<vector>using namespace std;int cal(int n){ int res=0; vector<int> num; while(n)num.push_back(n%10),n/=10; for(int i=num.size()-1;i>=0;i--){

文章目录1003.紧急情况1030.旅行计划1003.紧急情况只需要在根据t更新s中其他点到原点距离时维护cnt(最短路径数)，sum(最短路径的最大点权和)即可首先到达目的点x的距离都可以划分为源点s经转t1,t2,t3...再到x的路径假设源点s经转t1,t2,t3...再到x的路径分别为dist1,dist2,dist3...倘若其中严格存在最小值dist1，那么从s->x的最短路径数量就是从s->t1的最短路径数量而点权和的最大值就是从s->t1的最大

文章目录1004 .数叶子结点1004 .数叶子结点

文章目录1012.最佳排名1012.最佳排名

文章目录1010.进位制1010.进位制#include<iostream>#include<algorithm>#include<vector>#include<unordered_map>using namespace std;typedef long long LL;unordered_map<string,int> has =({});int qmi(int a,int k){ int re

文章目录1002.多项式A+B1009.多项式乘积1002.多项式A+B注意要去掉系数为0的数据#include<iostream>#include<map>using namespace std;map <int,double,greater<int>> has; //从大到小哈希int main(){ for(int i=0;i<2;i++){ int k;

文章目录1001.A+B1002.1001.A+B题目意思是让我们输出a+b的值，并且输出格式是每三位加一个逗号首先将a+b=c 转字符串(to_string )，然后用res存储新串，从后向前遍历，每有三位并且前面一位不是‘-’号就添加一位逗号#include<iostream>#include<cstring>using namespace st...