链接:https://atcoder.jp/contests/abc411 A - Required Length 算法: 模拟。 思路: 无。 关键代码: void solve() { int n; string s; cin >> s >> n; if (s.size() >= n) co…
求mex(最小未出现的自然数) 1.O(nlogn) set<int> s; for (int i = 0; i < n; ++i) s.insert(a[i]); ll mex = 0; while (s.count(mex)) ++mex; 2.O(n) vector<int> st(n + 10, 0);…
链接:https://codeforces.com/contest/2093 A. Ideal Generator 算法: 数学,打表。 思路: 无。 关键代码: void solve() { int k; cin >> k; if (k &…
链接:https://codeforces.com/contest/2106 A. Dr. TC 算法: 模拟。 思路: 无。 关键代码: void solve() { int n; string s; cin >> n >> s…
树: 1.https://codeforces.com/contest/2126/problem/F 图: 1.https://atcoder.jp/contests/abc417/tasks/abc417_e
线段树: 1.https://atcoder.jp/contests/abc415/tasks/abc415_f 2.https://codeforces.com/contest/1692/problem/H
数字三角形模型: 1.https://atcoder.jp/contests/abc415/tasks/abc415_e
GCD & LCM: 1.https://codeforces.com/contest/2126/problem/E 2.https://codeforces.com/contest/2123/problem/F 3.https://codeforces.com/contest/2091/problem/E 推公式: 1.https://c…
链接:https://codeforces.com/contest/2126 A. Only One Digit 算法: 模拟。 思路: 无。 关键代码: void solve() { string s; cin >> s; sort(all…
模拟: 1.https://atcoder.jp/contests/abc411/tasks/abc411_d 暴力枚举: 1.https://codeforces.com/contest/1985/problem/E 前缀和: 1.https://codeforces.com/contest/1985/problem/C 差分: 1.https:…