一名蒟蒻

摘要： A. Redstone? 题意：给你一个数组，使得\(\frac{a_1}{a_2} \times \frac{a_2}{a_3} \times ... \times \frac{a_{n-1}}{a_n} = 1\)。 发现式子其实是\(\frac{a_1}{a_n} = 1\)； 那么只要有两个 阅读全文

摘要： A. Project Management 题意：有\(n\)个人，第\(i\)个人有\(a_i, b_i\)两个属性，代表他可以接受最多\(b_i\)个\(a\)值大于\(a_i\)的人。求最多选多少人。 把相同\(a\)值的人存到一起，按\(b\)值从小到大排序。 那么可以从大到小枚举\(a\) 阅读全文

摘要： A. Homework 按题意模拟。 点击查看代码 #include <bits/stdc++.h> using i64 = long long; void solve() { int n, m; std::string a, b, c; std::cin >> n >> a >> m >> b > 阅读全文

摘要： A. AUS 题意：三个字符串，你要给每个字符定义一个值，使得\(s_1 = s_2\)且\(s_1 \ne s_3\)。 显然\(s_1, s_2\)对应位置字符的值是一样的，一个字符可能和多个字符值一样，那么可以把它们归为一类，用并查集维护，最后把\(s_1, s_3\)的字符变为对应的值，看两 阅读全文

摘要： A - AtCoder Language 点击查看代码 #include <bits/stdc++.h> using i64 = long long; void solve() { std::string s; std::cin >> s; if (s == "red") { std::cout < 阅读全文

摘要： D. Grammar Test (grammar) 找规律题。取模是吓人的。发现只有\(01010..\)或者\(101010..\)两种，然后发现长度为\(4\)加上偶数个\(3\)。 点击查看代码 #include <bits/stdc++.h> using i64 = long long; v 阅读全文

摘要： A. AVL tree 题意：给你一棵二叉树，你每次可以删除一个点，或者对于一个缺少了某个左右儿子的节点补充一个子节点。求变成\(AVL\)树的最少操作。\(AVL\)树是指任意一个节点都有左右儿子高度差小于等于\(1\)。节点高度为左右儿子最大高度加一。空节点高度为\(0\)。 考虑一颗高度为\( 阅读全文

摘要： A. Lever 题意：balabala 输出\(\sum_{i=1}^{n} \max(0, a_i - b_i)) + 1\)。 点击查看代码 #include <bits/stdc++.h> using i64 = long long; void solve() { int n; std::c 阅读全文

摘要： A. 小红的不动点 点击查看代码 #include <bits/stdc++.h> using i64 = long long; void solve() { int a[4]{}; int ans = 0; for (int i = 0; i < 4; ++ i) { std::cin >> a[ 阅读全文

摘要： A - I'm a teapot 点击查看代码 #include <bits/stdc++.h> using i64 = long long; void solve() { int n; std::cin >> n; std::string s; std::cin >> s; if (n >= 3 阅读全文