链接:https://codeforces.com/contest/2152 A. Increase or Smash 算法: 贪心。 思路: 看样例猜的。 关键代码: void miyan() { int n; cin >> n; set<int> s; for (int i = 0; i < n; ++i) { in…
链接:https://atcoder.jp/contests/abc401 A - Status Code 算法: 模拟。 思路: 无。 关键代码: void miyan() { int n; cin >> n; if (n <= 299 &…
链接:https://atcoder.jp/contests/abc402 A - CBC 算法: 模拟。 思路: 无。 关键代码: void miyan() { string s; cin >> s; string ans; for (auto c :…
链接:https://atcoder.jp/contests/abc425 A - Sigma Cubes 算法: 模拟。 思路: 无。 关键代码: void miyan() { int n; cin >> n; ll ans = 0; for (int…
链接:https://codeforces.com/contest/2151 A. Incremental Subarray 算法: 贪心。 思路: 不难发现以下规律: 一个单调上升的子数组在数组中出现次数的取决于最后一个元素。 如果一个子数组存在下降,那么其答案必然为 [latex]1[/latex]。 关键代码: void mi…
字典树简介 字典树([latex]Trie[/latex],又叫前缀树)是一种 树形数据结构,常用于高效地存储和查找字符串集合。它的核心思想是:公共前缀只存储一次,不同字符串在前缀相同的部分共享路径。 定义 数据结构约定: [latex]tr[u][c]…
链接:https://atcoder.jp/contests/abc403 A - Odd Position Sum 算法: 模拟。 思路: 无。 关键代码: void miyan() { int n; cin >> n; ll ans = 0; for (int i = 0; i < …
链接:https://codeforces.com/contest/2149 A. Be Positive 算法: 数学。 思路: 无。 关键代码: void miyan() { int n; cin >> n; vector<int> a(n); for (auto &x : …
链接:https://atcoder.jp/contests/abc404 A - Not Found 算法: 模拟。 思路: 无。 关键代码: void miyan() { string s; cin >> s; vector<int> cnt(…
链接:https://atcoder.jp/contests/abc424 A - Isosceles 算法: 模拟。 思路: 无。 关键代码: void miyan() { int a, b, c; cin >> a >> b …