06 2020 档案
摘要：题意 给一个长度为$n$的数组，你可以有两种操作 将某一个数放置在数组开头 将某一个数放置在数组结尾 问最小操作多少次可以得到一个非递减数列 （比$F1$难在$n$变大，且数组中元素可以有相同的） 分析 因为数组中的数很大，我们可以将其离散化然后操作，则$a[i]$为连续的整数，设$tot$种不同的
阅读全文
摘要：题意 给一个长度为$n$的数组，数组中的数互不相同，你可以有两种操作 将某一个数放置在数组开头 将某一个数放置在数组结尾 问最小操作多少次可以得到一个递增数列 分析 因为数组中的数很大，我们可以将其离散化然后操作，这样我们可以得到一个长度为$n$的排列，目的是得到一个从$1$到$n$的顺序排列 每个
阅读全文
摘要：题意 给定一个字符串$s$，长度为$n$，一根项链为一个环，定义一根项链为$k-beautiful$，则该项链顺时针转$k$下后与原项链相等，给出$k$，请构造一根最长的$k-beautiful$项链，项链由$s$中的一些字符组成，长度为$1$的项链和组成字符全部相等的项链满足任意$k$ 首先最小的
阅读全文
摘要：题意 给一个字符串$t$，和一个长度为$m$的数组$b[]$，要求构造一个字符串$s$，$s$中的字符都出现在$t$中，对于$s[i]$而言，对于任意$j$，如果有$s[i]<s[j]\(，则\)\sum abs(i-j)=b[i]$，即$i$到所有比$s[i]$大的下标距离之和等于$b[i]$ 分
阅读全文
摘要：题意 给定一个排列$p$，和一数组$a$，任意取一数$k$（$1\leq k<n$），将排列分为两个序列$p_1$,\(p_2\),...,$p_k$和$p_{k+1}$,\(p_{k+2}\),...,\(p_{n}\)，然后将两个序列中的某些数移到另一个序列，使得第一个序列中的数小于第二个序列中
阅读全文
摘要：题意 给定$n$和$d$，构造一颗$n$个节点的二叉树（以$1$为根），所有节点到$1$的距离和为$d$，不行输出$NO$，否则输出$YES$和$2$-$n$的父亲编号 分析 最大和显然是一条链，如果最大和仍小于$d$，则不行，否则先构造出一条链，然后枚举当前的层数，如果当前层数的下一层仍然可以填，
阅读全文
浙公网安备 33010602011771号