03 2024 档案

ABC219 复盘
摘要：ABC219 复盘 [ABC219A] AtCoder Quiz 2 思路解析 直接判断 x 属于的区间然后输出即可。 时间复杂度：直接判断，O(1)。 code #include<bits/stdc++.h> using namespace std; int x; int main 阅读全文
posted @ 2024-03-10 12:43 2020luke 阅读(51) 评论(0) 推荐(0) 编辑
[ABC219E] Moat 题解
摘要：[ABC219E] Moat 题解 思路解析 一眼看到输入数据只有 4 行 4 列，直接想到状压枚举。可以直接枚举所有护城河所包含起来的格子，判断是否连通以及判断是否包含住了所有村庄。判断连通我选择用洪水填充，随便选一个包含着的格子，若可以通过当前格移动到所有被包含格就说明连通。以及 阅读全文
posted @ 2024-03-10 12:42 2020luke 阅读(6) 评论(0) 推荐(0) 编辑
[ABC219F] Cleaning Robot 题解
摘要：[ABC219F] Cleaning Robot 题解 思路解析 要点：将整个图拆分成每一轮的每一个点单独考虑贡献。 首先看到 k≤1012 发现不能直接枚举 k 轮，于是开始找每一轮的规律。首先可以知道，如果操作固定，那么起点和路径上每一个点以及终点的相对位置不会改变 阅读全文
posted @ 2024-03-09 20:37 2020luke 阅读(27) 评论(0) 推荐(0) 编辑
[ABC217F] Make Pair 题解
摘要：[ABC217F] Make Pair 题解 思路解析 通过 n≤200 和 “选出的两个学生离开队列，空出来的位置左右合拢” 这两个细节可以想到能用区间 dp 做，fi,j 表示将 i→j 这个区间全部选完的方案数，然后常规区间 dp，加一个判断如果当 阅读全文
posted @ 2024-03-01 20:14 2020luke 阅读(23) 评论(0) 推荐(0) 编辑
ABC217 复盘
摘要：ABC217 复盘 [ABC217A] Lexicographic Order 思路解析 直接使用 string 库中自带的大小判断即可。 时间复杂度：使用系统库的比较，复杂度应是 O(|s|)。 code #include<bits/stdc++. 阅读全文
posted @ 2024-03-01 20:13 2020luke 阅读(30) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示