xinxiaxindong的博客

As the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back to school by train(because the trains in the Ignatius Train Station is the fastest all over t

Description有一个括号序列，现在要计算一下它有多少非空子段是合法括号序列。 合法括号序列的定义是： 1.空序列是合法括号序列。 2.如果S是合法括号序列，那么(S)是合法括号序列。 3.如果A和B都是合法括号序列，那么AB是合法括号序列。Input多组测试数据。 第一行有一个整数T（1<=T<=1100000），表示测试数据的数量。 接下来T行，每一行都有一个括号序列，是一个由

Description一批幸福的列车即将从杭州驶向幸福的终点站——温州，身为总列车长的linle有一些奇怪的癖好。他会记录下全部乘客的名字（name）和他们的人品值（RP），根据这些将他们排序，并不时地从某辆列车里踢出人品最不好（RP值最低）的一个人，当两个人人品一样不好时，他就会踢出名字难听的人（linle认为按字典顺序，排在越在后面的人名字越难听）。当然出于列车行驶需要，他还会不时的发布一些命令

给定n个元素的输入顺序和输出顺序，需要你判定这是一个栈还是队列？输入 有多组测试数据。每组数据第一行有一个整数n，表示元素个数。第二行有n个整数，表示输入顺序，第三行有n个整数，表示输出顺序。后台数据保证2 <= n <= 10，给定的n个元素均不相同。输出 若有可能是一个队列的操作，则输出0。若是一个栈的操作，则输出1。数据保证有解。样例输入 2 1 2 2 1 3 2 1 3 2

There is a famous railway station in PopPush City. Country there is incredibly hilly. The station was built in last century. Unfortunately, funds were extremely limited that time. It was possible to e

Nanae很喜欢和朋友玩游戏。虽然有时候看起来很无趣，今天Nanae发明一个新游戏叫LianLianKan。这个游戏是在一个数字栈玩的，现在有一个数字栈，我们必须从顶部到底部连接和消除相同的一对元素。你只能连接和消除与栈顶元素相同的元素，从栈里消除他们之后，所有的元素会下落。尽管这游戏好像非常有趣，但是事实上它真的非常无聊。所以，为了证明我在Nanae的朋友里面是一个聪明人，Nanae加多了一条规则

Message queue is the basic fundamental of windows system. For each process, the system maintains a message queue. If something happens to this process, such as mouse click, text change, the system wil

看病要排队这个是地球人都知道的常识。  不过经过细心的0068的观察，他发现了医院里排队还是有讲究的。0068所去的医院有三个医生（汗，这么少）同时看病。而看病的人病情有轻重，所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10的优先权最高，级别为1的优先权最低。医生在看病时，则会在他的队伍里面选择一个优先权最高的人进行诊治。如果遇到两个优先权一样的病人的话

括号配对问题 时间限制：3000 ms  |  内存限制：65535 KB 难度：3 描述现在，有一行括号序列，请你检查这行括号是否配对。 输入第一行输入一个数N（0 输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No 样例输入 3 [(]) (]) ([[]()]) 样例输出 No No Yes

使用标准库的栈和队列时，先包含相关的头文件 #include #include using namespace std; 定义栈如下： stack stk; 定义队列如下： queue q; 栈提供了如下的操作 [cpp] view plain copy s.empty()             

ACboy needs your help again! Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6332    Accepted Submission(s): 3311 Problem Description A

DescriptionSteph is extremely obsessed with “sequence problems” that are usually seen on magazines: Given the sequence 11, 23, 30, 35, what is the next number? Steph always finds them too easy for such