单调队列
sdau20163940
努力学习,天天向上!
展开
-
City Skyline(单调队列)
City SkylineTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2969 Accepted: 1367DescriptionThe best part of the day for Farmer John's cows is when the su原创 2017-08-17 21:05:14 · 462 阅读 · 0 评论 -
Sliding Window (单调队列)
Sliding Window Time Limit : 24000/12000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 165 Accepted Submission(s) : 20Problem DescriptionAn array of size n ≤原创 2017-08-11 21:46:27 · 461 阅读 · 0 评论 -
单调队列 移动区间(长度固定)最值问题。
【题意】移动区间(长度固定)最值问题。【分析】 这类思想在单调队列优化思想中尤其重要:区间长度为k,求区间内的最大值,考虑第i个数和第j个数,j-i=要入队数据a[i],删除队尾元素;当队头 /**单调队列:加入找最小数,考虑顺序a,b(b在a的后面),若b每个元素出队列和入队列一次,时间复杂度为O(n)*/#include #include #inc原创 2017-08-12 17:53:15 · 1039 阅读 · 0 评论 -
Sticks Problem (单调队列)
Sticks Problem Time Limit : 12000/6000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 31 Accepted Submission(s) : 6Problem DescriptionXuanxuan has n sticks o原创 2017-08-12 21:23:18 · 492 阅读 · 0 评论 -
Bad Hair Day (单调栈)
Bad Hair Day Time Limit : 4000/2000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 50 Accepted Submission(s) : 18Problem DescriptionSome of Farmer John's N原创 2017-08-14 10:17:54 · 456 阅读 · 0 评论 -
Feel Good (前缀和+单调队列)
Feel Good Time Limit : 6000/3000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 82 Accepted Submission(s) : 21Special Judge Problem DescriptionBill is deve原创 2017-08-14 16:41:08 · 401 阅读 · 0 评论 -
Largest Rectangle in a Histogram (单调队列||dp)
Largest Rectangle in a Histogram Time Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 47 Accepted Submission(s) : 14Problem DescriptionA his原创 2017-08-11 20:11:43 · 204 阅读 · 0 评论 -
Largest Submatrix of All 1’s (单调队列)
Largest Submatrix of All 1’s Time Limit : 10000/5000ms (Java/Other) Memory Limit : 262144/131072K (Java/Other)Total Submission(s) : 41 Accepted Submission(s) : 21Problem DescriptionGiven原创 2017-08-14 20:19:00 · 169 阅读 · 0 评论 -
Terrible Sets (单调队列)
Terrible Sets Time Limit : 2000/1000ms (Java/Other) Memory Limit : 60000/30000K (Java/Other)Total Submission(s) : 26 Accepted Submission(s) : 14Problem DescriptionLet N be the set of all n原创 2017-08-14 20:51:11 · 328 阅读 · 0 评论