Chuan81

2025年5月14日

摘要： 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 阅读(25) 评论(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 阅读(76) 评论(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 阅读(49) 评论(0) 推荐(0)

洛谷P1578

摘要： P1578 奶牛浴场我套！蓝题。。一开始写悬线法，不过红绿都有，甚至还有MLE 找题解又让我学到了新方法：障碍点少时可以用极大矩阵法如果让我试着用最短语言描述就是：从左/上到右/下枚举每个障碍点所在x/y轴为矩形左/上边，同时迭代计算以该障碍点往后所有障碍存在其对边的情况，如果两点中间有阅读全文

posted @ 2025-05-14 11:40 Chuan81 阅读(52) 评论(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 阅读(156) 评论(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 阅读(101) 评论(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 阅读(50) 评论(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 阅读(81) 评论(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 阅读(50) 评论(0) 推荐(0)

洛谷P2032

摘要： P2032 扫描这两天被PPT搞晕了，我恨PPT 昨天晚上的CF.div2打0了，A题一点思路没有 B题思路对但是码力太弱，老过不去样例 C题想出来了螺旋填数，但是没看题解之前我不知道那叫螺旋填数，也被码量吓到了点击查看代码 #include<bits/stdc++.h> using names 阅读全文

posted @ 2025-05-12 16:55 Chuan81 阅读(49) 评论(0) 推荐(0)

公告