随笔分类 - OJ-codeforces
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)(A~C2)
摘要：A - Shohag Loves Mod 思路 假设构造差值是 \(x = 0,1,\dots ,n\) 这样的，那么只要让 \(a_i \equiv x \pmod{i}\) 即可，也就是 \(a_i = i+x\)。 代码 #include <bits/stdc++.h> using names
Codeforces Round 970 (Div. 3)
摘要：Codeforces Round 970 (Div. 3) A. Sakurako's Exam 思路 直接枚举即可。 代码 #include <bits/stdc++.h> using namespace std; using i64 = long long; void solve() { int
Codeforces Round 966 (Div. 3)
摘要：Codeforces Round 966 (Div. 3) A. Primary Task 思路 \(false\) 的情况：1、\(s.size()\le 2\) ；2、\(s\) 不以10开头；3、\(s\) 2位以后得字符串转整型后小于 \(2\) 或者含有前导零。 代码 #include <
A. Flipping Game
摘要：A. Flipping Game 本质上是让我们找出一段区间内\(0\)的个数大于\(1\)的个数的最多的区间,且必须进行一次操作,所以可以考虑区间\(dp\),或者最小子序列和 1 最小子序列和 \[\begin{aligned} dp_i是以a_i结尾的最小子序列和 \\ dp_i=\min(d
B. BerSU Ball
摘要：B. BerSU Ball 排序后考虑\(dp\),\(dp_{i,j}\)表示前\(i\)个男生和前\(j\)个女生能匹配的最大数. \[\begin{aligned} if(|a_i - b_j| \le 1) \ dp_{i,j} = dp_{i-1,j-1} + 1 \\ else \ \
Problem - 616C - Codeforces
摘要：Problem - 616C - Codeforces C. The Labyrinth 如果是直接对\(*\)去跑dfs或者bfs的话无疑是会超时的 既然如此,那我们可以去对 \(.\) 跑搜索,将各个连通的 \(.\) 块标号并计算出连通块内的点的数量,然后去遍历\(*\)的时候只需要上下左右跑
Codeforces Round 886 (Div. 4)
摘要：# [Dashboard - Codeforces Round 886 (Div. 4) - Codeforces](https://codeforces.com/contest/1850) ## [A. To My Critics](https://codeforces.com/contest/1
