2025年5月14日
洛谷P1714
摘要： P1714 切蛋糕 又是单调队列 /吐血 点击查看代码 #include<bits/stdc++.h> using namespace std; int main() { int n, m; cin >> n >> m; vector<int> a(n + 1), s(n + 1, 0); for( 阅读全文
posted @ 2025-05-14 15:43 Chuan81 阅读(13) 评论(0) 推荐(0)
洛谷P2880
摘要： P2880 [USACO07JAN] Balanced Lineup G 牛太多，数组爆了，要么ST表要么树状数组。。 点击查看代码 #include<bits/stdc++.h> using namespace std; const int N = 50005; int n, q; int h[N 阅读全文
posted @ 2025-05-14 14:47 Chuan81 阅读(10) 评论(0) 推荐(0)
洛谷P1886
摘要： P1886 滑动窗口 /【模板】单调队列 额啊，这破模板题，单调队列一定要存数组下标 点击查看代码 #include <bits/stdc++.h> using namespace std; int main() { int n, k; cin >> n >> k; vector<int> a(n) 阅读全文
posted @ 2025-05-14 13:34 Chuan81 阅读(10) 评论(0) 推荐(0)
洛谷P3467
摘要： P3467 [POI 2008] PLA-Postering 单调栈，典型见过就能秒，没见过想半天 点击查看代码 #include<bits/stdc++.h> using namespace std; int main() { int n; cin >> n; vector<int> d(n); 阅读全文
posted @ 2025-05-14 12:17 Chuan81 阅读(9) 评论(0) 推荐(0)
洛谷P1578
摘要： P1578 奶牛浴场 我套！蓝题。。 一开始写悬线法，不过红绿都有，甚至还有MLE 找题解又让我学到了新方法： 障碍点少时可以用极大矩阵法 如果让我试着用最短语言描述就是： 从左/上到右/下枚举每个障碍点所在x/y轴为矩形左/上边， 同时迭代计算以该障碍点往后所有障碍存在其对边的情况，如果两点中间有 阅读全文
posted @ 2025-05-14 11:40 Chuan81 阅读(10) 评论(0) 推荐(0)
2025年5月13日
洛谷P7910
摘要： P7910 [CSP-J 2021] 插入排序 很诡异你知道吗？ 这题纯纯缝合怪 点击查看代码 #include <bits/stdc++.h> using namespace std; pair<int, int> b[8005]; int t[8005], n, q, a[8005]; void 阅读全文
posted @ 2025-05-13 16:34 Chuan81 阅读(60) 评论(0) 推荐(0)
洛谷P4653
摘要： P4653 [CEOI 2017] Sure Bet 我去，第一次独立AC绿题 这b题好多Checkpoint 点击查看代码 #include<bits/stdc++.h> using namespace std; const int N = 1e5+10; double ans = 0; doub 阅读全文
posted @ 2025-05-13 12:24 Chuan81 阅读(8) 评论(0) 推荐(0)
洛谷P3143
摘要： P3143 [USACO16OPEN] Diamond Collector S 注释掉的代码的问题是第一次贪心求最大区间可能会覆盖掉真正最优，ans1虽然取了最大值，但ans2+ans1才是我们需要的值，所以只能70% 点击查看代码 #include<bits/stdc++.h> using nam 阅读全文
posted @ 2025-05-13 09:33 Chuan81 阅读(7) 评论(0) 推荐(0)
2025年5月12日
UVA11572
摘要： UVA11572 唯一的雪花 Unique Snowflakes 这题题目有迷惑性，我一开始以为用set过一遍互异性求size就行，结果是选最长无重复连续子区间。。。 不过反应过来以后一遍过了，真不戳 点击查看代码 #include<bits/stdc++.h> using namespace st 阅读全文
posted @ 2025-05-12 22:32 Chuan81 阅读(7) 评论(0) 推荐(0)
洛谷P2216
摘要： P2216 [HAOI2007] 理想的正方形 绿题T_T 这题思路很好想，就是把二维问题降为一维处理，难点是代码难敲，单调队列的题可能都这样，这块我只能多补强了 点击查看代码 #include<bits/stdc++.h> using namespace std; const int L = 10 阅读全文
posted @ 2025-05-12 17:23 Chuan81 阅读(9) 评论(0) 推荐(0)