Book Pile (双端队列)

There is a pile of N books on the table. Two types of operations are performed over this pile: - a book is added to the top of the pile, - top K bo...

2018-04-13 16:52:14

阅读数:49

评论数:0

停车的管理系统

#include #include #include int Max;//容量 typedef struct { int *base;//起始地址 int stacksize;//大小 int front;//头 int rear;//尾 } Queue; /...

2018-01-09 20:54:11

阅读数:401

评论数:0

山峰(单调栈)

山峰 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description金石山脉有n个山峰,一字排开,从西向东依次编号为1, 2, 3, ……, n。编号为i的山峰高度为hi。每个山峰的高...

2017-08-16 19:48:13

阅读数:212

评论数:0

5-29 修理牧场 (优先队列)

5-29 修理牧场 (25分) 农夫要修理牧场的一段栅栏,他测量了栅栏,发现需要NN块木头,每块木头长度为整数L_iL ​i ​​ 个长度单位,于是他购买了一条很长的、能锯成NN块的木头,即该木头的长度是L_iL ​i ​​ 的总和。但是农夫自己没有锯子,请人锯木的酬金跟这段木头的长...

2017-08-15 12:08:09

阅读数:529

评论数:0

F - Team Queue

F - Team QueueQueues and Priority Queues are data structures which are known to most computer scientists. The Team Queue, however, is not so well kn...

2017-08-09 19:49:31

阅读数:208

评论数:0

Shuffle'm Up(map)

Shuffle’m Up A common pastime for poker players at a poker table is to shuffle stacks of chips. Shuffling chips is performed by starting with two st...

2017-08-09 16:56:38

阅读数:117

评论数:0

I - Fire!(广度优先搜索+优先队列)

Joe works in a maze. Unfortunately, portions of the maze have caught on fire, and the owner of the maze neglected to create a fire escape plan. Hel...

2017-08-09 16:03:02

阅读数:143

评论数:0

G - Ugly Numbers (优先队列,set)

G - Ugly Numbers get: 1.优先队列的声明:qriority_queue<int, vector<int>, greater<int> >q; q.pop();//将最前面的一个数出队(最大或者最小的数) q.top();//将最前面的一个...

2017-08-07 21:12:28

阅读数:155

评论数:0

B - Dungeon Master

You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock...

2017-08-06 17:38:30

阅读数:542

评论数:0

离散事件模拟-银行管理

离散事件模拟-银行管理Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description现在银行已经很普遍,每个人总会去银行办理业务,一个好的银行是要考虑 平均逗留时间的,即: 在一定时间段...

2017-08-04 17:49:29

阅读数:122

评论数:0

数据结构实验之栈七:出栈序列判定

数据结构实验之栈七:出栈序列判定 Time Limit: 30MS Memory Limit: 1000KB Submit Statistic Discuss Problem Description给一个初始的入栈序列,其次序即为元素的入栈次序,栈顶元素可以随时出栈,每个元素只能入栈依次。输入一个...

2017-08-04 14:25:20

阅读数:125

评论数:0

数据结构实验之栈六:下一较大值(二)

数据结构实验之栈六:下一较大值(二) Time Limit: 150MS Memory Limit: 8000KB Submit Statistic Discuss Problem Description对于包含n(1<=n<=100000)个整数的序列,对于序列中的每一元素,在...

2017-08-04 14:12:51

阅读数:118

评论数:0

数据结构实验之栈:行编辑器

数据结构实验之栈:行编辑器 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 一个简单的行编辑程序的功能是:接受用户从终端输入的程序或数据,并存入用户的数据区。 由于用户在终端上进行输入时,不能保证不出差错,因此,若在...

2017-07-30 12:51:42

阅读数:135

评论数:0

出栈序列的统计

出栈序列的统计 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 栈是常用的一种数据结构,有n个元素在栈顶端一侧等待进栈,栈顶端另一侧是出栈序列。你已经知道栈的操作有两种:push和pop,前者是将一个元素进栈,后者是将...

2017-07-30 12:24:39

阅读数:626

评论数:0

哈夫曼树 --- 优先队列(C++STL)

数据结构实验之二叉树六:哈夫曼编码 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description字符的编码方式有多种,除了大家熟悉的ASCII编码,哈夫曼编码(Huffman Coding)也是一种...

2017-07-27 11:45:50

阅读数:401

评论数:0

算术表达式的转换

算术表达式的转换 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 小明在学习了数据结构之后,突然想起了以前没有解决的算术表达式转化成后缀式的问题,今天他想解决一下。 因为有了数据结构的基础小明很快就解出了这个问...

2017-05-23 21:20:26

阅读数:191

评论数:0

数据结构实验之栈三:后缀式求值

Time Limit: 1000MS Memory Limit: 65536KB Problem Description 对于一个基于二元运算符的后缀表示式(基本操作数都是一位正整数),求其代表的算术表达式的值。 Input 输入一个算术表达式的后缀式字符串,以‘#’作为结束标志。 Out...

2017-05-23 19:35:44

阅读数:148

评论数:0

进制转换

进制转换 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 输入一个十进制数N,将它转换成R进制数输出。 Input 输入数据包含多个测试实例,每个测试实例包含两个整数N(32位整数)和R(2<=R<=1...

2017-05-22 20:33:06

阅读数:101

评论数:0

数据结构---栈:一般算术表达式

数据结构实验之栈二:一般算术表达式转换成后缀式 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 对于一个基于二元运算符的算术表达式,转换为对应的后缀式,并输出之。 Input 输入一个算术表达式,以‘#’...

2017-02-14 20:34:17

阅读数:440

评论数:0

数据结构--栈的基本操作

数据结构实验之栈八:栈的基本操作 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 堆栈是一种基本的数据结构。堆栈具有两种基本操作方式,push 和 pop。push一个值会将其压入栈顶,而 pop 则会将栈顶的值...

2017-02-14 19:38:44

阅读数:361

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭