![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构--队列
pxlsdz
冲就完了!
展开
-
bfs+队列 HDU ProblemO
ProblemO Time Limit : 2000/1000ms (Java/Other) MemoryLimit : 65536/32768K (Java/Other)Total Submission(s) : 1 AcceptedSubmission(s) : 1Problem DescriptionA friend of you is doing research on theTr...原创 2018-03-16 10:25:12 · 227 阅读 · 0 评论 -
ZOJ Problem 4109 Welcome Party (并查集+优先队列输出字典序)
Welcome PartyTime Limit:2 Seconds Memory Limit:131072 KBThe 44th World Finals of the International Collegiate Programming Contest (ICPC 2020) will be held in Moscow, Russia. To celebrate th...原创 2019-04-29 14:53:19 · 433 阅读 · 0 评论 -
51nod 1428活动安排问题
有若干个活动,第i个开始时间和结束时间是[Si,fi),同一个教室安排的活动之间不能交叠,求要安排所有活动,最少需要几个教室?收起输入第一行一个正整数n (n <= 10000)代表活动的个数。第二行到第(n + 1)行包含n个开始时间和结束时间。开始时间严格小于结束时间,并且时间都是非负整数,小于1000000000输出一行包含一个整数表示最少教室的个数。...原创 2019-04-18 17:28:34 · 187 阅读 · 0 评论 -
POJ-2833 The Average(优先队列)
The Average Time Limit: 6000msMemory Limit: 10000KB 64-bit integer IO format: %lld Java class name: Main Submit Status In a speech contest, when a contestant finishes his speech, the judges will th...原创 2019-02-10 13:07:12 · 194 阅读 · 0 评论 -
UVA1203 Argus 优先队列
题意翻译题目描述一个数据流是一个实时,连续,有序的条目序列。一些实例包括传感器数据,互联网贸易,金融报价,网上拍卖,交易日志,Web使用日志和电话呼叫记录。同样,在数据流上的查询每隔一定时间就要连续运行,在产生新的数据的时候就要产生新的结果。例如,一家工厂的仓库的温度检测系统可以执行如下的查询:查询- 1:“每五分钟,检索在过去5分钟内的最高温度。” 查询- 2:“返回在过去10分钟各...原创 2018-10-21 23:42:37 · 254 阅读 · 0 评论 -
UVA11995 I Can Guess the Data Structure! ADT+STL
题意翻译猜猜数据结构试题描述:你有一个类似“包包”的数据结构,支持两种操作,如下表所示。 1x:把元素x放进包包 2:从包包中拿出一个元素 给出一系列操作以及返回值,你的任务是猜猜这个“包包”到底是什么。它可能是一个栈<后进先出),队列(先进先出),优先队列(数值大的整数先出)或者其他什么奇怪的东西。输入:第一行为一个整数n(1≤n≤1 000)。以下n行每行要么是一条类...原创 2018-10-20 22:52:42 · 215 阅读 · 0 评论 -
UVA540 Team Queue 队列入门经典
题意翻译有t个团队的人正在排一个长队。每次新来一个人时,如果他有队友在排队,那么新人会插队到最后一个队友的身后。如果没有任何一个队友排队,则他会被排到长队的队尾。 输入每个团队中所有队员的编号,要求支持如下3中指令: ENQUEUE x:编号为x的人进入长队 DEQUEUE:长队的队首出队 STOP:停止模拟 对于每个DEQUEUE指令,输出出队的人的编号。题目描述PDF输入输...原创 2018-10-18 00:40:24 · 237 阅读 · 0 评论 -
POJ 3190 Stall Reservations 贪心+优先队列
Stall Reservations Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10476 Accepted: 3702 ...原创 2018-07-26 11:24:44 · 270 阅读 · 0 评论 -
POJ 2341 Expedition 贪心 (两种做法)
Expedition Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 22576 Accepted: 6405 DescriptionA group of cows grabbed a truck and venture...原创 2018-07-28 21:14:44 · 305 阅读 · 0 评论 -
POJ 3617 / P2870 [USACO07DEC]最佳牛线,黄金Best Cow Line, Gold 模拟
题目描述FJ is about to take his N (1 ≤ N ≤ 30,000) cows to theannual"Farmer of the Year" competition. In this contest every farmerarranges his cows in a line and herds them past the judges.The contest org...原创 2018-06-10 10:26:49 · 363 阅读 · 0 评论 -
POJ 3620 Avoid The Lakes(bfs求最大连通块,队列模板)
Avoid The Lakes Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8708 Accepted: 4585 Description Farmer John's farm was flooded in the most recent storm, a f...原创 2018-06-07 00:15:22 · 689 阅读 · 2 评论 -
Blah数集
【例2-2】Blah数集时间限制: 1000 ms 内存限制: 65536 KB提交数: 287 通过数: 144 【题目描述】大数学家高斯小时候偶然间发现一种有趣的自然数集合Blah,对于以a为基的集合Ba定义如下:(1)a是集合Ba的基,且a是Ba的第一个元素;(2)如果x在集合Ba中,则2x+1和3x+1也都在集合Ba中;(3)没有其他元素在集合Ba中了。现在小高斯想知...原创 2018-04-05 00:58:08 · 7335 阅读 · 2 评论 -
【例2-1】周末舞会
【例2-1】周末舞会时间限制: 1000 ms 内存限制: 65536 KB提交数: 278 通过数: 231 【题目描述】假设在周末舞会上,男士们和女士们进入舞厅时,各自排成一队。跳舞开始时,依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲能有一对跳舞者。若两队初始人数不相同,则较长的那一队中未配对者等待下一轮舞曲。现要求写一个程序,模拟上述舞伴配对问题。【输入】第一...原创 2018-04-04 23:36:28 · 2452 阅读 · 0 评论 -
bfs+队列 数学规律 HDU Problem Q
Problem Q Time Limit : 2000/1000ms (Java/Other) Memory Limit :32768/32768K (Java/Other)Total Submission(s) : 4 Accepted Submission(s) : 1Problem Description大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为。因为...原创 2018-03-16 21:59:37 · 276 阅读 · 0 评论 -
bfs+队列 HDUProblem P
Problem P Time Limit : 2000/1000ms(Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 2 AcceptedSubmission(s) : 2Problem DescriptionThere is a rectangular room, covered with...原创 2018-03-16 10:55:39 · 199 阅读 · 0 评论 -
51nod 2206 低买高卖&codeforces867E Buy Low Sell High 贪心+优先队列
考虑股票市场,一共有n天。对于第i天,B君知道股票的价格是每单位a[i]元在每一天,B君可以选择买入一个单位的股票,卖出一个单位的股票,或者什么都不做。刚开始B君有无穷多的钱,但是没有任何股票。问n天之后B君最多可以赚多少钱。(1 <= n <= 200000)(1 <= a[i] <= 10000)收起输入第一行一个整数n表示天数。接下来一行...原创 2019-07-23 18:46:57 · 345 阅读 · 0 评论