Luogu 1160 队列安排

链表H2O H2O H2O模板。

太久不写链表，忘干净了，竟调了半个晚上。

保留备用。

#include <cstdio>
#include <cstring>
const int MAXN=100010;
int n,m;
class LinkedList
{public:LinkedList(void){memset(a,0,sizeof a);memset(s,0,sizeof s);a[1]=1,s[0].c[1]=cnt=1,s[cnt].v=1;}void Insert(int n,int x,bool flag){int i=a[n],j=s[i].c[flag],p=a[x]=++cnt;s[p].v=x,s[i].c[flag]=p,s[p].c[!flag]=i,s[p].c[flag]=j,s[j].c[!flag]=p;}void Delete(int x){if(a[x]){int i=a[x],p=s[i].c[0],q=s[i].c[1];a[x]=0,s[p].c[1]=q,s[q].c[0]=p;}}void Print(void){for(int i=s[0].c[1];i;i=s[i].c[1])printf("%d ",s[i].v);putchar('\n');}private:int cnt,a[MAXN];struct node{int v,c[2];}s[MAXN];
}T;
int main(int argc,char *argv[])
{scanf("%d",&n);for(int i=2,k,p;i<=n;++i){scanf("%d %d",&k,&p);T.Insert(k,i,p);}scanf("%d",&m);for(int i=1,x;i<=m;++i){scanf("%d",&x);T.Delete(x);}T.Print();return 0;
}

谢谢阅读。

转载于:https://www.cnblogs.com/Capella/p/8270425.html

[Luogu 1160] 队列安排相关推荐

P1160 队列安排
队列安排题目描述一个学校里老师要将班上N个同学排成一列,同学被编号为1~N,他采取如下的方法: 先将111号同学安排进队列,这时队列中只有他一个人: 2−N2-N2−N号同学依次入列,编号为i的同 ...
洛谷P1160 队列安排链表
洛谷P1160 队列安排链表 1 #include <cstdio> 2 #include <cstring> 3 #include <cmath> 4 #i ...
Luogu P1160 【队列安排】
详细的链表讲解很明显的一个链表裸题和普通的链表有一个区别就是这个题可以O(1)插入,O(1)查询然后我们为了方便,采用双向链表,定义s.f作为指针数组更详细的解释见代码 #include&l ...
P1160 队列安排洛谷
https://www.luogu.org/problem/show?pid=1160 题目描述一个学校里老师要将班上N个同学排成一列,同学被编号为1-N,他采取如下的方法: 1.先将1号同学安排进 ...
P2837 晚餐队列安排
题目背景 Usaco Feb08 Bronze 题目描述为了避免餐厅过分拥挤,FJ要求奶牛们分2批就餐.每天晚饭前,奶牛们都会在餐厅前排队入内,按FJ的设想,所有第2批就餐的奶牛排在队尾,队伍的前半 ...
洛谷-P1160 队列安排
题目 Problem Description 一个学校里老师要将班上N个同学排成一列,同学被编号为1-N,他采取如下的方法: 1.先将1号同学安排进队列,这时队列中只有他一个人: 2.2-N号同学依次 ...
晚餐队列安排‖（麻烦的聚餐）
描述为了避免餐厅过分拥挤,FJ要求奶牛们分 33 批就餐.每天晚饭前,奶牛们都会在餐厅前排队入内,按FJ的设想,所有第 33 批就餐的奶牛排在队尾,队伍的前端由设定为第1批就餐的奶牛占据,中间的位 ...
luogu P2365 任务安排（FJOI2019 batch）
洛谷传送门 FJOI 日常原题 $2333$(似乎还不如 SDOI2012 任务安排 $2333$) 显然考虑 $dp$,这个是经典的把未来的代价先计算的 $dp$,然后才是斜率优化一开始想状态时一 ...
【Luogu1160】队列安排（双向链表）
problem n个人排队,先将1入队依次指定编号2~n的站在前面某人的左边或右边从队列中去掉m个人 solution codes #include<iostream> using n ...
【luogu P2071 座位安排】题解
题目链接:https://www.luogu.org/problemnew/show/P2071#sub 邻接表 + 匈牙利把之前的邻接矩阵匈牙利变成邻接表要不然存不下... code: 1 #i ...

[Luogu 1160] 队列安排

Luogu 1160 队列安排

[Luogu 1160] 队列安排相关推荐

最新文章

热门文章