随笔分类 -  AtCoder比赛题解合集

摘要:C - Sum of Product 数学,优化求和顺序 就是常见的结论题。 \[\left( \sum_{1 \leq i \leq N} A_i \right)^2 = \sum_{1 \leq i \leq N} A_i^2 + 2 \sum_{1 \leq i < j \leq N} A_i 阅读全文
posted @ 2025-05-10 21:36 Star_F 阅读(45) 评论(0) 推荐(0)
摘要:D - 9 Divisors 观察到如果一个数字能有 \(9\) 个因数,那么一定形如 阅读全文
posted @ 2024-12-14 08:20 Star_F 阅读(67) 评论(0) 推荐(0)
摘要:AtCoder Beginner Contest 380 Rated: \(770\) A - 123233 简单模拟 B - Hurdle Parsing 字符串模拟 C - Move Segment 找到第 \(k\) 个块的下标,模拟。 D - Strange Mirroring E - 1D 阅读全文
posted @ 2024-11-17 17:13 Star_F 阅读(39) 评论(0) 推荐(0)
摘要:AtCoder Beginner Contest 379 Rated: \(770\) A - Cyclic 简单模拟。 B - Strawberries 字符串模拟,substr 函数秒了 C - Repeating 中等模拟。 思路:判断是否合法很简单,重点在计算花费。 假设我们是 \(0\) 阅读全文
posted @ 2024-11-15 19:42 Star_F 阅读(104) 评论(0) 推荐(0)
摘要:AtCoder Beginner Contest 378 Rated: \(760 \to 770\) 场切:ABCD 赛后:EF 不会:G A - Pairing 简单模拟。 B - Garbage Collection 找到一个大于等于 \(d\) 的最小值,满足模 $q = r $。 简单分讨 阅读全文
posted @ 2024-11-02 22:34 Star_F 阅读(155) 评论(0) 推荐(0)