2025年3月1日
题解：P2032 扫描
摘要： 很水的单调队列板子题。 在单调队列处理数组最大值的途中当队列大小大于K时输出队列最前端的数即可。 AC代码 #include<bits/stdc++.h> #define debug(a) cout<<#a<<"="<<a<<'\n'; #define il inline #define inf 0 阅读全文
posted @ 2025-03-01 15:22 Zheng_iii 阅读(11) 评论(0) 推荐(0)
题解：P2422 良好的感觉
摘要： 虽然标签是单调队列优化DP。 但这道题是一道很典的前缀和+单调栈。 预处理完前缀和后分别从左往右和从右往左把每个点的最大&最小的边界条件预处理出来。 最后对所有可能线性询问一次，取最大值。 时间复杂度O(n)。 AC 代码 `#include<bits/stdc++.h> #define debug 阅读全文
posted @ 2025-03-01 15:11 Zheng_iii 阅读(17) 评论(0) 推荐(0)
2024年12月29日
题解：P6606 [Code+#7] 最小路径串
摘要： 思路 这是一道 DFS 的题，我们把题中的超长数字串转换成边和点的信息，由于它需要字典序最小的路径，我们把每个点所连向的点的编号从小到大进行排序，然后使用数组来记录该点是否被更新过，第一个没有被更新过的点一定是当前答案的最优解。 记得判自环。 AC 代码 #include<bits/stdc++.h 阅读全文
posted @ 2024-12-29 00:55 Zheng_iii 阅读(62) 评论(0) 推荐(0)
2024/12/29
摘要： 小时候总是期盼长大，长大后总是在怀念小时候 我们总是将美好寄托在得不到的东西上 这是一种逃避，是一种自我保护的沉沦 但是地球依旧在转，人生依旧向前 苦难浪潮，波涛汹涌 倘若我选择沉沦，必将沉到渊底 浪潮再猛，能有天高？ 狂风再哮，能散云霄？ 倘若我不再逃避，直面窘迫与挫折 在狂风与暴雨间起舞 振翅高 阅读全文
posted @ 2024-12-29 00:54 Zheng_iii 阅读(21) 评论(0) 推荐(0)
2024年12月25日
火车头
摘要： //#pragma GCC optimize("-fdelete-null-pointer-checks,inline-functions-called-once,-funsafe-loop-optimizations,-fexpensive-optimizations,-foptimize-sib 阅读全文
posted @ 2024-12-25 21:01 Zheng_iii 阅读(48) 评论(0) 推荐(0)
2024年12月20日
题解：AT_arc008_3 [ARC008C] THE☆たこ焼き祭り2012
摘要： 思路 看到 $ N \leq 1000$，我们立马想到 Floyd，把每个人都当作点，把传递小丸子所需的时间当作边权去建边。 最后直接跑一遍 Floyd 就好了。 AC 代码 #include<bits/stdc++.h> using namespace std; using ll = long l 阅读全文
posted @ 2024-12-20 21:17 Zheng_iii 阅读(9) 评论(0) 推荐(0)
题解：CF1540A Great Graphs
摘要： 思路 CF 思维题。 因为我们要让边权值最小，所以可以利用贪心思想先将数组 \(d\) 进行升序排序。 然后再预处理出每一条边的权重。 其次我们来想一下如何处理答案，因为这道题说图中不能出现负环和重边，所以我们可以通过加反方向负边的方法来解决这道题。 因为对于一条边，这条边之后的所有点都会与这条边之 阅读全文
posted @ 2024-12-20 21:06 Zheng_iii 阅读(11) 评论(0) 推荐(0)
题解：CF917A The Monster
摘要： 思路 分别枚举连续子序列所有起点的可能。 用变量来记录左括号和右括号的数量，左括号 \(+1\)，右括号 \(-1\)。 对于问号，则通过当前左括号和右括号的数量来判断应该变为右括号还是变为左括号。 当右括号数量大于左括号数量时，就可以停止枚举以当前起点为起点的连续子序列了，因为无论怎么枚举都是不合 阅读全文
posted @ 2024-12-20 21:05 Zheng_iii 阅读(6) 评论(0) 推荐(0)
题解：CF603A Alternative Thinking
摘要： 思路 你猜这个题为什么是 A 题？ 很思维的解法。 只允许翻转一次，所以最多只会在原答案上加 \(2\)。 所以我们来讨论仅有的三种可能： 加 \(2\)，要有两段连续的 \(0\) 或 \(1\)。 加 \(1\)，要有一段连续的 \(0\) 或 \(1\)。 不加，没有连续的 \(0\) 或 \ 阅读全文
posted @ 2024-12-20 21:04 Zheng_iii 阅读(9) 评论(0) 推荐(0)
题解：CF626B Cards
摘要： 思路 枚举三种能够得到该颜色的方法。 全是该颜色的卡牌。 另外两种卡牌的数量都大于等于一张。 另外的两种卡牌，一种大于等于两张，一种为零张，该颜色的卡牌大于等于一张。 我们用三个变量来记录每种卡牌出现的次数，然后按照以上的三种方法模拟即可。 AC 代码 #include<bits/stdc++.h> 阅读全文
posted @ 2024-12-20 21:04 Zheng_iii 阅读(12) 评论(0) 推荐(0)