已注销

栈

ACM模版篇(139) C++(4) CONTESTS(31) dfs && bfs(59) GitHub(1) Linux(4) OpenGL(2) PHP(5) Python(7) QT(3) Script(4) STL(24) 位运算(3) 其他(37) 动态规划(148) 区间(22) 图形打印(6) 图论(96) 字符串(39) 打表(13) 排序(31) 数学相关(153) 数据结构(73) 数论(101) 暴力解题(31) 机器学习(10) 树(51) 每周都有那么几天不想学习(2) 汇编(6) 知识点总结(17) 笔试试题(15) 网络流(7) 职场老油条(1) 计算几何(17) 贪心(62) 逐梦者(97) 郑州-大连(2) 问题残余(4) 骑行也是追梦(1)

/ 注册

全部文章 / 栈（共14篇）

51Nod-1437-迈克步

ACM模版描述题解单调栈问题，直接一遍单调栈求出来每一个数作为最小值的区间范围，根据范围大小进行更新结果。一开始我求出来每个值作为最小值的区间范围大小 x 后，我用了一个循环让他更新从 1∼x 的所有值，然后 TLE 了，后来发现，其实我们完全不用酱紫的，...

2021-05-21

0 355

51Nod-1962-区间计数

ACM模版描述题解官方题解：代码 #include <iostream> #define mp make_pair using namespace std; typedef long long ll; typedef pair<int, int>...

2021-05-21

0 317

HDU-2017 多校训练赛2-1008-To my boyfriend

ACM模版描述题解给定一个矩阵，求任选一个子矩阵的所拥有的不同颜色的期望个数。大致就是这么个意思。这里我们换位思考，可以考虑为求每一种颜色的贡献次数，也就是每一个颜色所出现的产生贡献的子矩阵个数。最后将所有颜色的贡献之和除以所有的子矩阵数目就是结果。至于怎么求贡献，可以去参考一下...

2021-05-21

0 465

51Nod-1952-栈

ACM模版描述题解像这种问题，很明显是单调栈，不过这里的单调栈有些差异，因为栈本身不是正常的栈，出只能尾出，入则可以首尾入，那么维护单调栈时，我们一样无法只从一个方向进行维护，但是可以肯定的是我们只需要维护一个加强版单调栈就好了。这里维护一个单调递增栈，当加入操作是从尾部加入...

2021-05-21

0 403