C. Complementary XOR 题目大意： 给你两个01串ab，问你是否可以通过一下两种操作在不超过n+5次的前提下将两个串都变为0，同时需要输出可以的操作方案 选择一个区间[l,r] 将串a的[l,r]翻转(0 \(\rightarrow\) 1,...
比赛链接 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...
