题意

找到长度为$n$的全排列$p$和$q$，使得$\sum\limits_{n=1}^n \max(p_i,q_i)$最大且不超过给定的$k$

阅读全文

题意

给一个长度为$n$的数组，你可以有两种操作

• 将某一个数放置在数组开头
• 将某一个数放置在数组结尾

问最小操作多少次可以得到一个非递减数列

（比$F1$难在$n$变大，且数组中元素可以有相同的）

阅读全文

题意

给一个长度为$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}$，然后将两个序列中的某些数移到另一个序列，使得第一个序列中的数小于第二个序列中的所有数（任意一个序列为空也可），移动$p[i]$的花费为$a[i]$，问最小花费

阅读全文

题意

给定$n$和$d$，构造一颗$n$个节点的二叉树（以$1$为根），所有节点到$1$的距离和为$d$，不行输出$NO$，否则输出$YES$和$2$-$n$的父亲编号

阅读全文

题意
给一个$n\cdot m$的矩阵，’.’表示白色，’#’表示黑色，需要从$(1,1)$走到$(n,m)$，只允许走右方和下方，且只能经过白色方块，每次操作可以将一个小矩阵中的黑白互换，问最小操作数使得可以从$(1,1)$走到$(n,m)$

阅读全文

题意

多组样例

给定$n,m,a,b,c$，给定一个长度为$m$的数组$p[]$，给定$m$条边，构成一个$n$个点$m$条边的无向图，$Mike$想要从$a$走到$b$，再从$b$走到$c$，你可以在他从$a$出发前将$p[]$中的值分配到$m$条边上，问$Mike$最少走多少路程

阅读全文

题意

多组样例

给一个长度为$n$（$n$一定为偶数）的数组$a[]$，给一个正整数$k$，保证数组内元素为小于等于$k$的正整数，你可以每次将数组的一个元素变为小于等于$k$的正整数，问最少多少次操作后，数组能满足对于任意$i$，有$a[i]+a[n-i+1]=x$，$x$为任意值，即所有$a[i]+a[n-i+1]$相等

阅读全文