欢迎光临散文网 会员登陆 & 注册

AtCoder Beginner Contest 292

2023-03-08 00:27 作者:1234DW  | 我要投稿

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维护的并查集。

AtCoder Beginner Contest 292的评论 (共 条)

分享到微博请遵守国家法律