
【单调栈/单调队列】
文章平均质量分 70
Kuguotao
这个作者很懒,什么都没留下…
展开
-
栈(括号配对)
题目描述现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0输出每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No样例输入复制3[(])(])([[]()])样例输出复制NoNoYes原创 2017-12-13 19:00:11 · 490 阅读 · 0 评论 -
鸡蛋栈(数组模拟栈)
继队列之后,我们又来学习一种新的数据结构——栈。将队列的头部封闭后,就构成了栈这种数据结构,原来队列头部就是栈底,原来队列的尾部就是栈顶。栈与队列的不同就在于栈的底端是封闭的。所以,栈的插入和删除操作只能在栈的一端进行,即栈顶。栈的插入操作称为入栈,删除操作称为出栈。底________________顶|底—————————顶Input 第一行输入一个数T,原创 2018-01-16 14:34:10 · 260 阅读 · 0 评论 -
NYOJ 1396 可怜的农场主 栈
题目描述:高富帅zzh先生在美丽的青藏高原上有一大片牧场,里面养殖着n只稀有的菜菜龙,他们的编号从1到n。因为zzh先生有强迫症,所以农场中有且只有可能存在偶数只菜菜龙。如果两只菜菜龙互相仇视,当它们相邻时,他们就会非常生气,然后,可爱的菜菜龙就去见上帝了(不要问我这是什么鬼?我也不知道啊!)。这群菜菜龙在饲养员LJT的喂养下,每天都吃喝不愁,所以这群菜菜龙闲的经常为了一点小事就会发生矛盾,...原创 2018-11-14 12:44:30 · 327 阅读 · 0 评论 -
hud-1058 Humble Numbers(优先队列)
Problem DescriptionA number whose only prime factors are 2,3,5 or 7 is called a humble number. The sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, ... shows the first...原创 2019-03-21 11:43:37 · 171 阅读 · 0 评论