2020luke

摘要： ABC219 复盘 [ABC219A] AtCoder Quiz 2 思路解析 直接判断 \(x\) 属于的区间然后输出即可。 时间复杂度：直接判断，\(O(1)\)。 code #include<bits/stdc++.h> using namespace std; int x; int main 阅读全文

摘要： [ABC219E] Moat 题解 思路解析 一眼看到输入数据只有 \(4\) 行 \(4\) 列，直接想到状压枚举。可以直接枚举所有护城河所包含起来的格子，判断是否连通以及判断是否包含住了所有村庄。判断连通我选择用洪水填充，随便选一个包含着的格子，若可以通过当前格移动到所有被包含格就说明连通。以及 阅读全文

摘要： [ABC219F] Cleaning Robot 题解 思路解析 要点：将整个图拆分成每一轮的每一个点单独考虑贡献。 首先看到 \(k \le 10^{12}\) 发现不能直接枚举 \(k\) 轮，于是开始找每一轮的规律。首先可以知道，如果操作固定，那么起点和路径上每一个点以及终点的相对位置不会改变 阅读全文

摘要： [ABC217F] Make Pair 题解 思路解析 通过 \(n \le 200\) 和 “选出的两个学生离开队列，空出来的位置左右合拢” 这两个细节可以想到能用区间 dp 做，\(f_{i,j}\) 表示将 \(i \to j\) 这个区间全部选完的方案数，然后常规区间 dp，加一个判断如果当 阅读全文

摘要： ABC217 复盘 [ABC217A] Lexicographic Order 思路解析 直接使用 string 库中自带的大小判断即可。 时间复杂度：使用系统库的比较，复杂度应是 \(O(\left\vert s \right\vert)\)。 code #include<bits/stdc++. 阅读全文

摘要： [ABC238F] Two Exams 思路解析 这题很麻烦，因为有两个维度。所以可以想到先按照第一维排序，这样就不需要考虑第二维的问题。其次再发现数据范围小，可以想到能用 dp 做，接下来就考虑如何 dp。首先我们要知道我们遍历到了第几个公民，同时还要知道还剩下几个代表名额，同时我们还需要思考第二 阅读全文

摘要： ABC238 复盘 upd in 2024/3/1，添加了时间复杂度统计和代码注释。 [ABC238A] Exponential or Quadratic 思路解析 通过“指数爆炸”的特点可以发现当 \(n \ge 5\) 或 \(n = 1\) 时 \(2^n\) 是大于 \(n^2\) 的，所以 阅读全文

摘要： P8085 [COCI2011-2012#4] KRIPTOGRAM 题解 本文原发布于2024-02-07洛谷题库 P8085 [COCI2011-2012#4] KRIPTOGRAM 题解区，现于2024-2-29转载至博客园 思路解析 这道题目的主要难点在于如何判断明文中形如 \(\textt 阅读全文

摘要： ABC271 复盘 At 链接 LG 链接 [ABC271A] 484558 思路解析 根据小学学过的进制转换法可得，\(10\) 进制转换成 \(x\) 进制可以用 \(10\) 进制反复除 \(x^k\)，其中 \(k\) 代表在 \(x\) 进制下的第 \(k\) 位，然后在每次除完后取余再反 阅读全文

摘要： [ABC273D] LRUD Instructions 题解 很好的一道大模拟，使我爆 \(0\)。 思路解析 大模拟，我们只需要用一个 \(x,y\) 表示我们当前的位置，而对于每一个移动，我们就判断在当前移动方向上离当前点最近的点，若该点在当前行进路线上，则把当前位置设为该点前面的一个。 其中判 阅读全文