给定 $n$ 个数字 $a_1,a_2,\cdots,a_n$,每次操作可以给某个 $a_i$ 加上 $2$ 的非负整数次幂。 求最少的操作次数使得 $n$ 个数相等。 $1\leq n\leq 10^5,0\leq a_i\leq 10^{17}$ sol 不妨先将 $a$ 从小到大排序。 设最后每个数都等于 $a_n+x(x\geq 0)$。那…
给定一个小写字母组成的字符串 $S$,每次操作可以交换相邻两个字符。 问最少需要多少次操作,使得 S 的字典序严格大于 atcoder,无解输出 -1。 有 $T$ 组数据,$1\leq T\leq 100,1\leq |S|\leq 1000$。 sol ```cpp include using namespace std; const char…