leetcode#单调栈

Fzu-2190 非提的救赎 （单调栈）

ProblemDescription正如你所知道从前有一个人叫s_sin，她拥有着坐拥三千舰狼的梦想！然而天不遂人愿当她踏进hentaicollection的大门之后，现实让她领略到了无情。身为一个坚强的妹子，她知道即使出门大破，即使十一连抽全是R，也要坚信着“玄不救非，氪不改命”，而自己是一个欧白这样最初的信仰！有一天s_sin率领着她的舰狼们到达了某海峡，以一个N*M的矩阵表示，每一个元素为w
u014258433·2016-05-04 17:00

hdoj 2870 Largest Submatrix 【单调栈】

题目链接：hdoj2870LargestSubmatrixLargestSubmatrixTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2108AcceptedSubmission(s):1013ProblemDescriptionNowhereisamatrixw
chenzhenyu123456·2016-05-03 14:00

POJ 3415 Common Substrings（后缀数组+单调栈）

Description给出两个串a和b，求a和b的长度不小于k的公共子串数量Input多组用例，每组用例第一行为一整数k，之后为两个字符串表示a和b，两个串的串长不超过10^5，k不超过两串串长，以k=0结束输入Output对于每组用例，输出a和b的长度不小于k的公共子串数量SampleInput2aababaaabaabaa1xxxx0SampleOutput225Solution将两串连在一起
V5ZSQ·2016-05-03 13:00

[BZOJ1657][Usaco2006 Mar]Mooo 奶牛的歌声（单调栈）

前后两遍单调栈。
Clove_unique·2016-05-03 09:00

bzoj 1657: [Usaco2006 Mar]Mooo 奶牛的歌声（单调栈）

1657:[Usaco2006Mar]Mooo奶牛的歌声TimeLimit: 5Sec  MemoryLimit: 64MBSubmit: 643  Solved: 456[Submit][Status][Discuss]DescriptionFarmerJohn'sN(1 #include #include #include #include #defineN50003 usingnamespa
clover_hxy·2016-05-03 08:00

bzoj 1660: [Usaco2006 Nov]Bad Hair Day 乱发节（单调栈）

1660:[Usaco2006Nov]BadHairDay乱发节TimeLimit: 2Sec  MemoryLimit: 64MBSubmit: 881  Solved: 421[Submit][Status][Discuss]DescriptionInput*Line1:牛的数量N。 *Lines2..N+1:第i+1是一个整数，表示第i头牛的高度。Output*Line1:一个整数表示c[1
clover_hxy·2016-05-03 08:00

[BZOJ1660][Usaco2006 Nov]Bad Hair Day 乱发节（单调栈）

题目描述传送门题解单调栈裸题，自底向上单调递减。
Clove_unique·2016-05-03 08:00

bzoj 1345: [Baltic2007]序列问题Sequence（单调栈）

1345:[Baltic2007]序列问题SequenceTimeLimit:5SecMemoryLimit:162MBSubmit:734Solved:379[Submit][Status][Discuss]Description对于一个给定的序列a1,…,an，我们对它进行一个操作reduce(i)，该操作将数列中的元素ai和ai+1用一个元素max(ai，ai+1)替代，这样得到一个比原来序
clover_hxy·2016-05-03 07:25

bzoj 1345: [Baltic2007]序列问题Sequence（单调栈）

1345:[Baltic2007]序列问题SequenceTimeLimit: 5Sec  MemoryLimit: 162MBSubmit: 734  Solved: 379[Submit][Status][Discuss]Description对于一个给定的序列a1,…,an，我们对它进行一个操作reduce(i)，该操作将数列中的元素ai和ai+1用一个元素max(ai，ai+1)替代，这样
clover_hxy·2016-05-03 07:00

[BZOJ1345][Baltic2007]序列问题Sequence（单调栈）

题目描述传送门题解维护栈低到栈顶单调递减的单调栈，每次进栈的时候都要考虑如何合并。
Clove_unique·2016-05-02 23:00

[BZOJ1113][Poi2008]海报PLA（单调栈）

题目描述传送门题解确实这也叫单调栈。
Clove_unique·2016-05-02 23:00

fzoj Problem 2190 非提的救赎 【单调栈】

题目链接：fzojProblem2190非提的救赎Problem2190非提的救赎Accept:106Submit:312TimeLimit:1000mSecMemoryLimit:32768KBProblemDescription正如你所知道从前有一个人叫s_sin，她拥有着坐拥三千舰狼的梦想！然而天不遂人愿当她踏进hentaicollection的大门之后，现实让她领略到了无情。身为一个坚强的
chenzhenyu123456·2016-05-02 21:00

hdoj 1505 City Game 【dp or 单调栈】

题目链接：hdoj1505CityGameCityGameTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):6223AcceptedSubmission(s):2657ProblemDescriptionBobisastrategygameprogrammingspec
chenzhenyu123456·2016-05-02 21:00

Poj 3250 Bad Hair Day 【单调栈】

题目链接：Poj3250BadHairDayBadHairDayTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:16700Accepted:5621DescriptionSomeofFarmerJohn’sNcows(1≤N≤80,000)arehavingabadhairday!Sinceeachcowisself-consciousabou
chenzhenyu123456·2016-05-02 21:00

hdoj 1506 Largest Rectangle in a Histogram 【单调栈】

题目链接：hdoj1506LargestRectangleinaHistogramLargestRectangleinaHistogramTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):15601AcceptedSubmission(s):4542ProblemDes
chenzhenyu123456·2016-05-02 21:00

[置顶] 填坑计划

算法：数据结构类：并查集树上倍增树状数组线段树平衡树LCT主席树单调队列单调栈网络流Tarjan经典算法类：二分拓扑排序Hash线性规划（差分约束、单纯形）莫队分块三分cdq分治扫描线启发式合并DP类：
Clove_unique·2016-04-29 16:00

BZOJ4540 [Hnoi2016]序列

”……于是YY了半天预处理啥终于YY了出来对于一次添加操作，会对答案做出一些贡献，在其他条件相同的情况下删除这个数的贡献和添加的贡献一样，在左边添加和在右边添加一样，所以我们只讨论在左边添加的情况首先单调栈预处理一下每个数左边和右边第一个比他小的数的位置
neither_nor·2016-04-29 13:48

BZOJ4540 [Hnoi2016]序列

”……于是YY了半天预处理啥终于YY了出来对于一次添加操作，会对答案做出一些贡献，在其他条件相同的情况下删除这个数的贡献和添加的贡献一样，在左边添加和在右边添加一样，所以我们只讨论在左边添加的情况首先单调栈预处理一下每个数左边和右边第一个比他小的数的位置
neither_nor·2016-04-29 13:00

从单调栈到计算1的矩阵

从计算矩形的面积到计算1的矩阵计算矩形的最大面积 #include#includeusingnamespacestd;/**单调递增栈，就最大矩形的面积*/structNode{longlongheight;//一个高度值intstartIdx;//这个高度值的起始位置Node(longlong_height,int_idx):height(_height),startIdx(_idx){}};
zhangjian5021275·2016-04-26 20:00

bzoj4540 序列 莫队算法

首先用单调栈求出left[i
lych_cys·2016-04-22 20:00

【BZOJ1758】【Wc2010】重建计划 树的点分治 二分

由于要求平均值最大，我们每二分一个答案ave，就去检查是否存在一条路径满足其新路径长度(d(u,v)-ave)的和大于等于0，并且路径的长度在[L,R]之间，检查的时候技巧很多，可以用单调栈来维护当前各深度边权最大值
qq_34637390·2016-04-21 21:00

bzoj4540: [Hnoi2016]序列

首先用单调栈求出l[i],r
thy_asdf·2016-04-20 20:00

[莫队 单调栈] BZOJ 4540 [Hnoi2016]序列

题解：http://www.cnblogs.com/Ngshily/p/5409337.html给出一个序列，求某段区间的位置不同子串的最小值之和对于前4040，我们可以n2n2预处然后O(nn√)O(nn)预处理中zzz[i][j]zzz[i][j]表示以ii开头，结尾最长到jj的前缀子串的最小值之和同理fff[i][j]fff[i][j]表示倒过来的情况考虑对预处理进行优化对于一个区间[l,r
u014609452·2016-04-20 16:00

【BZOJ3401】[Usaco2009 Mar]Look Up 仰望【单调栈】

从后向前维护一个单调栈，扫一遍就完了。
BraketBN·2016-04-18 22:00

[Trie树 单调栈] BZOJ 4523 [Cqoi2016]路由表

建一棵字典树，记一下时间然后就是在字典树上匹配因为匹配长度是单调增的，所以维护一个时间的单调递增栈#include #include #include #include #definecl(x)memset(x,0,sizeof(x)) usingnamespacestd; typedeflonglongll; inlinecharnc() { staticcharbuf[100000],*p1
u014609452·2016-04-18 20:00

[单调栈] BZOJ 1345 [Baltic2007]序列问题Sequence

单调栈维护自己体会一下应该问题不大#include #include #include usingnamespacestd; typedeflonglongll; inlinecharnc() { staticcharbuf
u014609452·2016-04-18 18:00

[单调栈] BZOJ 1113 [Poi2008]海报PLA & BZOJ 1628 [Usaco2007 Demo]City skyline

双倍经验就是把下面能合并的合并成一张单调栈维护1113#include #include #include usingnamespacestd; inlinecharnc() { staticcharbuf
u014609452·2016-04-18 18:00

ACM--单调栈--Bad Hair Day--POJ--3250--水

 POJ地址：http://poj.org/problem?id=3250BadHairDayDescriptionSomeofFarmerJohn's N cows(1≤ N ≤80,000)arehavingabadhairday!Sinceeachcowisself-consciousabouthermessyhairstyle,FJwantstocountthenumberofotherc
qq_26891045·2016-04-16 15:00

HDU1505 City Game dp+若干次单调栈

CityGameTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):6151    AcceptedSubmission(s):2624ProblemDescriptionBobisastrategygameprogrammingspecialist.Inhisn
qdbszsj·2016-04-15 18:00

HDU1506 Largest Rectangle in a Histogram 单调栈

LargestRectangleinaHistogramTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):15428    AcceptedSubmission(s):4483ProblemDescriptionAhistogramisapolygoncompo
qdbszsj·2016-04-15 15:00

[POJ2559]Largest Rectangle in a Histogram（单调栈）

给一坨矩形，求最大矩形题解单调栈模板题。
Clove_unique·2016-04-14 19:00

CQOI2016 day2 模拟赛总结

ed=1(modr)c^d=n(modN)第一步rho，第二步直接算第三步exgcd,第四步快速幂强行算就可以了exgcd忘开longlong100->30T2蜜汁题意读懂过后发现建字典树然后随便维护个单调栈搞搞就
lcrtest·2016-04-14 16:00

bzoj 1345(单调栈)

1345:[Baltic2007]序列问题SequenceTimeLimit: 5Sec  MemoryLimit: 162MBSubmit: 712  Solved: 365[Submit][Status][Discuss]Description对于一个给定的序列a1,…,an，我们对它进行一个操作reduce(i)，该操作将数列中的元素ai和ai+1用一个元素max(ai，ai+1)替代，这样
M_AXSSI·2016-04-13 15:00

bzoj 1113(单调栈)

1113:[Poi2008]海报PLATimeLimit: 10Sec  MemoryLimit: 162MBSubmit: 888  Solved: 567[Submit][Status][Discuss]DescriptionN个矩形,排成一排.现在希望用尽量少的矩形海报Cover住它们.Input第一行给出数字N,代表有N个矩形.N在[1,250000]下面N行,每行给出矩形的长与宽.其值在
M_AXSSI·2016-04-13 14:00

hdu5662 YJQQQAQ and the function (单调栈)

ProblemDescriptionYJQQQAQhasanarray A oflength n.Hedefinesafunction fl,r,k where l,r,k arepositiveintegersthatsatisfies l≤r and r×k≤n,andthevalueofthefunctionequalsto p×q×⌊k√⌋ where p equalstothesumva
Kirito_Acmer·2016-04-13 11:00

bzoj 4523 [Cqoi2016]路由表

在匹配过程中，用单调栈维护时间单调递增。栈的大小就是答案。
dropD·2016-04-12 22:00

51nod 1272 最大距离 (单调栈)

1272最大距离题目来源：Codility基准时间限制：1秒空间限制：131072KB分值:20难度：3级算法题收藏关注给出一个长度为N的整数数组A，对于每一个数组元素，如果他后面存在大于等于该元素的数，则这两个数可以组成一对。每个元素和自己也可以组成一对。例如：{5,3,6,3,4,2}，可以组成11对，如下（数字为下标）：(0,0),(0,2),(1,1),(1,2),(1,3),(1,4),
zjw6463·2016-04-11 18:00

HDU-5662 YJQQQAQ and the function （枚举&&单调栈）

YJQQQAQandthefunctionhttp://acm.hdu.edu.cn/showproblem.php?pid=5662TimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)ProblemDescriptionYJQQQAQhasanarray A oflength n.Hedefines
idealism_xxm·2016-04-10 17:00

POJ-3494 Largest Submatrix of All 1’s（单调栈）

LargestSubmatrixofAll1’shttp://poj.org/problem?id=3494TimeLimit: 5000MS MemoryLimit: 131072K   CaseTimeLimit: 2000MSDescriptionGivena m-by-n (0,1)-matrix,ofallitssubmatricesofall1’swhichisthelargest?B
idealism_xxm·2016-04-10 16:00

HDU-1506 （POJ-2599） Largest Rectangle in a Histogram （单调栈）

LargestRectangleinaHistogramhttp://acm.hdu.edu.cn/showproblem.php?pid=1506http://poj.org/problem?id=2559TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)ProblemDescriptionAhi
idealism_xxm·2016-04-10 15:00

POJ-2082 Terrible Sets （单调栈）

TerribleSetshttp://poj.org/problem?id=2082TimeLimit: 1000MS MemoryLimit: 30000K   DescriptionLetNbethesetofallnaturalnumbers{0,1,2,...},andRbethesetofallrealnumbers.wi,hifori=1...naresomeelementsinN,a
idealism_xxm·2016-04-10 15:00

hdu 1506（dp || 单调栈）

我最开始的思路是单调栈去维护，只要入栈的元素比栈顶元素小，栈顶就要出栈，并且知道其最右能够到达的最远距离。当要入栈的元素已经找到了位置，那么它左边的元素所在的位置就是其能到达的最左距离。
hexianhao·2016-04-08 16:00

关于笛卡尔树及Treap的线性构造法

线性构造维护笛卡尔树从根开始一直往右走的那一条链，这个用单调栈维护。每次往栈顶的右儿子加点。然后类似treap一样，就是模拟treap的旋转。可以看代码理解。
WerKeyTom_FTD·2016-04-06 20:01

关于笛卡尔树及Treap的线性构造法

线性构造维护笛卡尔树从根开始一直往右走的那一条链，这个用单调栈维护。每次往栈顶的右儿子加点。然后类似treap一样，就是模拟treap的旋转。可以看代码理解。
WerKeyTom_FTD·2016-04-06 20:00

hdu 4252(单调栈)

根据高低不同就在相片上把一座高楼的可见部分作为一个矩形,并用数字描述其高度,若一张相片上的两个建筑群中间有空地,高度则为0;求最少有多少个建筑;解题思路：这道题看到别人是划分到RMQ，但怎么也想不到用RMQ，所以自己想了一个单调栈处理
hexianhao·2016-04-01 11:00

HDU 5122 K.Bro Sorting（单调栈）

Description给一个由1~n组成的序列，每次可以将一个数移到任意位置，问最少移动多少次可以将整个序列变成1~n有序的Input第一行为一整数T表示用例组数，每组用例第一行为一整数n表示序列长度，第二行n个整数表示该序列(1 #include usingnamespacestd; #definemaxn1111111 intT,n,a[maxn],s[maxn],p,ans; intmain
V5ZSQ·2016-03-31 11:00

九度1497：面积最大的全1子矩阵 (单调队列，单调栈)

题目描述：在一个M*N的矩阵中，所有的元素只有0和1，从这个矩阵中找出一个面积最大的全1子矩阵，所谓最大是指元素1的个数最多。输入：输入可能包含多个测试样例。对于每个测试案例，输入的第一行是两个整数m、n(1 #include #include #include #include #include #include #include #include #include #include #incl
Kirito_Acmer·2016-03-26 18:00

zjnu1735BOB (单调队列，单调栈)

DescriptionLittleBobisafamousbuilder.Heboughtlandandwantstobuildahouse.Unfortunately,theproblemistheland’sterrain,ithasavariableelevation.Thelandisshapedlikearectangle,NmeterswideandMmeterslong.Itcanb
Kirito_Acmer·2016-03-24 13:00

【Good Bye 2014E】【贪心 单调栈+线段树】New Year Domino 至少增加多高长度的多米诺骨牌才可推x倒y

NewYearDominotimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputCelebratingthenewyear,manypeoplepostvideosoffallingdominoes;Here'salistofthem:https://www.youtu
snowy_smile·2016-03-21 09:00

ACM常用算法汇总

转自： 点击打开链接简单列了一点1.1基本数据结构1.数组2.链表，双向链表3.队列，单调队列，双端队列4.栈，单调栈1.2中级数据结构1.堆2.并查集与带权并查集3.hash表  自然溢出  双hash1.3
qq_33665647·2016-03-20 18:00
上一页 46 47 48 49 50 51 52 53 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他