hdu6375 度度熊学队列

向右看齐 2021-10-15 23:29 259阅读 0赞

# 度度熊学队列 #

[题目传送门][Link 1]

## 解题思路 ##

STL大法好。直接用deque，但是N的范围很大，如果直接开那么多的deque会爆内存，所以用map< int, deque< int>>，多组数据，记得清空map。

## 代码如下 ##

#include <bits/stdc++.h> #define INF 0x3f3f3f3f using namespace std; typedef long long ll; inline int read(){ int res = 0, w = 0; char ch = 0; while(!isdigit(ch)){ w |= ch == '-', ch = getchar(); } while(isdigit(ch)){ res = (res << 3) + (res << 1) + (ch ^ 48); ch = getchar(); } return w ? -res : res; } const int N = 100005; map<int, deque<int>> mp; int main() { int n, q; while(scanf("%d%d", &n, &q)!= EOF){ for(int i = 1; i <= n; i ++) mp[i].clear(); for(int i = 1; i <= q; i ++){ int opt; opt = read(); if(opt == 1){ int u, w, val; u = read(), w = read(), val = read(); if(w) mp[u].push_back(val); else mp[u].push_front(val); } else if(opt == 2){ int u, w; u = read(), w = read(); if(!mp[u].empty()){ if(w){ printf("%d\n", mp[u].back()); mp[u].pop_back(); } else{ printf("%d\n", mp[u].front()); mp[u].pop_front(); } } else printf("-1\n"); } else { int u, v, w; u = read(), v = read(), w = read(); if(w) mp[u].insert(mp[u].end(), mp[v].rbegin(), mp[v].rend()); else mp[u].insert(mp[u].end(), mp[v].begin(), mp[v].end()); mp[v].clear(); } } } return 0;

转载于:https://www.cnblogs.com/whisperlzw/p/11211982.html

[Link 1]: http://acm.hdu.edu.cn/showproblem.php?pid=6375

发表评论取消回复

表情：

评论列表（有 0 条评论，259人围观）

还没有评论，来说两句吧...

相关阅读

相关 HDU 6675 度度熊与排列【2019百度之星初赛二1002】

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=6675 度度熊与排列 **Time Limit: 2000...

- 日理万妓/ 2024年04月17日 05:39/ 0 赞/ 42 阅读

相关 2019百度之星初赛二 1001 度度熊与数字（因子问题）

1001 度度熊与数字题目链接：[http://bestcoder.hdu.edu.cn/contests/contest\_showproblem.php?cid=8

柔情只为你懂/ 2023年08月17日 15:41/ 0 赞/ 77 阅读

相关【hdu1873】优先队列

Description 看病要排队这个是地球人都知道的常识。不过经过细心的0068的观察，他发现了医院里排队还是有讲究的。0068所去的医院有三个医生（汗，这么少）同时

￡神魔★判官ぃ/ 2022年07月18日 04:04/ 0 赞/ 122 阅读

相关 2017百度之星资格赛1004度度熊的午饭时光

2017百度之星资格赛1004度度熊的午饭时光 Problem Description 度度熊最期待每天的午饭时光，因为早饭菜品清淡，晚饭减肥不敢吃太多（胖纸的忧

偏执的太偏执、/ 2022年06月10日 01:17/ 0 赞/ 136 阅读

相关百度之星初赛 A 杭电6376 度度熊剪纸条

C 度度熊剪纸条链接：[点我][Link 1] Problem Description 度度熊有一张纸条和一把剪刀。纸条上依次写着 N 个数字，数字只可能是 0

Love The Way You Lie/ 2022年05月15日 00:37/ 0 赞/ 171 阅读

相关 2017度度熊的排序数组

度度熊有一个N个数的数组，他想将数组从小到大排好序，但是萌萌的度度熊只会下面这个操作：任取数组中的一个数然后将它放置在数组的最后一个位置。问最少操作多少次可以使得

- 日理万妓/ 2021年12月15日 03:03/ 0 赞/ 198 阅读

相关 HDU 6374 度度熊拼三角

度度熊拼三角 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Ot

谁践踏了优雅/ 2021年11月11日 05:50/ 0 赞/ 204 阅读

相关 HDU 6375 度度熊学队列

度度熊学队列 Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/

短命女/ 2021年11月11日 05:48/ 0 赞/ 185 阅读

相关 hdu6375 度度熊学队列

度度熊学队列 [题目传送门][Link 1] 解题思路 STL大法好。直接用deque，但是N的范围很大，如果直接开那么多的deque会爆内存，所以用map< i

向右看齐/ 2021年10月15日 23:29/ 0 赞/ 260 阅读

相关 2019百度之星初赛第二场度度熊与运算式1

题意： ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L

系统管理员/ 2021年10月12日 19:19/ 0 赞/ 220 阅读