摘要：
题目描述 这里有一个\(N \times M\)的二维数组。 松鼠从\((1,1)\)开始行动。 每次可以选择往下走或者往右走。 松鼠每达到一个点就可以获得这个点所有的松果。 求松鼠走到点$(N,M) $最多能够获得多少松果。 解题思路 通过题目描述，我们可以得知每次移动只能往下或者往右。 由此我们 阅读全文
posted @ 2025-03-05 22:01
Zheng_iii
阅读(57)
评论(0)
推荐(0)
摘要：
比赛链接 https://ac.nowcoder.com/acm/contest/102896 和猫猫一起起舞！ 评价 签到题1，if判断即可。 AC代码 #include<bits/stdc++.h> #define debug(a) cout<<#a<<"="<<a<<'\n'; #define 阅读全文
posted @ 2025-03-02 21:22
Zheng_iii
阅读(71)
评论(0)
推荐(0)
摘要：
思路 重链剖分板子题，用线段树维护剖分过的线性结构即可。 AC代码 #include<bits/stdc++.h> #define ll long long #define re register int using namespace std; const int maxn=30005; cons 阅读全文
posted @ 2025-03-02 20:40
Zheng_iii
阅读(20)
评论(0)
推荐(0)
摘要：
思路 ST表是一种基于倍增思想的预处理算法。 倍增算法的用处： 变化了k次，k次之后是啥 用了二进制的思想 st[s][i] s是起点，跳2^i步 位运算时间复杂度为O(1) 推荐阅读资料:https://oi-wiki.org/ds/sparse-table/ AC代码 #include <bit 阅读全文
posted @ 2025-03-02 14:45
Zheng_iii
阅读(39)
评论(0)
推荐(0)
摘要：
PS:由于作者后60分钟选择先做G题，所以他F和G都没做出来（） A - Strictly Increasing? 问题陈述 给你一个正整数 \(N\) 和一个长度为 \(N\) 的正整数序列 \(A = (A_1,A_2,\dots,A_N)\) 。 请判断 \(A\) 是否严格递增，即 \(A_ 阅读全文
posted @ 2025-03-01 21:41
Zheng_iii
阅读(70)
评论(0)
推荐(0)
摘要：
思路 这是一道用链表就能实现的模拟题（个人感觉评橙会更好）。 我们可以使用结构体来存储节点的左手和右手。 这道题也可以直接使用STL中的list。（但是完全没有必要。。。） 对于已经删除的节点，我们不需要真的删除。 我们只需要给这个节点打一个标记，在输出答案的时候跳过它即可。 AC代码 #inclu 阅读全文
posted @ 2025-03-01 15:38
Zheng_iii
阅读(42)
评论(0)
推荐(0)
摘要：
很水的单调队列板子题。 在单调队列处理数组最大值的途中当队列大小大于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
阅读(13)
评论(0)
推荐(0)
摘要：
虽然标签是单调队列优化DP。 但这道题是一道很典的前缀和+单调栈。 预处理完前缀和后分别从左往右和从右往左把每个点的最大&最小的边界条件预处理出来。 最后对所有可能线性询问一次，取最大值。 时间复杂度O(n)。 AC 代码 `#include<bits/stdc++.h> #define debug 阅读全文
posted @ 2025-03-01 15:11
Zheng_iii
阅读(22)
评论(0)
推荐(0)
摘要：
思路 这是一道 DFS 的题，我们把题中的超长数字串转换成边和点的信息，由于它需要字典序最小的路径，我们把每个点所连向的点的编号从小到大进行排序，然后使用数组来记录该点是否被更新过，第一个没有被更新过的点一定是当前答案的最优解。 记得判自环。 AC 代码 #include<bits/stdc++.h 阅读全文
posted @ 2024-12-29 00:55
Zheng_iii
阅读(66)
评论(0)
推荐(0)
摘要：
小时候总是期盼长大，长大后总是在怀念小时候 我们总是将美好寄托在得不到的东西上 这是一种逃避，是一种自我保护的沉沦 但是地球依旧在转，人生依旧向前 苦难浪潮，波涛汹涌 倘若我选择沉沦，必将沉到渊底 浪潮再猛，能有天高？ 狂风再哮，能散云霄？ 倘若我不再逃避，直面窘迫与挫折 在狂风与暴雨间起舞 振翅高 阅读全文
posted @ 2024-12-29 00:54
Zheng_iii
阅读(24)
评论(0)
推荐(0)
浙公网安备 33010602011771号