08 2021 档案

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