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

Monoxer Programming Contest 2022(AtCoder Beginner Contest 249)

2022-04-24 21:33 作者:Asunataisiki  | 我要投稿

A.Jogging

水题



B.Perfect String

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

思路:水题


C.Just K

题意:有 n 个字符串,现在你可以从中随意选取一些字符串,并且统计其中字符出现次数等于k 的字母的数量,求这个数量的最大值

数据范围:

1%5Cleq%20N%5Cleq%2015

1%5Cleq%20K%5Cleq%20N

思路:可以观察到 N 的范围很小,所以可以用二进制数直接暴力枚举所有组合



D.Index Trio

题意:给一个长度为 n 的数组 A ,求%5Cfrac%7BA_i%7D%7BA_j%7D%20%3D%20A_k%20 的三元组 (i%2Cj%2Ck) 的个数

1%5Cleq%20N%5Cleq%202*10%5E5

1%5Cleq%20a_i%5Cleq%202*10%5E5

思路:观察到每个数字的数字都不大,所以直接统计每个数字的数量,然后暴力枚举A_k

F - Ignore Operations

题意:初始x = 0,有 n 组操作,每组操作有 t_i%E5%92%8Cx_it_i  %3D1 时,x%20%3D%20y_it_i  %3D2时,

x%20%3D%20x%20%2B%20y_i,你可以最多跳过 k 次操作,求最后x的最大值

思路:可以发现,当t_i  %3D1的时候,在这之前的所有操作对之后的答案时没有贡献的,所以我们从后往前枚举最后一次不跳过t_i  %3D1的操作,同时对于t_i  %3D2 的操作,如果已经跳过了 a 个操作,那么我们选择前 k-a 个小的数字跳过,这里可以用优先队列来维护前 k-a 个小的数字


Monoxer Programming Contest 2022(AtCoder Beginner Contest 249)的评论 (共 条)

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