pubgoso_2024

cf

acm(131) atcoder(1) bfs(3) clion(2) dfs(15) dp(33) KMP(3) segement tree beats(1) wannafly(7) 主席树(2) 二分(10) 匹配(2) 单调栈(2) 大数(2) 字典树(1) 字符串(3) 思维(6) 数学(50) 暴力(2) 最小生成树(7) 最短路(8) 未归档(45) 构造(1) 树(4) 树状数组(11) 树链剖分(1) 模拟(3) 矩阵(2) 离散化(5) 线段树(16) 莫队(4) 记录(3) 贪心(20)

/ 注册

全部文章 / cf （共14篇）

Codeforces Round #611 (Div. 3) F. DIY Garland

题目链接大意：给你一个序列，让你构造一颗合法的有根树，满足：序列的第 i t ...

2020-05-06

0 585

Codeforces Round #612 (Div. 1)（A-C）

比赛链接 A - Garland 大意：给你一个可能没补完的排列，让你把剩下的数填上，使得奇偶不同的相邻数目最少。思路：直接上 d p ...

2020-05-06

0 430

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

比赛链接 A - Expression 给你三个数，让你插入一些 + , − ...

2020-05-06

0 432

Codeforces Round #335 (Div. 2) （A-E）

比赛链接 A - Magic Spheres 把多余的都拿出来看能不能生成需要的那么多即可。 #include <bits/stdc++.h> using namespace std; typedef long long LL; const int N = 2e5 + 10; #d...

2020-05-06

0 417

Educational Codeforces Round 82 (Rated for Div. 2) C. Perfect Keyboard

题目链接题意：给你一个字符串，让你构造一个26字母的排列，使得给定字符串中若相邻的字符在排列中也相邻。不存在输出NO. 思路：首先一个显然的不可能构造出来的情况是，有个字母跟>2个不同字母相邻。然后再看能不能构造出可行解。一个暴力点的做法就是枚举排列的第一个字符然后依次构造，构造完成再c...

2020-05-06

0 408

Codeforces Round #619 (Div. 2) E. Nanosoft

题目链接题意：给你一个 n ∗ m ， ...

2020-05-06

0 491

Codeforces Round #621 (Div. 1 + Div. 2) D. Cow and Fields

题目链接大意：给你一个无向图，k个特殊点，你要在两个不同的特殊点直接连一条无向边，使得 1 − > ...

2020-05-06

0 483

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

比赛链接 A.分情况讨论一下即可 #include <bits/stdc++.h> using namespace std; typedef long long LL; const int N = 2e5 + 10; #define fi first #define se second...

2020-05-06

0 561

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

题目链接 A.脑筋急转弯 #include <bits/stdc++.h> using namespace std; typedef long long LL; const int N = 2e5 + 10; #define fi first #define se second #de...

2020-05-06

0 894

Codeforces Round #634 (Div. 3)

比赛链接有疑问欢迎评论区指正 E2. Three Blocks Palindrome (hard version) 思路：由于权值最大是200，所以我们可以枚举每种权值作为x的时候的情况。每种情况都枚举中间的y值即可。 #include <bits/stdc++.h> using ...

2020-05-06

0 496