%%%

#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define SF(a) scanf("%d", &a)

#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define SF(a) scanf("%d", &a)

思路： 构造题，挫败感max。orz。。。。 容易想到ans为sort后中间两个字符串a，b之间的串。 由于要求长度以及字典序最小，可以按照这两个来枚举构造。 若某长度无解，则ans加上a串的当前字符。#include #include #include #include #include #include #include #include #include #incl

思路： 我还蛮怕这种题的。。。。 首先计算1的个数，若s多余t显然无解，之后先假设所有的问号变为t中对应字符。 再次计算st中1的个数，若不等说明问号处有问题，则问号处部分不变为1。 dif为不同数，dif += abs(s1 - t1)为总的不同处，ans = ? + dif/2。#include #include #include #include #include #inc

思路： n = 2时，只要满足条件，目标队伍便能获胜。 采取递归分治的解法，每一步构造出满足条件的状态。 对每一步的构造方法： 首先选取黑色队与灰色队配对；再配对目标队；优先黑色队配对；剩下任意配对。 数据读入可以用char存储，%s输入。#include #include #include #include #include #include #include #

思路： 关键在于1 结论：[1, sum(i)] 可以由 [a1, ai]组成。 证明 : 数学归纳法，n = 1显然成立，假设n = i成立 对n = i + 1时，需要凑出[sum(i) + 1, sum(i) + a(i +１)] 由于sum(i) >= i,  1 实现：排序后从大往小取，由结论sum/2可得，进而sum/2 - ai, 可由[a1, ai-1]得到，可知最

思路： 选择排序的思想，每个数最多经过两次翻转到达正确位置。 有点疑问：复杂度不是n方么。。。怎么能过。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #inc

思路： 冒泡排序的思想。 题目要求从123 -> 到213，可以转换一下 从无序到有序可以用冒泡解决 123 -> 213, 213变为123则123->213，同理123 -> 231等价于312 -> 123。 注意处理多余的2操作即可。#include #include #include #include #include #include #include #incl