m0_65907991的博客

题意：给定一个数组a_1, a_2, .....a_n;且任一项都在[1, m]区间内，要求构造一个数组b，使得对于任意i有gcd(b_1, b_2,.....b_i) = a[i]成立；且任意b_i也在[1, m]区间内。思路：gcd(b_1, b_2,.....b_i) = a[i] 转化为gcd(a[i-1], b[i]) = a[i]. 可以看出a[i-1]一定要整除a[i]，否则无解，在得到。

A. Make it Beautiful 构造贪心题意：给定n个元素，要构造一个序列A，使得任意不等于之前所有元素的累和思路：容易想到先排序，再从大到小摆放，但是如果给定的n个元素都相等就会出错。更稳妥的是一大一小链式摆放，特判一下所有元素是否相等题意：构造一个大小为n*n的矩阵，共有n*n个元素，从1到n*n各出现一次，对矩阵进行相邻元素求绝对值的操作，得到全部相邻元素的绝对值，记共有m种不同的绝对值，要求构造一个m最大的矩阵，并输出。