













January 22, 2023
Table of Contents
给定两个字符串 s、t,每次你可以删除 s[0],并将其插入到 s 的任意位置。
问至少多少次操作,可以让 s = t。
给定 A、B 两个数组,每次可以选择 A 数组中的一个数 A[i],令 A[i] = A[(i+1)%n]。
问是否可以让 A = B。
交互问题,有一个排列 P ,你可以询问至多 25000 次内还原出原排列。每次询问 (i,j,k) 返回是否 Pi + Pj > Pk。
n <= 2000
先找最小的,然后转化成排序问题。
使用归并排序确保比较次数最少。
i = 1 显然就是经典的 集卡问题。
随机变量里出现平方的之前 abc 里才考过。https://atcoder.jp/contests/abc277/tasks/abc277_g。
之前 onsite 的时候也出过。
这个似乎更一般。
Posted by
xiaodao
Category: 日常
此内容由惯性聚合(RSS阅读器)自动聚合整理,仅供阅读参考。 原文来自 — 版权归原作者所有。