2025年5月15日
洛谷P3397
摘要： P3397 地毯 二维前缀和与差分问题一般出错就在于容斥原理、差分数组与总和数组间关系这两点，容易写着写着忘了怎样正确计算 点击查看代码 #include<bits/stdc++.h> using namespace std; const int N = 1010; // vector<vector 阅读全文
posted @ 2025-05-15 11:27 Chuan81 阅读(4) 评论(0) 推荐(0)
洛谷P2367
摘要： P2367 语文成绩 水题 点击查看代码 #include<bits/stdc++.h> using namespace std; int main() { int n, p; cin >> n >> p; vector<int>a(n + 1); vector<int>d(n + 1); for( 阅读全文
posted @ 2025-05-15 11:04 Chuan81 阅读(2) 评论(0) 推荐(0)
洛谷P1314
摘要： P1314 [NOIP 2011 提高组] 聪明的质监员 😟 🧾 题目背景（换种说法） 你是一个质监员，要对一批矿石进行抽检。 每块矿石有两个属性： 重量 w[i]（比如：10 吨） 价值 v[i]（比如：1000 块） 现在给你一些检查的“区间”，比如第 2 块到第 5 块矿石（从第几块到第几 阅读全文
posted @ 2025-05-15 10:53 Chuan81 阅读(2) 评论(0) 推荐(0)
2025年5月14日
洛谷P1719
摘要： P1719 最大加权矩形 容斥原理、二维前缀和、暴力 还有子矩阵求和 入门好题 点击查看代码 #include<bits/stdc++.h> using namespace std; vector<vector<int>>a(121, vector<int>(121)); vector<vector 阅读全文
posted @ 2025-05-14 21:13 Chuan81 阅读(3) 评论(0) 推荐(0)
洛谷P8218
摘要： P8218 【深进1.例1】求区间和 水题 点击查看代码 #include<bits/stdc++.h> using namespace std; const int N = 1e5+10; vector<int>a(N); vector<int>pre(N); int main() { int n 阅读全文
posted @ 2025-05-14 20:55 Chuan81 阅读(3) 评论(0) 推荐(0)
洛谷P1725
摘要： P1725 琪露诺 点击查看代码 #include<bits/stdc++.h> using namespace std; const int N = 2e6 + 10; vector<int>dp(N); vector<int>a(N); int main() { int n, l, r; cin 阅读全文
posted @ 2025-05-14 16:32 Chuan81 阅读(1) 评论(0) 推荐(0)
洛谷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 阅读(3) 评论(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 阅读(3) 评论(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 阅读(2) 评论(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 阅读(2) 评论(0) 推荐(0)
下一页