Haar Features
给定一个目标二维矩阵。
你有一个初始矩阵,初始矩阵元素全为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以内的任意一对数,其和末尾的9在最多的情况下的个数。
给出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≤50),如果给这n个数都加一个正整数使得n个数中平方数最多,最多是多少。
有一个长度为n的排列,n为奇数。现在每次只能将一个奇数前缀反转前缀。问能否在5n/2次反转前缀操作内将排列变为有序。
不能则输出-1
能则输出操作序列。