![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 78
NowAndForever
这个作者很懒,什么都没留下…
展开
-
poj-2823 Sliding Window
http://poj.org/problem?id=2823 基础的单调队列,维护一个单调递增和一个单调递减队列即可。 #include #define M 2000005 int a[M],Q[M],I[M]; int i,n,k; void getMax() //求每个区间的最大值 维护一个单调递减的队列,则队首元素就是这个区间的最大值,如果不在范围内就队首元素加1 { int h原创 2014-10-23 18:31:04 · 592 阅读 · 0 评论 -
UVA - 11111 Generalized Matrioshkas
点击打开链接 一个嵌套玩具由一个非空不包含0的序列表示,每一对数-k,k表示一个玩具的尺寸,并且负数出现在前,并且外层玩具要大于其内层玩具尺寸之和,比如 -9 -7 -2 2 -3 -1 -2 2 1 3 7 9 9包含7,7包含 2和3,3 包含 1 和2 但是1 不能包含 2 所以出错。原创 2015-01-09 14:46:40 · 627 阅读 · 0 评论 -
UVA - 10152 ShellSort
点击打开链接 题意是在栈中乌龟有一个给初始系列和目标序列,然后求由初始序列变成目标序列最少操作的次数。 乌龟只能从当前位置爬到栈顶。 其实只要从大到小找出初始序列中编号比目标序列大的然后输出就行。 既然乌龟只有一种移动方式,那么在原创 2015-01-07 21:08:56 · 599 阅读 · 0 评论 -
uva-101 && poj 1208 The Blocks Problem (模拟栈)
http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=18191 题意: 下面的步骤看别人的, 機器手臂有以下幾種合法搬積木的方式(a和b是積木的編號): move a onto b 在將a搬到b上之前,先將a和b上的積木放回原來的位置(例如:1就放回1的最開始位罝) move a over b 在將a搬到b所在的那原创 2014-11-13 23:04:56 · 705 阅读 · 0 评论 -
UVA - 442 Matrix Chain Multiplication
点击打开链接 题目意思是求矩阵相乘的运算次数, 设A size为n*s,B size为s*m 那么A*B运算量为n*m*s. 注意括号里面的优先级,并且依次累加即可,并且没有不合法的序列。 思路是先对输入的n个矩阵编号按照字典序排序,因为每次两个矩阵相乘会得到一个新的矩阵,编号可以设置成在n的编号加1,并且重新压入栈中。 #include #include #include原创 2015-01-07 19:41:41 · 593 阅读 · 0 评论 -
51nod -1289 . 大鱼吃小鱼(思维)
1289 . 大鱼吃小鱼 题目来源: Codility 基准时间限制:1 秒 空间限制:65536 KB 分值: 5 有N条鱼每条鱼的位置及大小均不同,他们沿着X轴游动,有的向左,有的向右。游动的速度是一样的,两条鱼相遇大鱼会吃掉小鱼。从左到右给出每条鱼的大小和游动的方向(0表示向左,1表示向右)。问足够长的时间之后,能剩下多少条鱼? Input 第1行:1个数N,表示鱼的数量(1原创 2014-11-30 11:47:09 · 1491 阅读 · 0 评论 -
51nod-1158 . 全是1的最大子矩阵 &&CODEVS-2491 玉蟾宫(枚举+单调栈 or dp)
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1158 http://codevs.cn/problem/2491/ //这两个题都是原创 2014-10-20 12:34:38 · 1233 阅读 · 0 评论 -
计算机程序设计竞赛艺术(单调栈扩展)
计算机程序设计竞赛艺术 Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other) Total Submission(s) : 9 Accepted Submission(s) : 3 Font: Times New Roman | Verdana | Georgia Font Size: ←原创 2014-10-20 23:09:39 · 621 阅读 · 0 评论 -
UVa 127 "Accordian" Patience (模拟链表&栈)
127 - "Accordian" PatienceTime limit: 3.000 seconds http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=103&page=show_problem&problem=63 You are to simulate the pla原创 2014-11-02 19:46:54 · 629 阅读 · 0 评论 -
51nod-1102 . 面积最大的矩形&&hdu-1506
1102 . 面积最大的矩形 基准时间限制:1 秒 空间限制:65536 KB 分值: 20 有一个正整数的数组,化为直方图,求此直方图包含的最大矩形面积。例如 2,1,5,6,2,3,对应的直方图如下: 面积最大的矩形为5,6组成的宽度为2的矩形,面积为10。 Input 第1行:1个数N,表示数组的长度(0 <= N <= 50000) 第原创 2014-10-19 19:09:26 · 1745 阅读 · 1 评论 -
CODEVS-1051 接龙游戏
题目描述 Description 给出了N个单词,已经按长度排好了序。如果某单词i是某单词j的前缀,i->j算一次接龙(两个相同的单词不能算接龙)。 你的任务是:对于输入的单词,找出最长的龙。 输入描述 Input Description 第一行为N(15)。以下N行每行一个单词(由小写组成),已经按长度排序。(每个单词长度 输出描述 Output原创 2014-10-17 18:44:41 · 1243 阅读 · 0 评论 -
字符串匹配问题(栈)
字符串匹配问题 Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other) Total Submission(s) : 1 Accepted Submission(s) : 1 Font: Times New Roman | Verdana | Georgia Font Size: ←原创 2014-11-02 20:33:49 · 1788 阅读 · 1 评论 -
CODEVS-1531 山峰
题目描述 Description Rocky山脉有n个山峰,一字排开,从西向东依次编号为1, 2, 3, ……, n。每个山峰的高度都是不一样的。编号为i的山峰高度为hi。 小修从西往东登山。每到一座山峰,她就回头观望自己走过的艰辛历程。在第i座山峰,她记录下自己回头能看到的山峰数si。 何谓“能看到”?如果在第i座山峰,存在j 回家之后,小修把所有的si加起来得到S作为她此次旅行快乐原创 2014-10-17 17:20:13 · 1023 阅读 · 0 评论 -
计算表达式的值(栈)
计算 Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other) Total Submission(s) : 0 Accepted Submission(s) : 0 Font: Times New Roman | Verdana | Georgia Font Size: ← → P原创 2014-11-02 22:13:23 · 822 阅读 · 0 评论 -
后缀表达式(栈)
后缀表达式 Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other) Total Submission(s) : 0 Accepted Submission(s) : 0 Font: Times New Roman | Verdana | Georgia Font Size: ← →原创 2014-11-03 12:01:50 · 1401 阅读 · 0 评论 -
车厢调度(栈的经典入门题)
车厢调度 Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other) Total Submission(s) : 5 Accepted Submission(s) : 2 Font: Times New Roman | Verdana | Georgia Font Size: ← →原创 2014-10-15 10:51:52 · 6026 阅读 · 2 评论 -
hdu-1022 Train Problem I
http://acm.hdu.edu.cn/showproblem.php?pid=1022 题意说在一个火车站只用一个铁轨可供停车,并且每次进入铁轨的车必须等后进来的车走之后才能开走,火车数量最多是9,给定一个驶入顺序,和驶出顺序,问怎么操作才能从驶入顺序得到驶出的顺序,如果能输出方案,不能就输出No。 这题跟算法竞赛入门经典讲过类似,只是这里在判断是否可行的同时需要保存一种操作状态,我是用原创 2014-10-15 19:50:38 · 860 阅读 · 0 评论 -
codevs 2058 括号序列
题目描述 Description 定义满足以下规则字符串为规则序列,否则不是规则序列: 1.空序列是规则序列; 2.如果S是规则序列,那么(S),[S],{S}和也是规则序列; 3.如果A和B都是规则序列,那么AB也是规则序列。 例如,下面的字符串都是规则序列: (),[],(()),([]),()[],()[()],{{}}{{}}),> 而以下几个则不是: (,原创 2014-10-15 20:51:51 · 780 阅读 · 0 评论 -
UVA - 133 The Dole Queue(模拟链表)
点击打开链接 n的人围成一个环,然后按逆时针编号1-n,一个人从1开始逆时针数k个数,另一个人从N开始顺时针数m个数,然后 数出来的两个人出列(两个人可能一样)出列,然后继续此过程,直到全部人都出列为止。 思路是用循环链表来模拟,注意 要分情况来讨论。 #include #include #include #include #include #include #include原创 2015-01-06 21:02:05 · 544 阅读 · 0 评论