![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
队列
追风者_
要我自我介绍,挺秃然的
展开
-
【HDU 1789】 Doing Homework again 贪心 优先队列
Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the homework. If Ignatius hands in the homework after the deadline, the teacher will reduce his score of the fin原创 2020-08-24 22:21:12 · 137 阅读 · 0 评论 -
【AcWing 111】 畜栏预定 一看就会的题解 贪心 思维 优先队列
有N头牛在畜栏中吃草。每个畜栏在同一时间段只能提供给一头牛吃草,所以可能会需要多个畜栏。给定N头牛和每头牛开始吃草的时间A以及结束吃草的时间B,每头牛在[A,B]这一时间段内都会一直吃草。当两头牛的吃草区间存在交集时(包括端点),这两头牛不能被安排在同一个畜栏吃草。求需要的最小畜栏数目和每头牛对应的畜栏方案。输入格式第1行:输入一个整数N。第2…N+1行:第i+1行输入第i头牛的开始吃草时间A以及结束吃草时间B,数之间用空格隔开。输出格式第1行:输入一个整数,代表所需最小畜栏数。第2…N原创 2020-05-27 11:33:40 · 544 阅读 · 0 评论 -
【HDU 1285】 确定比赛名次 简单拓扑排序
Problem Description有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得每个队的比赛成绩,只知道每场比赛的结果,即P1赢P2,用P1,P2表示,排名时P1在P2之前。现在请你编程序确定排名。Input输入有若干组,每组中的第一行为二个数N(1<=N<=500),M;其中N表示队伍的个数,M表示接着有M行的输入数据。接下来的M行数据中,每行也有两个整数原创 2020-05-18 19:57:16 · 150 阅读 · 0 评论 -
【POJ 2823】 Sliding Window 单调队列 双端队列 STL
DescriptionAn array of size n ≤ 106 is given to you. There is a sliding window of size k which is moving from the very left of the array to the very right. You can only see the k numbers in the window. Each time the sliding window moves rightwards by one原创 2020-05-18 13:49:49 · 184 阅读 · 0 评论 -
【组队排位赛#5】K - Birdwatching BFS
Kiara studies an odd species of birds that travel in a very peculiar way. Their movements are best explained using the language of graphs: there exists a directed graph G where the nodes are trees, an...原创 2020-04-26 13:21:39 · 725 阅读 · 3 评论 -
【洛谷 P1629 邮递员送信】 Floyd or Dijkstra 堆优化 最短路问题
题目描述有一个邮递员要送东西,邮局在节点 11。他总共要送 n-1n−1 样东西,其目的地分别是节点 22 到节点 nn。由于这个城市的交通比较繁忙,因此所有的道路都是单行的,共有 mm 条道路。这个邮递员每次只能带一样东西,并且运送每件物品过后必须返回邮局。求送完这 n-1n−1 样东西并且最终回到邮局最少需要的时间。输入格式第一行包括两个整数,nn 和 mm,表示城市的节点数量和道路数量...原创 2020-04-02 19:08:10 · 882 阅读 · 0 评论 -
【洛谷】P4779 单源最短路径(标准版+弱化版) Dijkstra堆优化
题目背景2018 年 7 月 19 日,某位同学在 NOI Day 1 T1 归程 一题里非常熟练地使用了一个广为人知的算法求最短路。然后呢?100 \rightarrow 60100→60;\text{Ag} \rightarrow \text{Cu}Ag→Cu;最终,他因此没能与理想的大学达成契约。小 F 衷心祝愿大家不再重蹈覆辙。题目描述给定一个 nn 个点,mm 条有向边的...原创 2020-04-01 19:29:34 · 337 阅读 · 0 评论 -
【校队排位赛#2 C】 队列 模拟题
题意:两个人有各有一手牌,每人同时出最上面的那张牌,比较大的那个人可以吃掉对方牌同时把自己的一起放到最后,问最后谁能(让对方空牌)或者谁都不会赢思路:很直观的一个队列题,每次双方都取出队列顶部元素,同时pop掉,然后进行判断,将两张牌push按对手牌先入队列的方式push进大的一方队尾,重复这个操作,看谁空了就好了。因为可能会一直这样进行下去,所以就设置turn回合大于某个特定大的数就br...原创 2020-02-23 20:37:15 · 177 阅读 · 0 评论 -
【校队排位赛#6 E】 HDU 1029——建筑抢修 贪心 + 优先队列(详解)
Description 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏:经过了一场激烈的战斗,T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤,如果不尽快修复的话,这些建筑设施将会完全毁坏。现在的情况是:T部落基地里只有一个修理工人,虽然他能瞬间到达任何一个建筑,但是修复每个建筑都需要一定的时间。同时,修理工人修理完一个建筑才能修理下一个建筑,...原创 2020-03-08 19:10:24 · 174 阅读 · 0 评论 -
【校队排位赛# F】优先队列
题目:看病要排队这个是地球人都知道的常识。不过经过细心的0068的观察,他发现了医院里排队还是有讲究的。0068所去的医院有三个医生(汗,这么少)同时看病。而看病的人病情有轻重,所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10的优先权最高,级别为1的优先权最低。医生在看病时,则会在他的队伍里面选择一个优先权最高的人进行诊治。如果遇到两个优先权一样的病人...原创 2020-02-29 22:11:35 · 141 阅读 · 0 评论