0%

    给定一个目标二维矩阵。

    你有一个初始矩阵,初始矩阵元素全为0。

    然后每次操作可以给一个二维前缀的所有元素增加任意值。

    问能否通过最少的操作达到目标矩阵。

阅读全文 »

    给出长度为n的数组a,现在从中选出一个子序列b,如果$b_i \bmod i = 0$则称b为好数组。

    请问能够选出多少个好数组。

阅读全文 »

    给出n个数的数组$a_1, a_2, \cdots, a_n$,每个数范围在1到5e5内

    给出正数c。

    现在可以选取一段区间使其区间的每个数都增加k。k可以是任意整数。

    现在问求最多有多少个数可以变成c。

阅读全文 »

    给出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

    能则输出操作序列。

阅读全文 »