leetcode#单调栈

LG5300 「GZOI2019/GXOI2019」与或和 二进制+单调栈

问题描述Freda学习了位运算和矩阵以后，决定对这种简洁而优美的运算，以及蕴含深邃空间的结构进行更加深入的研究。对于一个由非负整数构成的矩阵，她定义矩阵的\(\texttt{AND}\)值为矩阵中所有数二进制\(\texttt{AND(&)}\)的运算结果；定义矩阵的\(\texttt{OR}\)值为矩阵中所有数二进制\(\texttt{OR(|)}\)的运算结果。给定一个\(N\timesN\)
liubainian·2020-01-11 22:00

LeetCode 第402题：移掉K位数字

题目描述解题思路：本题的本质是使用单调栈来解题，此单调栈维持了一个从小到大的顺序。而且，还维持了整个字符串数字的顺序，所以可以用来解题。//我这种解法其实不是最优的，并且还很慢。
放开那个BUG·2020-01-06 03:03

牛客多校第8场 A题

这个过程我们可以通过单调栈来处理，单调栈本身
pandaking·2019-12-29 15:00

19牛客多校第二场 H题

首先假设这个题如果是问最大值的话，这个一个想法肯定是个单调栈的裸题了，我们碰到这个裸题的想法是先看当前的点能向上衍生的最大高度，然后根据这个高度的话我们可以操作这个信息其实是可以n^2处理出来的，既然我们处理了最长向上衍生的
pandaking·2019-12-29 12:00

#Leetcode# 1010. Pairs of Songs With Total Durations Divisible by 60

https://leetcode.com/problems/pairs-of-songs-with-total-durations-divisible-by-60/Inalistofsongs,thei-thsonghasadurationoftime[i]seconds.Returnthenumberofpairsofsongsforwhichtheirtotaldurationinsecond
丧心病狂工科女·2019-12-26 19:00

#Leetcode# 914. X of a Kind in a Deck of Cards

https://leetcode.com/problems/x-of-a-kind-in-a-deck-of-cards/Inadeckofcards,eachcardhasanintegerwrittenonit.ReturntrueifandonlyifyoucanchooseX>=2suchthatitispossibletosplittheentiredeckinto1ormoregrou
丧心病狂工科女·2019-12-26 19:00

#Leetcode# 442. Find All Duplicates in an Array

https://leetcode.com/problems/find-all-duplicates-in-an-array/Givenanarrayofintegers,1≤a[i]≤n(n=sizeofarray),someelementsappeartwiceandothersappearonce.Findalltheelementsthatappeartwiceinthisarray.Cou
丧心病狂工科女·2019-12-26 19:00

单调栈 Summary (Leetcode 456, Leetcode 84, Lintcode 122)

单调栈的用法是：用来找数组，左边或右边，第一个比当前元素小（或者大）的是谁。即insert前，栈顶的元素。一个递增的单调栈如下：递减的也可以相应实现。
stepsma·2019-12-25 23:14

单调栈和应用实践

什么是单调栈单调栈的定义：单调栈即满足单调性的栈结构。与单调队列相比，其只在一端进行进出。
YocnZhao·2019-12-23 12:56

THUWC2020 游记

T1是一眼题，只要求第一个会换掉它的时刻，开\(20\)个单调栈然后二
Dreamunk·2019-12-23 11:00

直方图最大面积

这里盗一下图，http://blog.csdn.net/nisxiya/article/details/46562951，例如20150619153844882.jpg的最大面积为10烦烦烦.jpgA：关键在于单调栈的运用
shuff1e·2019-12-22 12:02

Leetcode# 225. Implement Stack using Queues

publicclassMyStack{/**Initializeyourdatastructurehere.*/Queuepq=newLinkedList();publicMyStack(){}/**Pushelementxontostack.*/publicvoidpush(intx){pq.add(x);for(inti=1;iin=newStack();Stackout=newStack()
尴尴尬尬先生·2019-12-18 01:33

LeetCode 第496题：下一个更大的元素

但是，评论区有人说用单调栈来做。然后还配上了这个图，以高个矮个来比喻，真是太强了！！！
放开那个BUG·2019-12-15 13:43

待学

转自hzwer:1.1基本数据结构数组链表，双向链表队列，单调队列，双端队列栈，单调栈1.2中级数据结构堆并查集与带权并查集hash表自然溢出双hash1.3高级数据结构树状数组线段树，线段树合并平衡树
redegg·2019-12-11 19:00

CSP-S2019 爆炸记

早上来机房教练居然不在，先看了一道憨题，发现ST表+二分查找nlogn水过，然后发现单调栈可以O(n)，肥肠开心打了走人。
Tangenter·2019-11-24 09:00

[考试反思]1113csp-s模拟测试114：一梦

而且反向的单调栈没reverse。爆零。T2：100多分钟打表找到了一个仅适用于n,a2#include3usingnamespacestd;4#defineintlonglong5s
DeepinC·2019-11-14 11:00

浅谈单调栈、单调队列

浅谈单调栈、单调队列作者：筱柒_Littleseven地址：http://littleseven.top/QQ/微信：3364445435/yuqihao2003目录一、栈结构及单调栈的概念二、单调栈的应用与例题三
筱柒_Littleseven·2019-11-13 23:00

表现良好的最长时间段 前缀和+单调栈

给你一份工作时间表hours，上面记录着某一位员工每天的工作小时数。我们认为当员工一天中的工作小时数大于8小时的时候，那么这一天就是「劳累的一天」。所谓「表现良好的时间段」，意味在这段时间内，「劳累的天数」是严格大于「不劳累的天数」。请你返回「表现良好时间段」的最大长度。示例1：输入：hours=[9,9,6,0,6,6,9]输出：3解释：最长的表现良好时间段是[9,9,6]。这个思路是看的解题思
YocnZhao·2019-11-12 16:37

【题解】hdu1506 Largest Rectangle in a Histogram

目录题目思路\(Code\)题目LargestRectangleinaHistogram思路单调栈。不知道怎么描述所以用样例讲一下。72145133最大矩形的高度一定是给你的高度中的一个。
yu__xuan·2019-11-11 22:00

[考试反思]1105csp-s模拟测试102： 贪婪

T1：你相信引力吗维护最大值关系：肉眼可见的单调栈/队列。（刚开始认为是栈，后来其实发现是一个队列）环，经典套路，拆成两倍长的
DeepinC·2019-11-06 10:00

leetcode 42. 接雨水 难度 困难

题目描述：题目描述思路分析本题思路与之前的84,239题目一样采用单调栈（队列）的具体的思路可以参见!
高大宽333·2019-11-06 09:42

[考试反思]1103csp-s模拟测试99： 美梦

然后开门T1一道线段树维护单调栈的板子我就。。。了当时调了一上午啊，我就觉得考场上不可能调出来，但是T2和T3都不会做，所以回去调板子。
DeepinC·2019-11-04 09:00

牛客网 货物分组 60分（费用提前的DP）

费用提前的DP由于满分做法是单调栈优化DP，相对冷门，且复杂度依旧成谜，所以我选择咕咕咕谈一谈60分的\(O(n^2)\)做法费用提前，指的往往不是预先计算费用来保持DP的最优子结构性质。
White_star·2019-11-03 22:00

每日温度(单调栈)

题目根据每日气温列表，请重新生成一个列表，对应位置的输入是你需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高，请在该位置用0来代替。例如，给定一个列表temperatures=[73,74,75,71,69,72,76,73]，你的输出应该是[1,1,4,2,1,1,0,0]。提示：气温列表长度的范围是[1,30000]。每个气温的值的均为华氏度，都是在[30,100]范围内的整数。来
coding_gaga·2019-10-21 22:00

[数据结构]单调栈的基本应用

[数据结构]单调栈的基本应用一、单调栈的实现1.定义简单来说，单调栈是一种保证其内部元素单调递增或单调递减的数据结构。即单调栈维护了由栈底到栈顶元素的单调性。
Cyanigence·2019-10-20 01:00

10.15_

A.导弹袭击单调栈维护下凸包，凸包还没有学懂，一定有时间把凸包学懂！（立flag）Upd20191017：凸包学习笔记B.炼金术士的疑惑利用高斯消元巧妙解决问题。
_xuefeng·2019-10-16 18:00

[CSP-S模拟测试]:导弹袭击（数学+凸包+单调栈）

题目背景$Guess$准备向敌军阵地发起进攻了！$Guess$的武器是自动制导导弹。然而在机房是不允许游戏的，所以班长$XZY$对游戏界面进行了降维打击,结果。。。题目描述众所周知，环境因素对导弹制导的效率影响是很大的。地图上总共有两种环境，暂且称为环境一和环境二。$Guess$有$n$种型号的导弹，每一种都有两个参数$a_i,b_i$，分别表示该型号导弹在两种环境下的恒定飞行速度。然而，$Gue
HEOI-动动·2019-10-16 16:00

2019.10.16题解

A.导弹袭击标签：单调栈维护凸包题解：从$O(n^2)$的暴力可以看出，我们关注的只是A与B的比值，所以对于每一个导弹来说t=x/a[i]+b[i]，是一个一次函数，要求求每个位置最小的函数值，考虑先将导弹按
Athos-Dybala·2019-10-16 15:00

array「单调栈」

范围$1e7$,$ausingnamespacestd;#definelllonglong#defineA11111111lla[A],lsh[A],tong[A];llida,minn,maxpla,nowval;structtree{lll,r,id,val,mx;}tr[A];structnode{llval,id;node(){}node(constll&a,constll&b){val=
.texas·2019-10-12 21:00

「10.11」chess(DP,组合数学)·array(单调栈)·ants(莫队,并茶几)

菜鸡wwb因为想不出口胡题所以来写题解了A.chess昨天晚上考试，有点困开考先花五分钟扫了一边题，好开始肝$T1$看了一眼$m$的范围很大，第一反应矩阵快速幂？？$n$很小，那么可以打$n^4$的DP，$10min$过去了，好像就是一个$DP$啊，随便乘个组合数就好了，最后距离考试$20min$时，因为瞎取模，把自己的$AC$覆盖了kukukuku正解的话，首先对于第一列而言,第$1+n$列的放
Wwb_star·2019-10-12 10:00

2019.10.11题解

A.chess标签：组合数学题解：不难发现当前n列的棋子确定后以后的棋子布局是循环的，直接组合数+dp即可B.array标签：单调栈题解:设ne[i]代表i以后第一个比a[i]小的位置d[i]代表i+1
Athos-Dybala·2019-10-12 09:00

csp模拟69

（我不会回滚莫队）去看看T2吧，应该是个单调栈，仔细推了推，想出几个思路都被$hack$了，此时非常
Hzoi_cbx·2019-10-12 08:00

CSPS模拟 69

做法一（仅用于QJ本题100%的随机数据）：单调栈预处理每个点可以成为以左最长多长区间的最大值L，以右多长区间的最小值R则问题变成找到两个位置$i,j(i=jL[j]<=i$,那么枚举$i$，分块查满足条件的最大
Yxsplayxs·2019-10-12 07:00

（后缀数组+rmq/线段树+单调栈）

所以不难转化为求每个最大值对答案的贡献：设\(nxt[i]\)代表\(min\{j|ia[i]\}\)，则贡献\(suf[i]=a[i]*(nxt[i]-i)+suf[nxt[i]]\)，对于\(nxt[i]\)的求解可用单调栈
Acerkoo·2019-10-11 17:00

洛谷 P1950 长方形_NOI导刊2009提高（2）

传送门思路首先定义\(h\)数组，\(h[i][j]\)表示第\(i\)行第\(j\)列最多可以向上延伸多长（直到一个被用过的格子）然后使用单调栈算出\(l_i\)和\(r_i\)，分别是\(h[i]\
loceaner·2019-10-10 10:00

leetcode-屡试不爽的单调（递增\递减）栈

单调栈通常是一个很好的算法。单调栈的算法，在leetcode中有大量的题目涉及，该算法确实是一个非常高效是算法。
CrazyShawnLiu·2019-10-07 16:13

单调栈+线段树——cf1220F

首先考虑初始排列，pi会让周围所有比其大的元素深度+1，所以要求每个点的深度，只要其被覆盖了几次即可这个覆盖可以通过处理每个元素的左右边界(单调栈O(n))+线段树区间更新(Ologn(n))来做然后是将排列最左边一个元素移到最右边
zsben·2019-10-05 20:00

[多校联考2019(Round 4 T2)][51nod 1288]汽油补给(ST表+单调栈)

[51nod1288]汽油补给(ST表+单调栈)题面有（N+1）个城市，0是起点N是终点，开车从0->1->2......->N，车每走1个单位距离消耗1个单位的汽油，油箱的容量是T。
birchtree·2019-10-05 14:00

杂题训练之二

https://www.luogu.org/problem/P4147其实和最大子矩阵的思路特别像可以用悬线法,也可以用单调栈,因为前文我写过悬线法,所有,这里就用单调栈写因为单调栈是模板,,手动模拟一下就可以写出来的所以不提供讲解只提供代码
wzx_believer·2019-10-04 19:00

码谷国庆游记Day1-Day3

Day3Day1讲课内容——基础算法一、前缀和二、差分T1&T2【差分】三、堆T3合并果子【堆】T3中位数LuoguP1168【堆】T5序列合并LuoguP1631【堆】四、map五、set六、vector七、单调栈
爆零者_083·2019-10-03 18:45

[JXOI2017]颜色

\(Orz\)各位题解大佬，我来膜拜一发还有单调栈实在没弄懂法一：线段树+堆首先，讨论区间的个数的题目，我们可以想到枚举一个端点\(r\)，找到所有的\(l\)我们不妨设：\(ml[i]\)为第i种颜色出现的最小位置
konjac_tbr·2019-10-02 20:00

2019牛客暑期多校训练营（第一场）A - Equivalent Prefixes（单调栈）

$[link]$分析这题有两种做法，笛卡尔树和单调栈，这里暂且只介绍单调栈的做法。
Wizarderror·2019-09-27 21:00

单调栈算法

利用单调栈，可以找到从左/右遍历第一个比它小/大的元素的位置.假设有一个单调栈S和一个数组a[5];有一个记录数组L[5]，序号由1-5,表示a[i]向左遍历第一个比a[i]小的数的下标；a[5]:35746
雨落八千里·2019-09-27 00:23

Mike and Feet（单调栈）

题意n个值代表n个熊的高度对于size为x的groupstrength值为这个group（连续的几个熊）中熊的最小的height值对于x（1usingnamespacestd;#defineinf0x3f3f3f3f#definelllonglongconstintN=200005;constintmod=1e9+7;constdoubleeps=1e-8;constdoublePI=acos(-
swineherd_MCQ·2019-09-26 16:00

浅谈单调队列、单调栈

初谈这个话题，相信许多人会有一种似有所悟，但又不敢确定的感觉。没错，这正是因为其中“单调”一词的存在，所谓单调是什么，学过函数的people都知道单调函数或者函数的单调性，直白一点说单调就是一直增或一直减。例如：1，3，5，9就是一个单调增数列，数列中不存在后一个数比前一个数小的现象。那么同样，在这里谈到的话题也有类似特点。先说一下单调队列吧!单调队列，就是一个符合单调性质的队列，它同时具有单调的
·2019-09-25 03:45

9.5题解

T1最近说实话区间问题非常常见，但是考场上还是做不到灵活处理，先说几个套路吧关于这种需要知道某个区间中的最大值的问题，常用的选择是单调栈$O(1)$维护出来序列中这个值作为最大值的最大区间，那么对于这个区间中所有跨过这个值的小区间都是以这个值作为最大值的而对于这种区间和整除的询问常用操作是开桶记录
hzoi_X&R·2019-09-20 17:00

最大矩形土地 单调栈或者DP

问题：有一天，小猫\(rainbow\)和\(freda\)来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们，并赐予它们一片土地。这片土地被分成\(N\timesM\)个格子，每个格子里写着\(’R’\)或者\(’F’\)，\(R\)代表这块土地被赐予了\(rainbow\)，\(F\)代表这块土地被赐予了\(freda\)。现在\(freda\)要在这里卖萌。。。它要找一块矩形土地
ALEZ·2019-09-20 17:00

The Preliminary Contest for ICPC Asia Xuzhou 2019 E XKC's basketball team [单调栈上二分]

也许更好的阅读体验Description\mathcal{Description}Description给n个数，与一个数m，求aia_iai右边最后一个至少比aia_iai大mmm的数与这个数之间有多少个数2≤n≤5∗105,0≤m≤1092\leqn\leq5*10^5,0\leqm\leq10^92≤n≤5∗105,0≤m≤109Solution\mathcal{Solution}Solut
Morning_Glory_JR·2019-09-17 15:17

cv1159 全0子矩阵 题解报告

【思路分析】其实据说是单调栈维护？
小叽居biubiu·2019-09-16 21:00

[GXOI/GZOI2019]与或和[单调栈]

也许更好的阅读体验Description\mathcal{Description}Description给出一个n×nn\timesnn×n的,元素为自然数的矩阵.这个矩阵有许许多多个子矩阵,定义它的所有子矩阵形成的集合为SSS.对于一个矩阵kkk,定义f(k)f(k)f(k)为kkk中所有元素的ANDANDAND值(按位与).对于一个矩阵kkk,定义g(k)g(k)g(k)为kkk中所有元素的O
Morning_Glory_JR·2019-09-11 15:24
上一页 41 42 43 44 45 46 47 48 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他