2024年2月29日
[ABC238F] Two Exams 题解
摘要： [ABC238F] Two Exams 思路解析 这题很麻烦，因为有两个维度。所以可以想到先按照第一维排序，这样就不需要考虑第二维的问题。其次再发现数据范围小，可以想到能用 dp 做，接下来就考虑如何 dp。首先我们要知道我们遍历到了第几个公民，同时还要知道还剩下几个代表名额，同时我们还需要思考第二 阅读全文
posted @ 2024-02-29 22:53 2020luke 阅读(59) 评论(0) 推荐(0)
ABC238 复盘
摘要： ABC238 复盘 upd in 2024/3/1，添加了时间复杂度统计和代码注释。 [ABC238A] Exponential or Quadratic 思路解析 通过“指数爆炸”的特点可以发现当 \(n \ge 5\) 或 \(n = 1\) 时 \(2^n\) 是大于 \(n^2\) 的，所以 阅读全文
posted @ 2024-02-29 22:52 2020luke 阅读(130) 评论(0) 推荐(0)
P8085 [COCI2011-2012#4] KRIPTOGRAM 题解
摘要： P8085 [COCI2011-2012#4] KRIPTOGRAM 题解 本文原发布于2024-02-07洛谷题库 P8085 [COCI2011-2012#4] KRIPTOGRAM 题解区，现于2024-2-29转载至博客园 思路解析 这道题目的主要难点在于如何判断明文中形如 \(\textt 阅读全文
posted @ 2024-02-29 22:51 2020luke 阅读(70) 评论(0) 推荐(0)
2024年1月6日
ABC271 复盘
摘要： ABC271 复盘 At 链接 LG 链接 [ABC271A] 484558 思路解析 根据小学学过的进制转换法可得，\(10\) 进制转换成 \(x\) 进制可以用 \(10\) 进制反复除 \(x^k\)，其中 \(k\) 代表在 \(x\) 进制下的第 \(k\) 位，然后在每次除完后取余再反 阅读全文
posted @ 2024-01-06 17:29 2020luke 阅读(190) 评论(0) 推荐(1)
2024年1月5日
[ABC273D] LRUD Instructions 题解
摘要： [ABC273D] LRUD Instructions 题解 很好的一道大模拟，使我爆 \(0\)。 思路解析 大模拟，我们只需要用一个 \(x,y\) 表示我们当前的位置，而对于每一个移动，我们就判断在当前移动方向上离当前点最近的点，若该点在当前行进路线上，则把当前位置设为该点前面的一个。 其中判 阅读全文
posted @ 2024-01-05 21:36 2020luke 阅读(68) 评论(0) 推荐(0)
2024年1月3日
[ABC271E] Subsequence Path 题解
摘要： [ABC271E] Subsequence Path 题解 思路解析 很好的一道题，很有迷惑性，表面上是一道图论实际上是 dp，定义 \(f_{i}\) 为从 \(1\) 到 \(i\) 的最短 “好路”。先把每条边对应的起点，终点和边权记录下来，然后输入每个 \(e\)，由于是子序列顺序不会改变， 阅读全文
posted @ 2024-01-03 18:19 2020luke 阅读(64) 评论(0) 推荐(0)
2023年12月29日
ABC267 复盘
摘要： ABC267 复盘 At 链接 LG 链接 [ABC267A] Saturday 思路解析 用一个 map 存下每个日期代表的数字，拿 \(6\) 减去即可 code #include<bits/stdc++.h> using namespace std; map<string, int> mp; 阅读全文
posted @ 2023-12-29 22:44 2020luke 阅读(105) 评论(0) 推荐(0)
2023年12月24日
[ABC265F] Manhattan Cafe 题解
摘要： [ABC265F] Manhattan Cafe 题解 思路解析 很有思维难度的一道题。思路是dp，\(f[i][j][k]\) 表示已经计算了 \(i\) 维，距离点 \(p\) 的距离为 \(j\) ，距离点 \(q\) 的距离为 \(k\) 时的整点 \(r\) 个数，由此可见我们的每一维都可 阅读全文
posted @ 2023-12-24 14:01 2020luke 阅读(117) 评论(1) 推荐(0)
2023年12月20日
ABC265 复盘
摘要： ABC265 复盘 upd in 2023/12/23，添加了 F 题的复盘 At 链接 LG 链接 [ABC265A] Apple 思路解析 判断一下一次性买 3 个便宜还是 3 个分开买便宜，选更便宜的方法尽量多买剩下的单独买即可。 code #include<bits/stdc++.h> us 阅读全文
posted @ 2023-12-20 20:30 2020luke 阅读(250) 评论(2) 推荐(1)
2023年12月17日
二分图最大匹配和二分图最大权完美匹配
摘要： 二分图最大匹配和二分图最大权完美匹配 二分图最大匹配 题目描述 对于一个二分图，求其最大匹配的边数（任意一个点只能匹配另一个点） 算法解析 使用匈牙利算法。遍历每一个左部点，若发现它所连到的右部点中有未被匹配的点就选择连接；若右部点已被匹配，就询问匹配该右部点的点能否更换至另一个点，递归执行直到发现 阅读全文
posted @ 2023-12-17 15:47 2020luke 阅读(85) 评论(0) 推荐(0)