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...
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"...
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...
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
...
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...
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...
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...
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...
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...
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...