0%

    给出n个排列,每个排列的长度为m(m<10)。

    定义排列的乘法,排列a与排列b相乘得到排列r,即$a\cdot b= r$,其中$r_j = b_{a_{j}}$

    定义排列的美丽值,当排列r的美丽值为k,那么$a_{1} = 1, a_{2} = 2, \cdots, a_{k} = k, a_{k+1} \ne k+1$。当$a_{1} \ne 1$时美丽值为0

    现在需要输出当i在1到n时,$a_i\cdot a_j, (1\le j\le n)$的最大美丽值。

阅读全文 »

    有一个长度为n的排列,n为奇数。现在每次只能将一个奇数前缀反转前缀。问能否在5n/2次反转前缀操作内将排列变为有序。

    不能则输出-1

    能则输出操作序列。

阅读全文 »

    给出n个7极管的发光情况(用7位二进制表示)。

    现在恰好额外点亮k个灭了的管,问能组成的最大数是多少。如果不能组成合法的数字则输出-1

阅读全文 »