CF - 随笔分类(第2页) - 空白菌

CodeTON Round 5 (Div. 1 + Div. 2, Rated, Prizes!) A-E

摘要：[比赛链接](https://codeforces.com/contest/1842) # A ## 代码 ```c++ #include using namespace std; using ll = long long; bool solve() { int n, m; cin >> n >> 阅读全文

posted @ 2023-07-08 13:02 空白菌阅读(252) 评论(0) 推荐(0) 编辑

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

摘要：[比赛链接](https://codeforces.com/contest/1836) # A ## 代码 ```c++ #include using namespace std; using ll = long long; int cnt[107]; bool solve() { int n; c 阅读全文

posted @ 2023-07-06 20:16 空白菌阅读(272) 评论(0) 推荐(2) 编辑

Educational Codeforces Round 151 (Rated for Div. 2) A-D

摘要：[比赛链接](https://codeforces.com/contest/1845) # A ## 代码 ```c++ #include using namespace std; using ll = long long; bool solve() { int n, k, x; cin >> n 阅读全文

posted @ 2023-07-03 21:46 空白菌阅读(42) 评论(0) 推荐(0) 编辑

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

摘要：[比赛链接](https://codeforces.com/contest/1838) # A ## 代码 ```c++ #include using namespace std; using ll = long long; bool solve() { int n; cin >> n; int m 阅读全文

posted @ 2023-07-01 17:00 空白菌阅读(131) 评论(0) 推荐(1) 编辑

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

摘要：[比赛链接](https://codeforces.com/contest/1841) # A ## 代码 ```c++ #include using namespace std; using ll = long long; bool solve() { int n; cin >> n; if (n 阅读全文

posted @ 2023-06-25 22:11 空白菌阅读(122) 评论(1) 推荐(2) 编辑

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

摘要：[比赛链接](https://codeforces.com/contest/1834) # A ## 代码 ```c++ #include using namespace std; using ll = long long; bool solve() { int n; cin >> n; int c 阅读全文

posted @ 2023-06-24 17:23 空白菌阅读(106) 评论(0) 推荐(1) 编辑

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

摘要：比赛链接 A 题意有两座塔由红蓝方块组成，分别有

n, m

$n,m$ 个方块，一次操作可以把一座塔塔顶的方块移动到另一座塔的塔顶，问通过操作是否能使每座塔中没有颜色相同的相邻方块。题解知识点：贪心。注意到，操作最多能拆掉一对相邻的方块，因此统计两座塔不合法的对数。如果超过

1

$1$ 对，那么无解。阅读全文

posted @ 2023-02-17 23:20 空白菌阅读(370) 评论(3) 推荐(3) 编辑

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

摘要：比赛链接 A 题意给一串只包含

1, 2

$1,2$ 的数，找到最小的

k

$k$ 使得

\prod_{i = 1}^{k} a_{i} = \prod_{i = k + 1}^{n} a_{i}

$\prod_{i=1}^k a_i = \prod_{i=k+1}^n a_i$ 。题解知识点：枚举。因为只有

1, 2

$1,2$ ，所以考虑左右两边

2

$2$ 的个数即可。时间复杂度

O (n)

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

posted @ 2023-02-11 01:45 空白菌阅读(401) 评论(0) 推荐(1) 编辑

TypeDB Forces 2023 (Div. 1 + Div. 2, Rated, Prizes!) A-E

摘要：比赛链接 A 题意给一个正整数

n

$n$ ，找到一组正整数

x, y \leq n

$x,y \leq n$ ，满足

x^{y} \cdot y + y^{x} \cdot x = n

$x^y \cdot y + y^x \cdot x = n$ 。题解知识点：数学。尝试

x = 1

$x=1$ ，显然此时

2 y = n

$2y = n$ ，如果

n

$n$ 为偶数可以直接求得。又左式无论

x, y

$x,y$ 奇偶性阅读全文

posted @ 2023-01-31 19:22 空白菌阅读(163) 评论(0) 推荐(0) 编辑

Codeforces Round #847 (Div. 3) A-G

摘要：比赛链接 A 题意判断输入字符串与

π

$\pi$ 的最长前缀匹配，不超过

30

$30$ 位。题解知识点：模拟。抄样例最后一个

30

$30$ 都正确的，直接匹配。时间复杂度

O (1)

$O(1)$ 空间复杂度

O (1)

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

posted @ 2023-01-29 16:27 空白菌阅读(174) 评论(1) 推荐(2) 编辑

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

摘要：比赛链接 A 题意给两个数字

a, b

$a,b$ ，每次操作可以使

a

$a$ 加上

+ 1, + 2, + 5, - 1, - 2, - 5

$+1,+2,+5,-1,-2,-5$ 中的一个数，求最少多少次操作可以将

a

$a$ 变成

b

$b$ 。题解知识点：贪心。可以贪心取，先

5

$5$ 后

2

$2$ 再

1

$1$ 。一点小结论（可能是假的qwq）：考虑三个硬币阅读全文

posted @ 2023-01-27 18:42 空白菌阅读(41) 评论(0) 推荐(0) 编辑

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

摘要：比赛链接 A 题意给

n

$n$ 个正整数，找到三个数，使得他们的和为奇数，输出他们的下标。题解知识点：贪心。找到三个奇数或者一个奇数两个偶数即可，其他情况无解。时间复杂度

O (n)

$O(n)$ 空间复杂度

O (n)

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

posted @ 2023-01-26 22:16 空白菌阅读(249) 评论(4) 推荐(4) 编辑

Educational Codeforces Round 142 (Rated for Div. 2) A-D

摘要：比赛链接 A 题意给定

n

$n$ 个怪物的血量

h_{i}

$h_i$ ，每次可以选择两种操作之一：选择一个怪物直接杀死。选择两个怪物血量减一（怪物血量为

0

$0$ 视作死亡）。问最少多少次操作可以消灭所有怪物。题解知识点：贪心。存在一对血量为

1

$1$ 的怪物选择操作2最好，否则选择操作1。时间复杂阅读全文

posted @ 2023-01-25 21:03 空白菌阅读(198) 评论(0) 推荐(2) 编辑

Codeforces Round #844 (Div. 1 + Div. 2, based on VK Cup 2022 - Elimination Round) A-D

摘要：比赛链接 A 题意设计一条线路要贴着6个墙面走，从

(a, b)

$(a,b)$ 到

(f, g)

$(f,g)$ ，线路长度最短。题解知识点：模拟。分类取最短即可。时间复杂度

O (1)

$O(1)$ 空间复杂度

O (1)

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

posted @ 2023-01-17 01:13 空白菌阅读(294) 评论(4) 推荐(1) 编辑

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

摘要：比赛链接 A 题意给一个数组

a

$a$ ，要求重排列以后

a [i] \neq a [1, i - 1]

$a[i] \neq a[1,i-1]$ ，其中

a [1, i - 1]

$a[1,i-1]$ 是前

i - 1

$i-1$ 项和。如果无解则输出 NO ；否则，给出一个合法的重排列后的

a

$a$ 。题解知识点：贪心。显然先从大到小排序。若

a_{1} = a_{2}

$a_1 = a_2$ ，则阅读全文

posted @ 2023-01-09 20:55 空白菌阅读(289) 评论(4) 推荐(2) 编辑

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

摘要：比赛链接 A 题意给一个数

k

$k$ 找到最大的

x

$x$ ，满足

1 \leq x < k

$1 \leq x < k$ 且

x! + (x - 1)!

$x!+(x-1)!$ 是

k

$k$ 的倍数。题解知识点：数学。猜测

x = k - 1

$x = k-1$ ，证明 $(k-1)! + (k-2)! = (k-1+1) \cdot(k-2)! = k \cdot 阅读全文

posted @ 2023-01-06 17:41 空白菌阅读(241) 评论(1) 推荐(2) 编辑

Hello 2023 A-D

摘要：比赛链接 A 题意给一个字符串每个物品对应的灯的照明方向，L/R 能照亮它左侧/右侧的所有物品（不包括自己对应的物品），现在能交换相邻两个灯一次（不改变照明方向），问能否找亮所有物品。题解知识点：贪心。显然，如果存在 LR 或 RL 就可以照亮全部，否则全是 L 或 R 就不可行。时间复杂阅读全文

posted @ 2023-01-04 14:31 空白菌阅读(184) 评论(0) 推荐(1) 编辑

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

摘要：比赛链接 A 题意给一个字符串

s

$s$ ，对其加倍，即每个字符后面追加一个相同字符。加倍后可以重排列，要求构造一个回文串。题解知识点：构造。既然可以重排列了，那顺序是随意的了，直接翻转加在原来的后面。时间复杂度

O (n)

$O(n)$ 空间复杂度

O (n)

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

posted @ 2022-11-26 20:53 空白菌阅读(110) 评论(7) 推荐(3) 编辑

Codeforces Round #835 (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() { 阅读全文

posted @ 2022-11-22 20:52 空白菌阅读(194) 评论(2) 推荐(2) 编辑

Pinely Round 1 (Div. 1 + Div. 2) A-D

摘要：比赛链接 A 题意构造两个长为

n

$n$ 排列，使得两排列有长为

a

$a$ 的公共前缀和长为

b

$b$ 的公共后缀。题解知识点：构造。注意到，当

a + b \leq n - 2

$a+b\leq n-2$ 时，中间段至少有两个位置可以操作使其不同，于是公共前后缀可以分别满足互不影响；否则，公共前后缀必然交叉，此时只有 $a = 阅读全文

posted @ 2022-11-22 17:55 空白菌阅读(345) 评论(0) 推荐(1) 编辑

空白菌

随笔分类 - CF

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论