链接:https://atcoder.jp/contests/abc427 A - ABC -> AC 算法: 模拟。 思路: 无。 关键代码: void miyan() { string s; cin >> s; for (int i = 0; i &…
链接:https://atcoder.jp/contests/abc426 A - OS Versions 算法: 模拟。 思路: 无。 关键代码: void miyan() { string s, t; cin >> s >> t; map<st…
二进制 二进制([latex]Binary System[/latex])是一种以 [latex]2[/latex] 为基数的数制,只使用两个数字符号:[latex]0[/latex] 和 [latex]1[/latex], 每个数字称为一个比特([latex]Bit[/latex],[latex]Binary digit[/latex]…
链接: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 < …