某岛

… : "…アッカリ~ン . .. . " .. .
January 22, 2023

AtCoder Regular Contest 154

Table of Contents

A

B

给定两个字符串 s、t,每次你可以删除 s[0],并将其插入到 s 的任意位置。
问至少多少次操作,可以让 s = t。

C

给定 A、B 两个数组,每次可以选择 A 数组中的一个数 A[i],令 A[i] = A[(i+1)%n]。
问是否可以让 A = B。

Problem D. A + B > C ?

交互问题,有一个排列 P ,你可以询问至多 25000 次内还原出原排列。每次询问 (i,j,k) 返回是否 Pi + Pj > Pk。
n <= 2000

先找最小的,然后转化成排序问题。
使用归并排序确保比较次数最少。

E

F

i = 1 显然就是经典的 集卡问题
随机变量里出现平方的之前 abc 里才考过。https://atcoder.jp/contests/abc277/tasks/abc277_g。
之前 onsite 的时候也出过。
这个似乎更一般。