栈和队列
画船听雨
和梦想谈一次恋爱,也要疯狂,也要坚持
展开
-
HDU1847愚人节的礼物
这道题其实与后缀表达式的那题不太一样这个不用考虑括号匹配的问题,所以只要在找到字母之前遇到左括号累加器加一,遇到右括号减一就行了。Description四月一日快到了,Vayko想了个愚人的好办法――送礼物。嘿嘿,不要想的太好,这礼物可没那么简单,Vayko为了愚人,准备了一堆盒子,其中有一个盒子里面装了礼物。盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其他盒子。原创 2013-03-28 08:08:41 · 3021 阅读 · 0 评论 -
POJ 3295 Tautology
妈啊,这竟然是一道离散数学题、、、什么析取、合取、非、蕴含式、等价了。。。。多亏期末考试结束不久啊否则就sad了啊、、、、大体的题意就是求所给的式子是否为永真式、、、一共有五个元素,,,所给的字符串倒着看就是式子的后缀表达式。。先转换在判断。。2^5一共32种情况进行枚举有假的情况就标记输出not否则就是tautology、、、、不再赘述下面是代码。。。#include #inclu原创 2013-07-30 15:53:09 · 2339 阅读 · 0 评论 -
poj 1442 Black Box
这道题的题意是输入n,m。n次操作代表向数列中插入数据,m次操作代表输出在此时的数列长度下,数列中第Mi小的数据;就是题意中的图,解释的:1 ADD(3) 0 3 2 GET 1 3 3 3 ADD(1) 1 1, 3 4 GET 2 1, 3原创 2013-08-22 15:37:51 · 2525 阅读 · 0 评论 -
POJ 2049 Finding Nemo
Finding NemoTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 6964 Accepted: 1586DescriptionNemo is a naughty boy. One day he went into the deep sea all b原创 2013-08-06 11:16:15 · 2312 阅读 · 0 评论 -
poj2442 Sequence
题意:给你n*m的矩阵,然后每行取一个元素,组成一个包含n个元素的序列,一共有n^m种序列,让你求出序列和最小的前n个序列的序列和;我一开始的做法是用数组进行模拟这个堆的过程,但是由于每次排序函数的时间都很多,所以超时了啊、后来看了一下题解用优先队列做的,这样判断一下如果大于队首元素就不如队列,可以省去很多的时间、、SequenceTime Limit: 6原创 2013-08-22 10:29:10 · 2164 阅读 · 0 评论 -
HDU 1702 ACboy needs your help again!
这道题还是对栈和队列的一个模拟,FILO表示先进后出,这是栈;FIFO先进先出这是队列,我们自要做到模拟他的过程就行。Problem DescriptionACboy was kidnapped!! he miss his mother very much and is very scare now.You can't image how dark the room he wa原创 2013-03-28 08:29:17 · 2375 阅读 · 0 评论 -
POJ3032 Card Trick
这道题的题意大体是说一个魔术师第一次拿一张牌放到下面然后将最上面的那张,拿出是黑桃一,第二次从上面拿两张翻到下面,然后拿出黑桃二,以此类推第N次将上面的N张牌放到下面,拿出黑桃N。然后找到应该怎么排列这些牌才能达到这些效果。 直接模拟是不可以的,因为后面的会影响前面的,但是如果从后向前模拟的话,就不受影响了。DescriptionThe magician shuffles a原创 2013-03-28 08:24:43 · 2811 阅读 · 0 评论 -
POJRails
此题和HDU1022Train Problem 差不多,就是用数组模拟栈和队列的运算,然后判断Yes or No。DescriptionThere is a famous railway station in PopPush City. Country there is incredibly hilly. The station was built in last century.原创 2013-03-28 08:14:46 · 2385 阅读 · 0 评论 -
Train Problem I
DescriptionAs 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 fas原创 2013-03-19 21:19:50 · 3015 阅读 · 0 评论 -
学习笔记----容器中的队列的简单的使用
头文件 #include构建队列原创 2013-08-02 11:05:10 · 2189 阅读 · 0 评论