Monoxer Programming Contest 2022(AtCoder Beginner Contest 249)
2022-04-24 21:33 作者:Asunataisiki | 我要投稿
A.Jogging
水题

B.Perfect String
题意:给你一个字符串,要求必须有大小写字母,且不能出现重复的字母,符合条件输出Yes,否则No
思路:水题

C.Just K
题意:有 个字符串,现在你可以从中随意选取一些字符串,并且统计其中字符出现次数等于
的字母的数量,求这个数量的最大值
数据范围:
思路:可以观察到 的范围很小,所以可以用二进制数直接暴力枚举所有组合

D.Index Trio
题意:给一个长度为 的数组
,求
的三元组
的个数
思路:观察到每个数字的数字都不大,所以直接统计每个数字的数量,然后暴力枚举

F - Ignore Operations
题意:初始 = 0,有
组操作,每组操作有
,
时,
;
时,
,你可以最多跳过
次操作,求最后
的最大值
思路:可以发现,当
的时候,在这之前的所有操作对之后的答案时没有贡献的,所以我们从后往前枚举最后一次不跳过
的操作,同时对于
的操作,如果已经跳过了
个操作,那么我们选择前
个小的数字跳过,这里可以用优先队列来维护前
个小的数字