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

AtCoder Beginner Contest 072

2023-05-19 16:30 作者:1234DW  | 我要投稿

A - Sandglass2

已经过了X秒,还有多少秒才到达T秒

B - OddString

输出字符串中奇数为的字母

由于字符串string默认从0开始,所以我们应该输出偶数位的字母

C - Together

一个长度为n的数列,你可以对数列中的每一项可以进行三种操作的一种

  1. a[i]++

  2. a[i]--

  3. a[i]不变

请问数列经过操作后,最多有多少个相同的数字

桶排+枚举即可

D - Derangement

有一个数列长度为N,由数字1~N组成,你可以交换相邻的数字,请问最少多少次可以使得所有a[i]!=i,即实现任意一个错排。


AtCoder Beginner Contest 072的评论 (共 条)

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