线性表
文章平均质量分 71
HelloWorld10086
追随大神的脚步
展开
-
Uva 133 The Dole Queue 双向约瑟夫环
C - The Dole QueueTime Limit:0MS Memory Limit:0KB 64bit IO Format:%lld & %lluDescriptionIn a serious attempt to downsize (reduce) the dole queue, The New National Green Labour Rhinoc原创 2014-07-21 09:26:40 · 953 阅读 · 0 评论 -
UVALive 3135 Argus(优先队列)
题意: 有一系列的事件,它每Period秒钟就会产生编号为qNum的事件,你的任务是模拟出前k个事件,如果多个事件同时发生,先处理qNum小的事件。思路: 用优先队列模拟。AC代码#include <cstdio>#include <cstring>#include <algorithm>#include <queue>using namespace std;typedef l原创 2015-03-12 18:27:31 · 505 阅读 · 0 评论 -
UVA - 11995 I Can Guess the Data Structure!(水题)
解析: 水题,定义三种数据结构然后后模拟其情况,然后判断就可以了。AC代码#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>#include <cstdlib>#include <queue>#include <stack>using namespace std;typedef long原创 2015-03-08 18:22:36 · 591 阅读 · 0 评论 -
CodeForces - 518C Anya and Smartphone(链表)
题意: 最近Anya买了一个B卓系统的手机,手机上面有n个应用,对应n个图标。 但是屏幕有限,每个屏幕只能容纳k个图标,现在如果你要寻找第k个屏幕上面的应用, 那么你要执行k-1次滑动操作+1次点击操作。当应用启动之后,又重新回到1屏幕。 但是B卓操作系统是个非常屌的操作系统,它能改变图标的顺序,将更频繁地使用图标移动到列表的开始,即除了第一个以外,每打开一个应用就会和前面的应原创 2015-02-25 18:50:18 · 1034 阅读 · 0 评论 -
UVA - 727 Equation(中缀式转后缀式)
题目大意:输入一个中缀式子,将其转换为后缀式注意每行输入一个操作符,或者一个操作数操作数用一个单个的数字代替解析:中缀式转后缀式的规则如下。首先需要分配2个栈,一个作为临时存储运算符的栈S1(含一个结束符号),一个作为输入逆波兰式的栈S2(空栈),S1栈可先放入优先级最低的运算符#,注意,中缀式应以此最低优先级的运算符结束。可指定其他字符,不一定非#不可。从中缀式的左端原创 2014-10-28 18:50:29 · 1878 阅读 · 0 评论 -
Uva 101 - The Blocks Problem
The Blocks ProblemTime Limit: 1000MS Memory Limit: 10000KB 64bit IO Format: %I64d & %I64u[Submit] [Go Back] [Status] DescriptionMany areas of Computer Sc原创 2014-07-29 10:58:40 · 691 阅读 · 0 评论 -
Uva 11234 Expressions (二叉树的层次遍历)
Problem E: ExpressionsArithmetic expressions are usually written with the operators in between the two operands (which is called infix notation).两个操作数之间夹着运算符(即所谓中缀式)。For example, (x+y)*(z-原创 2014-07-22 18:23:34 · 1100 阅读 · 0 评论 -
Uva 540 Team Queue
Team Queue Queues and Priority Queues are data structures which are known to most computer scientists. TheTeam Queue, however, is not so well known, though it occurs often in everyday li原创 2014-07-26 14:06:00 · 696 阅读 · 0 评论 -
UVA - 10050 Hartals
Problem D: Hartals A social research organization has determined a simple set of parameters to simulate the behavior of the political parties of our country. One of the parameters is a pos原创 2014-07-26 09:48:01 · 662 阅读 · 0 评论 -
Uva 10152 ShellSort
ShellSortDescriptionProblem D: ShellSort He made each turtle stand on another one's backAnd he piled them all up in a nine-turtle stack.And then Yertle climbed up. He s原创 2014-07-22 16:19:58 · 724 阅读 · 0 评论 -
Uva 11111 - Generalized Matrioshkas
Generalized MatrioshkasTime Limit:3000MS Memory Limit:Unknown 64bit IO Format:%lld & %lluDescription Problem B - Generalized Matrioshkas Vladimir原创 2014-07-22 16:11:09 · 2161 阅读 · 0 评论 -
UVa 673 - Parentheses Balance
Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluDescription Parentheses Balance You are given a string consisting of parentheses () and []. A string of原创 2014-07-23 08:16:26 · 805 阅读 · 0 评论 -
Uva 442 Matrix Chain Multiplication (矩阵连乘)
Matrix Chain MultiplicationTime Limit:Unknown Memory Limit:Unknown 64bit IO Format:%lld & %llu[Submit] [Go Back] [Status] DescriptionSuppose you have to evaluate a原创 2014-07-22 11:21:05 · 991 阅读 · 0 评论 -
UVA - 127 ``Accordian'' Patience
``Accordian'' Patience You are to simulate the playing of games of ``Accordian'' patience, the rules for which are as follows:Deal cards one by one in a row from left to right, not ove原创 2014-07-21 09:14:24 · 881 阅读 · 0 评论 -
fzu 2184 逆序数还原(vector)
解析: 5 2 0 1 0 0 vector中初始化1~n的数字。 比如上面一个要还原的逆序数,开头是2那么就是求出1~n中第3小的数字,就是3,把3从vector中删除;然后是0,就找到vector中第1小的数字,把1删除;然后是1,找到vector中第2小的数字,把2删除…… 把每次找到的数字保存就是最终答案。AC代码#include <cstdio>#inclu原创 2015-03-22 19:42:31 · 995 阅读 · 0 评论