![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
队列
卧室踩被
The weakest OIer
展开
-
Team Queue
题目大意: 有t个团队的人正在排一个长队。每次新来一个人时,如果他有队友在排队,那么新人会插队到最后一个队友的身后。如果没有任何一个队友排队,则他会被排到长队的队尾。 输入每个团队中所有队员的编号,要求支持如下3中指令: ENQUEUE x:编号为x的人进入长队 DEQUEUE:长队的队首出队 STOP:停止模拟 对于每个DEQUEUE指令,输出出队的人的编号。 解题思路: C++之骚库...原创 2018-08-16 08:36:30 · 278 阅读 · 0 评论 -
队列安排
题目: 一个学校里老师要将班上N个同学排成一列,同学被编号为 1~N1~N1~N ,他采取如下的方法: 先将 1 号同学安排进队列,这时队列中只有他一个人; 1.2−N 号同学依次入列,编号为i的同学入列方式为:老师指定编号为i的同学站在编号为 1-(i -1) 中某位同学(即之前已经入列的同学)的左边或右边; 2.从队列中去掉 M(M < N) 个同学,其他同学位置顺序不变。 在...原创 2018-08-16 09:20:04 · 228 阅读 · 0 评论 -
小组队列
题目: 有 m 个小组, n 个元素,每个元素属于且仅属于一个小组。 支持以下操作: push x:使元素 x 进队,如果前边有 x 所属小组的元素,x 会排到自己小组最后一个元素的下一个位置,否则 x 排到整个队列最后的位置。 pop:出队,弹出队头并输出出队元素,出队的方式和普通队列相同,即排在前边的元素先出队。 解题思路: 这题和Team Queue很相似,这题还比较简单。 ...原创 2018-08-16 14:42:44 · 206 阅读 · 0 评论 -
[USACO11JAN]道路和飞机Roads and Planes
题目大意: T个城镇有M1条道路,M2条航线,0<=道路的花费<=10000,-10000<=航线的花费<=10000,可以通过道路从ai到bi或从bi到ai(双向边),航线只能从ai到bi且不能通过任何道路或航线从bi到ai(只能出不能进)。 求S到所有城镇的花费 解题思路: 解法一(未A): 我们先把所有双向边(道路)加到图里,然后就有若 干个联通块,把每个联通块看...原创 2018-12-06 16:39:48 · 328 阅读 · 0 评论