StandardTemplateLibrary
北屿小智障
喜欢有阳光的早晨
好像什么都可以重新再来。
展开
-
Codevs_P3185 队列练习1
题目描述 Description 给定一个队列(初始为空),只有两种操作入队和出队,现给出这些操作请输出最终的队头元素。 操作解释:1表示入队,2表示出队输入描述 Input Description N(操作个数) N个操作(如果是入队则后面还会有一个入队元素) 具体见样例(输入保证队空时不会出队)输出描述 Output Description 最终队头元素,若最终队空,输出”imposs原创 2015-11-03 20:04:15 · 473 阅读 · 0 评论 -
Codevs_P3187 队列练习3
题目描述 Description 比起第一题,本题加了另外一个操作,访问队头元素(编号3,保证访问队头元素时或出队时队不为空),现在给出这N此操作,输出结果。输入描述 Input Description N N次操作(1入队 2出队 3访问队头)输出描述 Output Description K行(K为输入中询问的个数)每次的结果样例输入 Sample Input 6 1 7 3 2原创 2015-11-03 20:11:59 · 489 阅读 · 0 评论 -
Codevs_P3186 队列练习2
题目描述 Description (此题与队列练习1相比改了2处:1加强了数据 2不保证队空时不会出队) 给定一个队列(初始为空),只有两种操作入队和出队,现给出这些操作请 输出最终的队头元素。 操作解释:1表示入队,2表示出队输入描述 Input Description N(操作个数) N个操作(如果是入队则后面还会有一个入队元素) 具体见样例(输入保证队空时不会出队)输出描述 Out原创 2015-11-03 20:08:10 · 487 阅读 · 0 评论 -
Codevs_P3377 [Mz]接水问题2(STL+优先队列)
时间限制: 1 s 空间限制: 64000 KB 题目等级 : 钻石 Diamond 题目描述 Description 学校里有一个水房,水房里一共装有m个龙头可供同学们打开水,每个龙头每秒钟的供水量相等,均为1。现在有n名同学准备接水,他们的初始接水顺序已经确定。将这些同学按接水顺序从 1到n编号,i号同学的接水量为wi。接水开始时,1到m号同学各占一个水龙头,并同时打开水龙头接水。当其中原创 2015-12-13 15:00:55 · 736 阅读 · 0 评论 -
Codevs_P1076 排序(优先队列)
题目描述 Description 给出n和n个整数,希望你从小到大给他们排序输入描述 Input Description 第一行一个正整数n 第二行n个用空格隔开的整数输出描述 Output Description 输出仅一行,从小到大输出n个用空格隔开的整数样例输入 Sample Input 3 3 1 2样例输出 Sample Output 1 2 3数据范围及提示 Data Si原创 2015-11-03 19:51:45 · 588 阅读 · 0 评论 -
Codevs_P1743 反转卡片(块状链表+SplayTree)
传送门 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 大师 Master 题目描述 Description 【dzy493941464|yywyzdzr原创】 小A将N张卡片整齐地排成一排,其中每张卡片上写了1~N的一个整数,每张卡片上的数各不相同。 比如下图是N=5的一种情况:3 4 2 1 5 接下来你需要按小A的要求反转卡片,使得左数第一张卡片上的数字原创 2016-02-05 16:15:38 · 595 阅读 · 0 评论 -
Codevs_P2743 黑白棋游戏(BFS)
时间限制: 1 s 空间限制: 32000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 题目描述 Description 黑白棋游戏的棋盘由4×4方格阵列构成。棋盘的每一方格中放有1枚棋子,共有8枚白棋子和8枚黑棋子。这16枚棋子的每一种放置方案都构成一个游戏状态。在棋盘上拥有1条公共边的2个方格称为相邻方格。一个方格最多可有4个相邻方格。在玩黑白棋游戏时,每一原创 2016-01-30 20:53:09 · 645 阅读 · 0 评论 -
BZOJ_P3687 简单题(STL+bitset)
BZOJ传送门 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 484 Solved: 204 [Submit][Status][Discuss] Description 小呆开始研究集合论了,他提出了关于一个数集四个问题: 1.子集的异或和的算术和。 2.子集的异或和的异或和。 3.子集的算术和的算术和。 4.子集的算术和的异或原创 2016-03-13 15:36:08 · 321 阅读 · 0 评论 -
BZOJ_P4419 [SHOI2013]发微博(STL+Set)
BZOJ传送门 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 140 Solved: 86 [Submit][Status][Discuss] Description 刚开通的SH微博共有n个用户(1..n标号),在短短一个月的时间内,用户们活动频繁,共有m条按时间顺序的记录: ! x 表示用户x发了一条微博;原创 2016-03-13 19:39:19 · 349 阅读 · 0 评论