摘要: 比赛链接 A 题意 给出三个不同的数,求中位数。 题解 知识点:模拟。 显然。 时间复杂度 $O(1)$ 空间复杂度 $O(1)$ 代码 #include <bits/stdc++.h> #define ll long long using namespace std; bool solve() { 阅读全文
posted @ 2022-11-22 20:52 空白菌 阅读(184) 评论(2) 推荐(2) 编辑
摘要: 比赛链接 A 题意 构造两个长为 $n$ 排列,使得两排列有长为 $a$ 的公共前缀和长为 $b$ 的公共后缀。 题解 知识点:构造。 注意到,当 $a+b\leq n-2$ 时,中间段至少有两个位置可以操作使其不同,于是公共前后缀可以分别满足互不影响;否则,公共前后缀必然交叉,此时只有 $a = 阅读全文
posted @ 2022-11-22 17:55 空白菌 阅读(335) 评论(0) 推荐(1) 编辑