比赛链接 A 题解 知识点:贪心。 注意到 \(a[1] \neq 1\) , \(1\) 永远不可能换到前面;\(a[1] = 1\) 可以交换后面任意元素。 时间复杂度 \(O(n)\) 空间复杂度 \(O(n)\) 代码 #include <bits/stdc++.h> #d...
A. 给定一个序列,对于任意1<=k<=n 都满足|ai−ak|+|ak−aj|=|ai−aj|, 找满足条件的i和j并输出 思路: 观察样例,发现输出的是最大值和最小值,那么猜答案是最大值和最小值,进行证明 若答案不是最大值和最小...
比赛链接 A 题解 知识点:思维,模拟。 发现 \(b\) 串第一个字符是 \(1\) 则只能使用 max , \(0\) 则只能使用 min ,随后只需要模拟到 \(a\) 串剩余 \(m\) 个字符时停止即可,然后比对两串。 时间复杂度 \(O(n-m...