Site1997的博客

题意：给定一个长度为n(n<10^5)且仅由小写英文字母构成的字符串，求它的一个重排列，使得构成的字符串于之前字符串上每个对应位置上的字母都不一样。思路：贪心，找到出现次数最多的字母，然后把它优先填到出现次数少的字母那里，然后其余字符串整个右移「出现最多的字母出现次数」位，得到的就是结果。（开始我想的是按字母次数多少倒过来摆放，例如aabbccc变成cccbbaa，但是这样不行，于是

（简单构造题） 题意：让你构造一个序列，使得对于所有1=i=j=n1而言的这些gcd(ai,ai+1,...aj)都在题目给定的输入数字中。 思路：由于所有gcd()的组合都给定了，那么对于i=j的这些gcd就肯定为序列中的数字之一，所以构造序列中肯定包含题目中给定的部分数字。然后大胆想，直接让构造序列包含题目中给定的所有数字