AgOH

AgOH

十八流算竞选手

Dytechlab Cup 2022 题解
A. Ela Sorting Books 贪心。 从 a 到 z 遍历所有字母,记为 \(a\)。对于每个出现次数 \(c\) 小于 \(k\) 的字母 \(a\) 来说,其会导致有 \(k-c\) 个组别最大只能到 \(min('a'+\cfrac{n}{p}, a)\),并令 \(k = k-c\)(已确定 \(c\) 个)。 例如: 1212 4aaaabbcccddd 俩 b 就限制了肯定有 \(4-2=2\) 个只能到 b 的组。 embedcode("Code", "https://github.com/StableAgOH/solved-problems...
Codeforces Round #813 (Div. 2) 题解
A. Wonderful Permutation 显然即统计 \(a_i>k~(i \leq k)\) 的个数。 embedcode("Code", "https://github.com/StableAgOH/solved-problems/blob/main/codeforces/1712/A.cpp") B. Woeful Permutation 打表发现使数字交错出现即可。 embedcode("Code", "https://github.com/StableAgOH/solved-problems/blob/main/codeforces/1712/B.cpp"...
Codeforces Round #818 (Div. 2) 题解
A. Madoka and Strange Thoughts 打表发现有循环节,设 \(\{a\} = 0,1,4,7,10,11\),答案即为 \(16 \times \lfloor \cfrac{n}{6} \rfloor+a[n \bmod 6]\)。 embedcode("Code", "https://github.com/StableAgOH/solved-problems/blob/main/codeforces/1717/A.cpp") B. Madoka and Underground Competitions 当 \(i+j \equiv r+c \pmod k...
Codeforces Round #819 (Div. 1 + Div. 2) and Grimoire of Code Annual Contest 2022 题解
A. Mainak and Array 最大值初值设置为 \(a[n]-a[1]\)。 若旋转时同时包括首尾两项,则最大值尝试更新 \(max(a[i]-a[i+1])\); 若旋转只包括首项,则最大值尝试更新 \(a[n]-min(a)\); 若旋转只包括首项,则最大值尝试更新 \(max(a)-a[1]\)。 embedcode("Code", "https://github.com/StableAgOH/solved-problems/blob/main/codeforces/1726/A.cpp") B. Mainak and Interesting Sequence ...
Educational Codeforces Round 135 题解
A. Colored Balls: Revisited 题目要求任意输出一个可能剩下的颜色,故输出最大值的位置即可。 embedcode("Code", "https://github.com/StableAgOH/solved-problems/blob/main/codeforces/1728/A.cpp") B. Best Permutation 从后往前尝试交换相邻的两个元素,每次更新最大值即可。 embedcode("Code", "https://github.com/StableAgOH/solved-problems/blob/main/codeforces/17...
Codeforces Round #820 (Div. 3) 题解
A. Two Elevators 模拟。 embedcode("Code", "https://github.com/StableAgOH/solved-problems/blob/main/codeforces/1729/A.cpp") B. Decode String 模拟。 embedcode("Code", "https://github.com/StableAgOH/solved-problems/blob/main/codeforces/1729/B.cpp") C. Jumping on Tiles \(\texttt{A} \rightarrow \texttt...
Codeforces Round #821 (Div. 2) 题解
A. Consecutive Sum 计算每个 \(k\) 以内的数的倍数位置上的数字的最大值的和即可。 embedcode("Code", "https://github.com/StableAgOH/solved-problems/blob/main/codeforces/1733/A.cpp") B. Rule of League 显然 \(x,y\) 必有一个是 \(0\),接下来的就顺理成章了。 embedcode("Code", "https://github.com/StableAgOH/solved-problems/blob/main/codeforces/17...
Codeforces Round #822 (Div. 2) 题解
A. Select Three Sticks \(O(n^3)\) 暴力枚举 \(i<=j<=k\),取 \(j-i+k-j=k-i\) 的最小值即可。 embedcode("Code", "https://github.com/StableAgOH/solved-problems/blob/main/codeforces/1734/A.cpp") B. Bright, Nice, Brilliant 手玩发现每行两边是 \(1\),中间是 \(0\) 即可。 embedcode("Code", "https://github.com/StableAgOH/solve...
Codeforces Round #823 (Div. 2) 题解
A. Planets 设某数字出现的次数为 \(k_i\),则其贡献为 \(min(k_i, c)\)。 embedcode("Code", "https://github.com/StableAgOH/solved-problems/blob/main/codeforces/1730/A.cpp") B. Meeting on the Line 题意即使得 \(max(t_i+ |x_i-x_0|)\) 最小,可以发现此式类似一个开口朝上的二次函数,故三分找最小值即可。 embedcode("Code", "https://github.com/StableAgOH/solve...
Educational Codeforces Round 136 题解
A. Immobile Knight 如果 \(n,m\) 都小于等于 \(3\),输出 \(\lceil \cfrac{n}{2} \rceil\) 和 \(\lceil \cfrac{m}{2} \rceil\) 即可;否则随意输出。 embedcode("Code", "https://github.com/StableAgOH/solved-problems/blob/main/codeforces/1739/A.cpp") B. Array Recovery 设给定差分数列为 \(v\),计算前缀和数组 \(w\),一旦出现 \(v[i] \neq 0 \land v[i...
avatar
AgOH
坐而言不如起而行
FRIENDS
Tifa