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 的时候也出过。
这个似乎更一般。