已注销

栈

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篇）

Vijos－P1062－迎春舞会之交谊舞

描述：明显…交谊舞是两个人跳的，而且是一男一女－_－|||…… 由于交谊舞之前的节目安排，所有表演者都要站成一排，这一排人的顺序满足两点。 1⃣️：对于一对舞伴，男生站在女生的左边。 2⃣️：任何一对舞伴之间，要么没有人，要么有若干对舞伴。排得过于整齐导致那些要表演的人都没办法找到自己...

2021-05-22

0 547

NYOJ－2－括号配对问题

描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0 < N <= 100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有”[“,”]”...

2021-05-22

0 401

51Nod－1289－大鱼吃小鱼

有N条鱼每条鱼的位置及大小均不同，他们沿着X轴游动，有的向左，有的向右。游动的速度是一样的，两条鱼相遇大鱼会吃掉小鱼。从左到右给出每条鱼的大小和游动的方向（0表示向左，1表示向右）。问足够长的时间之后，能剩下多少条鱼？ Input 第1行：1个数N，表示鱼的数量(1 <= N <= ...

2021-05-22

0 468

关于爆栈问题——手动加栈

今天忽然遇见了一行很牛逼的代码：#pragma comment(linker, “/STACK:1024000000,1024000000”) 据说是手动加栈的，作为小白的我自然是只好各种查资料。然后牵扯到了很多基础概念，C、C++、GCC、G++、把我搞得晕头转向，都分不清谁是谁了。经查...

2021-05-22

0 840

2016河南ACM省赛－A－表达式求值

描述假设表达式定义为： 1. 一个十进制的正整数X是一个表达式。 2. 如果X和Y是表达式，则X + Y， X * Y也是表达式；优先级＊高于＋。 3. 如果X和Y是表达式，则函数Smax(X, Y)也是表达式，其值为：先分别求出X，Y值的各位数字之和，再从中选最大值。 4. 如果X是表...

2021-05-22

0 422

51Nod－1102－面积最大的矩形

ACM模版描述题解类似于在（某一区间中最小值*此区间所有元素之和）最大的问题，这里是（某一区间中最小值*此区间宽度）最大的问题。此类问题可以使用单调栈来实现，使问题可以在O(N)的复杂度中解决。不管是单调递增还是递减均可，这里使用的是单调递减栈。代码 #include ...

2021-05-22

0 524

51Nod－1255－字典序最小的子序列

ACM模版描述题解这道题大致思路不难，但是细节问题颇多，用两种方法解题。第一种，遍历原串，如果答案串中没有则往答案串中插入，如果答案串中第i个等于它，并且该字母往后查有第j个比他小，并且保证i和j之间的字母在原串中依然存在（保证可以被替换掉），则删除第i个，后续向前迁移1，并在结...

2021-05-21

0 387

51Nod-1821-最优集合

ACM模版描述题解这道题属于一道模拟问题吧，如果没有定义错模拟这个词的话。看到讨论区中有一个 ID 为 zhenhao 的大牛，写了十分详细的题解，我也是看了人家的思路才写的代码，像这种模拟的问题，需要注意的就是思路一定要清晰，把情况考虑周全了，不然很容易错，我就是少考虑一种情况...

2021-05-21

0 0

51Nod-1349-最大值

ACM模版描述题解和 51Nod 1215 数组的宽度几乎一毛一样，不过这个只需要求一下每个数作为最大值的左右区间范围，单调栈搞一遍就行了！最后再求一个前缀和就没毛病了。我没有加输入输出优化，险过，差点超时，如果将左右区间的求解用两次单调栈求的话，说不定就超时了，所以这里需要注...

2021-05-21

0 386

51Nod-1423-最大二"货"

ACM模版描述题解正反向单调递减栈搞一遍即可。因为在单调递减栈的求解过程中，每一次 push 值时都保证 push 前的 top 值大于要 push 的值，并且中间所有的数小于要 push 的值和 push 前的 top 值，所以呢，这两个值刚刚是该区间的最大和次大值，异或求最即...

2021-05-21

0 397