02 2022 档案

注意 prev(ms.begin()) 是未定义行为
摘要：在 D - Sequence Query 题目中，我提交了以下 WA 代码。 #include <bits/stdc++.h> using namespace std; using ll = long long; int main() { ios::sync_with_stdio(false); c 阅读全文
posted @ 2022-02-27 17:07 Nepenthe8 阅读(56) 评论(0) 推荐(0) 编辑
AtCoder Beginner Contest 223 E - Placing Rectangles（思维）
摘要：E - Placing Rectangles 题目大意： 给你一个 X×Y 的矩形，问你能不能塞入三个不重叠的面积分别大于等于 A,B,C 的矩形 思路： 首先能够想到贪心的思路，优先处理面积最大的矩形，再在剩余的区域内处理面积次大的矩形。但是这样就陷入了繁琐的分类 阅读全文
posted @ 2022-02-26 13:23 Nepenthe8 阅读(88) 评论(0) 推荐(0) 编辑
牛客寒假算法基础集训营3 I 智乃的密码（二分、尺取）
摘要：题目链接 题目大意： 给定字符串 s 、L 、R ，求满足长度为 [L,R] 且至少包含四类字符中的三种的子串数量。 思路： 当固定了区间左端点时，随着右端点向右移动对答案的贡献具有单调性。同样，固定右端点，向右移动左端点，对答案的贡献也有单调性。我们考虑使用尺取。 阅读全文
posted @ 2022-02-04 23:21 Nepenthe8 阅读(38) 评论(0) 推荐(0) 编辑

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