栈
愤怒的愣头青
这个作者很懒,什么都没留下…
展开
-
【51Nod1791】合法括号子段
有一个括号序列,现在要计算一下它有多少非空子段是合法括号序列。 合法括号序列的定义是: 1.空序列是合法括号序列。 2.如果S是合法括号序列,那么(S)是合法括号序列。 3.如果A和B都是合法括号序列,那么AB是合法括号序列。Input 多组测试数据。 第一行有一个整数T(1<=T<=1100000),表示测试数据的数量。 接下来T行,每一行都有一个括号序列,是一个由’(‘和’)’组成原创 2017-09-13 20:33:56 · 268 阅读 · 0 评论 -
【51Nod1952】栈
LYK有一个栈,众所周知的是这个数据结构的特性是后进先出的。 LYK感觉这样子不太美妙,于是它决定在这个前提下将其改进,也就是说,每次插入元素时,可以在栈顶或者栈底插入,删除元素时,只能在栈顶删除。 LYK想知道每次执行完操作后当前栈中元素的最大值是多少。第一行一个数n表示操作次数。 接下来n行,每行两个数a。若a<=1,则接下来输入一个数b。 若a=0,则在栈顶插入一个数b。 若a=1,原创 2017-09-23 16:42:34 · 287 阅读 · 0 评论 -
【51Nod1962】区间计数
两个数列 {An} , {Bn} ,请求出Ans, Ans定义如下:Ans:=Σni=1Σnj=i[max{Ai,Ai+1,…,Aj}=max{Bi,Bi+1,…,Bj}] 注:[ ]内表达式为真,则为1,否则为0.1≤N≤3.5×1051≤Ai,Bi≤N 样例解释: 7个区间分别为:(1,4),(1,5),(2,4),(2,5),(3,3),(3,5),(4,5) Input 第一行一个整数原创 2017-09-18 19:38:19 · 492 阅读 · 0 评论