算法
记录自己的刷题题解
niugy233
这个作者很懒,什么都没留下…
展开
-
codeforces C. Flower City Fence
此时运用差分简化计算降低时间复杂度,朴素思想认为对[1,x]范围内的数据一次+1,利用差分对[1,x]范围内的数据进行整体运算简化计算。附上代码(没有参考价值代码逻辑很混乱)原创 2023-08-25 17:04:27 · 206 阅读 · 1 评论 -
洛谷P1165日志分析
解题思路:我们设f[i]为栈中从下到上的i个元素中的最大值,当我们加入一个新元素x时,t++,由于多了一个元素,所以f[t]=max(f[t-1],x)。那么在出栈时只要输出f[t-1],在查找时只要输出f[t]。重点就是上述内容只需要搞懂数组f[i] 的含义就能理解整个题目本质上是使用类似前缀和的思想(但不是前缀和)将需要的数据(最大值)记录下来。原创 2023-07-14 16:00:41 · 202 阅读 · 1 评论