AtCoder Beginner Contest 292
A 题目描述
题目大意 一个字符串小写转大写
B 题目描述
足球比赛时队员会收到红牌和黄牌 一共有三种操作 1 x 代表队员x收到黄牌 2 x代表队员x收到红牌 3 x是查询被罚下场 游戏规则2黄或者1红就可以罚下场
C 题目描述
计算有多少种不同的方案可以满足a*b+c*d=n 解题思路 我们可以递推出先将i,n-i进行因数分解,然后枚举每一个因数进行拆分,达到题目要求,然后进行计数。 代码展示
D 题目描述
1.dfs联通块 判断每一个联通图里面边和点的数量是否相同,先循环找到每个联通块里面的一个点进行dfs一遍就可以了,由于是无向图,边数为点数的两倍就可以符合题目描述。
2.并查集判断 利于并查集进行集合维护,一个集合就是一个联通块,需要注意的是如果1->1的边需要特判,这样子不是朴素并查集,是利于size维护的并查集。