算法

2025 SSDUT 科技文化节程序设计竞赛 G 题解 本文提供一种单调栈 + 笛卡尔树解法。 起因 and 前置建树 由于当天看到题目某个杂鱼（）激动的觉得是 36th CCF CSP E 的类题，然后表示笛卡尔树可以秒了，结果补题时追求 $\Theta(n)$ 写成煞笔了。 ...

Codeforces Round 992 (Div. 2) (Virtual Participation) 差点倒闭在 $C$ 感觉打的也挺烂的 赛后补题补了半天的 $E$，期望会不了一点，哎哎 A. Game of Division 非常简单的暴力判断。 赛时读假题还 WA 了一发，肥肠若只。 ...

AtCoder Beginner Contest 380 (Virtual Participation) 烂完了，读假又什么都不会呜呜呜。 要被自己菜哭了。 A - 133233 很简单的签到。随便统计一下即可。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 #include <bits/stdc++.h> using namespace std; #define rep(i, a, b) for (auto i = (a); i <= decltype(i)(b); ++i) inline void solve() { int n; cin >> n; vector<int> v(10, 0); while (n) { int x = n % 10; n /= 10; if (x == 1) ++ v[1]; if (x == 2) ++ v[2]; if (x == 3) ++ v[3]; } if (v[1] == 1 && v[2] == 2 && v[3] == 3) cout << "Yes" << char(10); else cout << "No" << char(10); } signed main() { cin.tie(nullptr)->sync_with_stdio(false); int T; T = 1; while (T--) solve(); return 0; } B - Hurdle Parsing 签到 +1，扫一遍统计即可。 ...

Codeforces Round 982 (Div. 2) 这场前半部分打得还行，可惜卡 D 了。 差不多算是想到做法了，但是调的有点糟。。。 哎 dp A. Rectangle Arrangement 看题没看懂在干啥，但是读样例解释看懂了x 考虑每一个可能的形状，通过平移它的边，其周长必然可以等价转换为一个矩形。 ...

Codeforces Round 981 (Div. 3) 唉唉，这场搁楼道里打的，降温了忘添衣了，打得冻死了，咳嗽似乎还加重了。 水逆、衰。 A. Sakurako and Kosuke 读题读完直觉就是判奇偶。何况依据题意双方路线固定。 ...