AtCoder Beginner Contest 438 翻译

~ 2025-12-27 20:22:34


比赛开始后翻译,默认只翻译 A~E(能写更多题的同学应该都有能力自行翻译)。

每道题都会先在这写翻译再写题,看到 33DAI 过了某道题之后,再过两三分钟就可以来刷新这个页面了,大概率下一题的翻译就出来了。

只给翻译基础的题意,一般情况下不翻译“数据规模”、“输入格式”、“输出格式”

A

某个星球上一年有 DD 天,比赛每 77 天进行一次。某年的第一场比赛是在这年的第 FF 天进行的。下一年的第一场比赛会在第几天进行?

题目保证下一年至少进行一次比赛。

B

给你一个整数 NNMM ,一个长度为 NN 的数字字符串 SS 和一个长度为 MM 的数字字符串 TT 。这里的数字字符串是指由从 09 这些数字组成的字符串。

您可以执行以下操作 00 次或多次:

  • TT 中选择一个字符,并将所选数字增加 11 。但是,如果所选数字是 9,则将其改为 0

求使 TT 成为 SS 的子串(连续子序列)所需的最少操作次数。

C

给你一个长度为 NN 的整数序列 A=(A1,A2,,AN)A=(A_1,A_2,\dots,A_N)

你可以按任意顺序执行下列操作零次或多次:

  • 11A3|A|-3 之间选择一个整数 kk ,使得 Ak=Ak+1=Ak+2=Ak+3A_k=A_{k+1}=A_{k+2}=A_{k+3} ,然后从 AA 中删除 Ak,Ak+1,Ak+2,Ak+3A_k,A_{k+1},A_{k+2},A_{k+3}

这里, A|A| 表示整数序列 AA 的长度。重复上述运算后,求最后 A|A| 的最小可能值。

D

给你长度为 NN 的整数序列 A=(A1,A2,,AN)A = (A_1, A_2, \ldots, A_N)B=(B1,B2,,BN)B = (B_1, B_2, \ldots, B_N)C=(C1,C2,,CN)C = (C_1, C_2, \ldots, C_N)

对于所有的数对 (x,y)(x, y)1x<y<N1 \leq x \lt y \lt N),求下面式子的最大值:

$$\sum_{i = 1}^{x} A_i + \sum_{i = x + 1}^{y} B_i + \sum_{i = y + 1}^{N} C_i$$

E

NN 个人和 NN 个水桶。人和水桶的编号都是 1,2,,N1, 2, \ldots, N

最初,第 ii 个人只持有空水桶 ii,水桶容量无限大。然后执行 10910^9 次以下操作:

  • 每个人同时进行操作,对于 i=1,2,,Ni = 1, 2, \dots, N。第 ii 个人将 ii 个单位的水添加到他手中的水桶,并将水桶递给 AiA_i

对于 i=1,2,,Qi = 1, 2, \ldots, Q

  • 求第 TiT_i 次操作后,水桶 BiB_i 中的水量。


我们会审查剪贴板内容,并对发布不合适内容的同学进行相应的处理