年度归档: 2025 年

96 篇文章

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