空白菌

摘要： 比赛链接 A 题意 给出三个不同的数，求中位数。 题解 知识点：模拟。 显然。 时间复杂度 $O(1)$ 空间复杂度 $O(1)$ 代码 #include <bits/stdc++.h> #define ll long long using namespace std; bool solve() { 阅读全文

摘要： 比赛链接 A 题意 构造两个长为 $n$ 排列，使得两排列有长为 $a$ 的公共前缀和长为 $b$ 的公共后缀。 题解 知识点：构造。 注意到，当 $a+b\leq n-2$ 时，中间段至少有两个位置可以操作使其不同，于是公共前后缀可以分别满足互不影响；否则，公共前后缀必然交叉，此时只有 $a = 阅读全文

摘要： 比赛链接 A 题目 知识点：模拟。 确定开头字母，然后循环比较即可。 时间复杂度 $O(n)$ 空间复杂度 $O(n)$ 题解 #include <bits/stdc++.h> #define ll long long using namespace std; bool solve() { stri 阅读全文

摘要： 比赛链接 A 题解 知识点：数学。 注意到 $n$ 为奇数时，不考虑连续性，一共有 $\lceil \frac{n}{2} \rceil ^2$ 个格子，接下来证明一定能凑成方块。 从下往上从大到小摆，第 $1$ 层摆 $1 \times \lceil \frac{n}{2} \rceil$ 的矩形 阅读全文

摘要： 比赛链接 A 题解 知识点：贪心。 注意到 $a[1] \neq 1$ ， $1$ 永远不可能换到前面；$a[1] = 1$ 可以交换后面任意元素。 时间复杂度 $O(n)$ 空间复杂度 $O(n)$ 代码 #include <bits/stdc++.h> #define ll long long 阅读全文

摘要： 比赛链接 A 题解 知识点：贪心。 我们考虑把正数和负数分开放，显然把负数和正数放在一起的结果不会更优。 时间复杂度 $O(n)$ 空间复杂度 $O(1)$ 代码 #include <bits/stdc++.h> #define ll long long using namespace std; b 阅读全文

摘要： 题目链接 题目 题目描述 知名美食家小 A被邀请至ATM 大酒店，为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴，酒店按照为菜肴预估的质量从高到低给予1到N的顺序编号，预估质量最高的菜肴编号为1。 由于菜肴之间口味搭配的问题，某些菜肴必须在另一些菜肴之前制作，具体的，一共有 M 条形如”i 阅读全文

摘要： 比赛链接 A 题解 知识点：模拟 时间复杂度 $O(1)$ 空间复杂度 $O(1)$ 代码 #include <bits/stdc++.h> #define ll long long using namespace std; bool solve() { int a, b, c; cin >> a 阅读全文

摘要： 比赛链接 A 题解 知识点：数学。 $2$ 特判加 $7$，其他加 $3$ 直接偶数。 时间复杂度 $O(1)$ 空间复杂度 $O(1)$ 代码 #include <bits/stdc++.h> #define ll long long using namespace std; bool solve 阅读全文

摘要： 比赛链接 A 题解 知识点：贪心，构造。 注意到有 $1$ 就一定能构造。 时间复杂度 $O(n)$ 空间复杂度 $O(1)$ 代码 #include <bits/stdc++.h> #define ll long long using namespace std; bool solve() { i 阅读全文