![](https://img-blog.csdnimg.cn/2019092715111047.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
队列
文章平均质量分 74
无
呵呵world
这个作者很懒,什么都没留下…
展开
-
【CCCC天梯赛L2-037】包装机 (队列&栈)
来源:CCCC天梯赛L2-037一种自动包装机的结构如图11所示。首先机器中有NN条轨道,放置了一些物品。轨道下面有一个筐。当某条轨道的按钮被按下时,活塞向左推动,将轨道尽头的一件物品推落筐中。当00号按钮被按下时,机械手将抓取筐顶部的一件物品,放到流水线上。图22显示了顺序按下按钮3、2、3、0、1、2、03、2、3、0、1、2、0后包装机的状态。图11自动包装机的结构图22顺序按下按钮3、2、3、0、1、2、03、2、3、0、1、2、...原创 2022-04-17 15:59:34 · 149 阅读 · 0 评论 -
Sliding Window滑动窗口(单调队列)
An array of sizen≤ 106is given to you. There is a sliding window of sizekwhich is moving from the very left of the array to the very right. You can only see theknumbers in the window. Each time the sliding window moves rightwards by one position....原创 2021-07-21 17:31:47 · 255 阅读 · 0 评论 -
【51Nod - 2206】 低买高卖 (贪心&优先队列 详解)
51Nod - 2206考虑股票市场上的某一只股票,一共有nn天。对于第ii天,BB君知道股票的价格是每单位a[i]a[i]元在每一天,BB君可以选择买入一个单位的股票,或卖出一个单位的股票,或者什么都不做。刚开始BB君有无穷多的钱,但是没有任何股票。问nn天之后BB君最多可以赚多少钱。Input第一行一个整数n表示天数。(1 <= n <= 200000,1 <= a[i] <= 10000) 接下来一行n个整数,表示每天的价钱。O...原创 2022-03-25 12:35:53 · 566 阅读 · 0 评论 -
Throwing cards away I (队列)
Throwing cards away IUVA - 10935Given is an ordered deck of n cards numbered 1 to n with card 1 at the top and card n at the bottom. The following operation is performed as long as there are at least two cards in the deck: Throw away the top card an..原创 2021-09-01 17:05:35 · 172 阅读 · 0 评论 -
Catch That Cow-抓住那头牛(BFS+队列)
Catch That CowHDU - 2717Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤ K ≤ 100,000) on the same number li...原创 2021-07-31 08:51:18 · 569 阅读 · 0 评论 -
A strange lift - 奇怪的电梯 (BFS+队列)
A strange liftHDU - 1548There is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 <= Ki <= N) on every floor.The lift have just two buttons: up and down.When you at floor i,if you press the button "UP"..原创 2021-07-30 10:49:32 · 529 阅读 · 0 评论 -
ACboy needs your help again! (队列问题)
ACboy needs your help again!目录ACboy needs your help again!题意描述:多实例,根据输入单词是"FIFO"或"FILO",即是queue还是stack以及输入in求每个命令"OUT",应该输出的整数,没有任何整数输出“None"。解题思路:分两个大方向fifo为队列先进先出、filo栈先进后出,然后当in时再输入数字加入队列、栈顶,out时若建立的队列和栈不空时,根据队列和栈的输出格式进行输出;当栈或队列里面元素为空时,输出Non...原创 2021-07-30 10:16:45 · 408 阅读 · 0 评论 -
Fence Repair-栅栏维修(优先队列)
Fence Repair-栅栏维修农夫约翰想要修复牧场周围的一小段围栏。他测量围栏,并发现他需要Ñ(1≤Ñ≤20000)厚木板,每一个都具有一些整数长度大号我(1≤大号我≤50000)单元。然后,他购买了单个长板刚好足够长以锯入Ñ木板(即,其长度为所述长度之和大号我)。FJ 忽略了“切口”,即在进行锯切时因锯屑而损失的额外长度;你也应该忽略它。FJ 悲伤地意识到他没有用来切割木头的锯子,所以他拿着这块长木板去农夫唐的农场,礼貌地问他是否可以借一把锯子。Farmer Don 是壁橱资本家,并...原创 2021-07-28 08:55:34 · 1113 阅读 · 0 评论 -
士兵队列训练问题(队列+超详细解析)
某部队进行新兵队列训练,将新兵从一开始按顺序依次编号,并排成一行横队,训练的规则如下:从头开始一至二报数,凡报到二的出列,剩下的向小序号方向靠拢,再从头开始进行一至三报数,凡报到三的出列,剩下的向小序号方向靠拢,继续从头开始进行一至二报数。。。,以后从头开始轮流进行一至二报数、一至三报数直到剩下的人数不超过三人为止。Input本题有多个测试数据组,第一行为组数N,接着为N行新兵人数,新兵人数不超过5000。Output共有N行,分别对应输入的新兵人数,每行输出剩下的新兵最初的编号,编号之间有原创 2021-07-21 17:46:25 · 7013 阅读 · 1 评论 -
看病要排队 (优先队列)
看病要排队这个是地球人都知道的常识。不过经过细心的0068的观察,他发现了医院里排队还是有讲究的。0068所去的医院有三个医生(汗,这么少)同时看病。而看病的人病情有轻重,所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10的优先权最高,级别为1的优先权最低。医生在看病时,则会在他的队伍里面选择一个优先权最高的人进行诊治。如果遇到两个优先权一样的病人的话,则选择最早来排队的病人。现在就请你帮助医院模拟这个看病过程。Input输入数据包含多组测试,请处理到文件原创 2021-07-21 17:37:56 · 350 阅读 · 0 评论