2022 年 10月随笔档案 - 空白菌

Codeforces Round #831 (Div. 1 + Div. 2) A-E

摘要：比赛链接 A 题解知识点：数学。

2

$2$ 特判加

7

$7$ ，其他加

3

$3$ 直接偶数。时间复杂度

O (1)

$O(1)$ 空间复杂度

O (1)

$O(1)$ 代码 #include <bits/stdc++.h> #define ll long long using namespace std; bool solve 阅读全文

posted @ 2022-10-30 21:14 空白菌阅读(343) 评论(0) 推荐(0) 编辑

Codeforces Global Round 23 A-D

摘要：比赛链接 A 题解知识点：贪心，构造。注意到有

1

$1$ 就一定能构造。时间复杂度

O (n)

$O(n)$ 空间复杂度

O (1)

$O(1)$ 代码 #include <bits/stdc++.h> #define ll long long using namespace std; bool solve() { i 阅读全文

posted @ 2022-10-30 10:56 空白菌阅读(168) 评论(0) 推荐(0) 编辑

Codeforces Round #827 (Div. 4) A-G

摘要：比赛链接 A 题解知识点：模拟。时间复杂度

O (1)

$O(1)$ 空间复杂度

O (1)

$O(1)$ 代码 #include <bits/stdc++.h> #define ll long long using namespace std; bool solve() { int a, b, c; cin >> a 阅读全文

posted @ 2022-10-29 00:09 空白菌阅读(38) 评论(0) 推荐(0) 编辑

Codeforces Round #826 (Div. 3) A-E

摘要：比赛链接 A 题解知识点：模拟。时间复杂度

O (n)

$O(n)$ 空间复杂度

O (n)

$O(n)$ 代码 #include <bits/stdc++.h> #define ll long long using namespace std; bool solve() { string a, b; cin >> a 阅读全文

posted @ 2022-10-28 20:13 空白菌阅读(42) 评论(0) 推荐(0) 编辑

Codeforces Round #828 (Div. 3) A-F

摘要：比赛链接 A 题解知识点：贪心，模拟。遇到没用过的数字就给个字母，遇到用过的数字就对照字母是否一致。时间复杂度

O (n)

$O(n)$ 空间复杂度

O (n)

$O(n)$ 代码 #include <bits/stdc++.h> #define ll long long using namespace std; i 阅读全文

posted @ 2022-10-27 18:46 空白菌阅读(212) 评论(0) 推荐(1) 编辑

Codeforces Round #830 (Div. 2) A-D

摘要：比赛链接 A 题解知识点：贪心，数论。先求出序列最大公约数

d

$d$ ，如果为

1

$1$ 直接输出

0

$0$ 。否则，尝试用最后一个数操作，

g c d (d, n) = 1

$gcd(d,n) = 1$ 则可以，花费为

1

$1$ 。否则，用倒数第二个数操作，

g c d (d, n - 1) = 1

$gcd(d,n-1) = 1$ （不必担心

n - 1 = 0

$n-1 = 0$ ，因为此阅读全文

posted @ 2022-10-26 18:29 空白菌阅读(250) 评论(0) 推荐(2) 编辑

Codeforces Round #829 (Div. 2) A-E

摘要：比赛链接 A 题解知识点：枚举。只要一个Q后面有一个A对应即可，从后往前遍历，记录A的数量，遇到Q则数量减一，如果某次Q计数为0则NO。时间复杂度

O (n)

$O(n)$ 空间复杂度

O (1)

$O(1)$ 代码 #include <bits/stdc++.h> #define ll long long usin 阅读全文

posted @ 2022-10-25 20:10 空白菌阅读(297) 评论(6) 推荐(2) 编辑

Educational Codeforces Round 137 (Rated for Div. 2) A-F

摘要：比赛链接 A 题解知识点：数学。

4

$4$ 位密码，由两个不同的数码组成，一共有

C_{4}^{2}

$C_4^2$ 种方案。从

10 - n

$10-n$ 个数字选两个，有

C_{10 - n}^{2}

$C_{10-n}^2$ 种方案。结果为

3 (10 - n) (9 - n)

$3(10-n)(9-n)$ 。时间复杂度

O (n)

$O(n)$ 空间复杂度

O (1)

$O(1)$ 代码 #include <bit 阅读全文

posted @ 2022-10-23 23:35 空白菌阅读(219) 评论(0) 推荐(1) 编辑

Educational Codeforces Round 138 (Rated for Div. 2) A-E

摘要：比赛链接 A 题解知识点：贪心。注意到

m \geq n

$m\geq n$ 时，不存在某一行或列空着，于是不能移动。而

m < n

$m<n$ 时，一定存在，可以移动。时间复杂度

O (1)

$O(1)$ 空间复杂度

O (1)

$O(1)$ 代码 #include <bits/stdc++.h> #define ll long long u 阅读全文

posted @ 2022-10-22 00:37 空白菌阅读(338) 评论(0) 推荐(0) 编辑

Codeforces Global Round 22 A-E

摘要：比赛链接 A 题解知识点：贪心。显然交错释放最好。若两类数量不一样，那么较少的一组的一定都可以双倍，剩下的另一组就放进一个优先队列，从大到小和少的一组匹配可以双倍，剩下的直接加。如果两类数量一样，那一定有一个不能被双倍。用上面的方法后，减去一个两组的最小值即可。时间复杂度 $O(n \lo 阅读全文

posted @ 2022-10-19 14:37 空白菌阅读(42) 评论(0) 推荐(0) 编辑

Codeforces Round #825 (Div. 2) A-D

摘要：比赛链接 A 题解知识点：贪心。考虑两种方法：所有不同的位置使用操作1变成相同使用操作1将两串01数量相同，然后使用1次操作2 取其中最小的即可。时间复杂度

O (n)

$O(n)$ 空间复杂度

O (n)

$O(n)$ 代码 #include <bits/stdc++.h> #define ll long lo 阅读全文

posted @ 2022-10-16 15:57 空白菌阅读(57) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 136 (Rated for Div. 2) A-E

摘要：比赛链接 A 题解知识点：模拟。所有点都跑一遍即可。另外可以不模拟，

\geq 2 * 2

$\geq 2*2$ 的情况都可以摆在

(2, 2)

$(2,2)$ 这个点，其他摆在

(1, 1)

$(1,1)$ 。时间复杂度

O (n m)

$O(nm)$ 空间复杂度

O (1)

$O(1)$ 代码 #include <bits/stdc++.h> #define ll 阅读全文

posted @ 2022-10-09 17:43 空白菌阅读(80) 评论(0) 推荐(0) 编辑

Codeforces Round #824 (Div. 2) A-E

摘要：比赛链接 A 题解知识点：贪心，数学。注意到三段工作时间一共

n - 3

$n-3$ 天，且天数实际上可以随意分配到任意一段，每段至少有一天，现在目的就是最大化段差最小值。不妨设

l_{1} < l_{2} < l_{3}

$l_1<l_2<l_3$ ，显然满足等式

l_{2} - l_{1} = l_{3} - l_{2} = k

$l_2-l_1 = l_3-l_2 = k$ 时段差相等，即没有长度被浪费。解阅读全文

posted @ 2022-10-08 00:34 空白菌阅读(126) 评论(2) 推荐(1) 编辑

Codeforces Round #822 (Div. 2) A-F

摘要：比赛链接 A 题解知识点：贪心。注意到任意三根木棍的相等最优解是最长减最小，因此从小到大排序，三个三个取，取最小值。时间复杂度

O (n \log n)

$O(n\log n)$ 空间复杂度

O (n)

$O(n)$ 代码 #include <bits/stdc++.h> #define ll long long using na 阅读全文

posted @ 2022-10-06 20:59 空白菌阅读(246) 评论(0) 推荐(1) 编辑

Codeforces Round #821 (Div. 2) A-E

摘要：比赛链接 A 题解知识点：贪心。下标模

k

$k$ 相同分为一组，共有

k

$k$ 组，组间不能互换，组内任意互换。题目要求连续

k

$k$ 个数字，一定能包括所有的

k

$k$ 组，现在只要在每组中选取最大的加在一起即可。时间复杂度

O (n)

$O(n)$ 空间复杂度

O (n)

$O(n)$ 代码 #include <bit 阅读全文

posted @ 2022-10-05 16:48 空白菌阅读(16) 评论(0) 推荐(0) 编辑

Codeforces Round #823 (Div. 2) A-D

摘要：比赛链接 A 题解知识点：贪心。对于一个轨道，要么一次性清理，要么一个一个清理。显然，如果行星个数大于直接清理的花费，那么选择直接清理，否则一个一个清理。即

\sum min (c, c n t [i])

$\sum \min (c,cnt[i])$ ，其中

c n t [i]

$cnt[i]$ 表示轨道

i

$i$ 的行星个数。时间复杂度

O (n)

$O(n)$ 空间复杂度阅读全文

posted @ 2022-10-04 02:06 空白菌阅读(353) 评论(0) 推荐(1) 编辑

空白菌

10 2022 档案

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论