栈&队列
关注
分享
扫一扫
BoilTask
www.BoilTask.com
展开
-
【HPU】[1738]Stack ？ Queue ？
考察栈和队列的理解 不过不需要直接运用 只需要判断就好了因为题目说了不是队列便是栈 因为如果是队列则一定是一一对应的 所以可以判断是否一一相等 否则是栈原创 2016-03-24 20:21:52 · 457 阅读 · 0 评论 -
【杭电】[1702]ACboy needs your help again!
题目给出两种形式 FIFO先进先出 FILO先进后出 分别对应队列和栈原创 2016-02-29 16:33:10 · 381 阅读 · 0 评论 -
【POJ】[3253]Fence Repair
之前好像做过一个与这类似的 不过好像比这简单原创 2016-03-23 21:46:38 · 248 阅读 · 0 评论 -
【杭电】[4505]小Q系列故事——电梯里的爱情
运用了优先队列的思想 所以可以把所有人需要到的层数全部“推入”队列 然后需要的时候直接提取就好了原创 2016-03-22 22:25:03 · 409 阅读 · 0 评论 -
【杭电】[1896]Stones
像这种题都是理解题目难 真理清思路之后写的时候可能很简单就AC了……这个利用优先队列做比较方便题目大意是 遇见第奇数次石子就向前扔di米 遇见第偶数次石子就忽略 这样一直进行直到遇不见石子 问最远的石子距离出发点有多远 (总是从1出发)这里是一个不断把石子加入队列的过程 直到队列为空(前方没有石子) 运用优先队列可以方便的按照 优先Pi再看Di的方式来取石子原创 2016-03-18 23:51:26 · 350 阅读 · 0 评论 -
【杭电】[2717]Catch That Cow
这里用了广搜 也就是每次 对m+1,m-1,m*2判断 遇到还没到过的点就加入搜索队列 直到目标点有了记录需要注意的是给搜索加入越界判断 防止有数组超限等情况原创 2016-03-18 23:14:48 · 338 阅读 · 0 评论 -
【杭电】[3785]寻找大富翁
其实排序很简单就能写出来 不过既然放在队列专题 这个还是来写一下优先队列吧~优先队列默认数据大的优先级高 所以这个可以很轻松地写出来原创 2016-03-05 00:20:22 · 438 阅读 · 0 评论 -
【杭电】[1509]Windows Message Queue
优先队列问题 这个是先输出权值较小的那个 与【杭电】[1873]看病要排队类似原创 2016-03-05 00:07:17 · 580 阅读 · 0 评论 -
【CodeForces】[612C]Replace To Make Regular Bracket Sequence
题目要求把字符串修改为符合条件的括号的次数 必须满足左(右)括号改为另一个左(右)括号 如果不能修改就输出”Impossible”PS: 如这种{(})也是需要修改的(2次) 所以直接在遇见左括号入栈 右括号判断与栈顶是否匹配 不相同则进行修改原创 2016-03-04 23:41:03 · 308 阅读 · 0 评论 -
【POJ】[1363]Rails
思路和上面的那一题 【杭电】[1022]Train Problem I 差不多这个只需要判断能否出栈 而不用输出过程 所以省略了flag数组等一些无关的变量原创 2016-03-04 23:07:45 · 514 阅读 · 0 评论 -
【杭电】[1022]Train Problem I
容易想到用栈模拟 这里用两个数组储存数据 然后进行比较 (随之就能出栈或者先保留看进行完下一个之后能否出栈) 并用一个flag数组记录所需操作最后将出栈数与数据数对比 如果相同则说明此操作成立原创 2016-03-04 22:40:12 · 371 阅读 · 0 评论 -
【杭电】[1873]看病要排队
优先队列的简单运用 priority_queueq[4]; 也就是通过建立一个node包含有逻辑判断的结构体类型的优先队列，在模拟看病排队的过程原创 2016-03-04 21:56:54 · 394 阅读 · 0 评论 -
【NYOJ】[2]括号配对问题
用栈来检测是否对应原创 2016-07-18 20:21:16 · 272 阅读 · 0 评论