单调栈&单调队列
文章平均质量分 92
我是一个单调栈/队列,优化本领强~
顾玥_浅笑
You're just an illusion.
展开
-
【单调队列优化】CF319C——Kalila and Dimna in the Logging Industry
前言本来挺简单的一道题...我发现自己不太擅长简化、抽象模型,老是不知道怎么把学过的技巧用上去_(:зゝ∠)_题目Kalila and Dimna are two jackals living in a huge jungle. One day they decided to join a logging factory in order to make money.The m...原创 2019-12-27 22:24:39 · 515 阅读 · 6 评论 -
【单调栈优化】51Nod-1215——数组的宽度
前言这道题照理说应该和上一题(连续子段的差异)差不多来着....还是思维不够灵活=。=,想不到怎么处理题目width 1S/128MN个整数组成的数组,定义子数组ai..aj的宽度为:max(ai..aj) - min(ai..aj),求所有子数组的宽度和。Input第1行:1个数N,表示数组的长度。(1 <= N <= 50000) 第2 - N + 1行:...原创 2019-12-06 21:23:31 · 240 阅读 · 0 评论 -
【单调队列优化】51Nod-1275——连续子段的差异
前言考试就做起了这一道...还反反复复调了很久...心情复杂/越来越感觉自己好弱题目difference.cpp 1S/128M给出一个包括N个元素的整数数组A,包括A本身在内,共有 (N+1)*N / 2个非空子段。例如:1 3 2的子段为{1} {3} {2} {1 3} {3 2} {1 3 2}。在这些子段中,如果最大值同最小值的差异不超过K,则认为这是一个合格的子...原创 2019-12-06 20:53:12 · 266 阅读 · 1 评论 -
【单调栈优化】CodeForces-547B——D - Mike and Feet
前言最后对答案的处理方法好妙... ...思维——啊依旧是我的弱点(话说题目中居然还有个小熊的图片qwq!可耐)题目Mike is the president of country What-The-Fatherland. There are n bears living in this country besides Mike. All of them are standin...原创 2019-11-30 11:40:35 · 230 阅读 · 0 评论 -
【单调栈优化】POJ-2559——Largest Rectangle in a Histogram
前言“几百年前”就学过【单调队列\单调栈 优化DP】...“几百年后”再次学习...毕竟我太弱了,感觉学多少遍都不能完全掌握QAQ题目A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths...原创 2019-11-29 22:12:44 · 147 阅读 · 0 评论