08 2021 档案
摘要:(感觉这场难度都不大啊) A. Digits Sum $\lfloor\frac{n+1}{10}\rfloor$ B. Reverse String 枚举 C. Penalty 枚举 D. Backspace 倒着试图匹配,如果不匹配就连删两个。 E. Permutation Shift 注意到
阅读全文
摘要:A. Web of Lies 只要一个点有连向比他编号大的点,那他就会算入贡献。直接做即可。 B. Integers Have Friends 显然先差分,然后从左到右扫描,维护相同 gcd 的段即可,每次的段数都是 $\log$ 级别的。乍一看复杂度好像是两个 log,但好像更好的实现和分析一下复
阅读全文
摘要:A. Subsequence Permutation 排序。 B. Running for Gold 简单比较。 C. Maximize the Intersections 贪心让左半边依次和右半边匹配。 D. Array Differentiation 把每个 $a_i=b_j-b_k$ 看作边
阅读全文

浙公网安备 33010602011771号