题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1012 单调栈水题。可以用lower_bound。 但输入不要char ch; cin>>ch。会TLE。（为什么？） #include<iostream> #include<cstdio> # ...
分类：
Web程序 时间：
2018-06-30 21:59:36
阅读次数：
231
这个不难吧，算是常识了。。毕竟也是刷过USACO的人 对顶栈这东西前几天才遇到过，好像和在线求中位数那东西放一起了吧 单调栈倒是没什么。。。贴个代码算了。一开始有点蠢的每个位置算，后来发现出栈再算就行了 #include<cstdio> #include<iostream> #include<cst ...
分类：
其他好文 时间：
2018-06-30 16:14:37
阅读次数：
125
题目大意：给你两个长度为n的数组a, b，问你有多少个问你有多少个区间满足 a中最大值等于b中最小值。 思路：我本来的想法是用单调栈求出每个点的管辖区间，然后问题就变成了巨麻烦的线段覆盖问题，就爆炸写了 一晚上假算法。正解就是枚举一个端点，然后二分找右端点的区间，因为满足一个很神奇的单调性，然后st ...
分类：
其他好文 时间：
2018-06-27 13:54:57
阅读次数：
160
xiaoxi666 今日头条笔试题：“最小数字*区间和”的最大值【单调栈】 xiaoxi666 今日头条笔试题：“最小数字*区间和”的最大值【单调栈】 题目描述： 给定一段数组，求每个区间的最小值乘这段区间的和，输出每个区间得到的最大值。 样例输入：[1 2 6]，可能有以下几种情况： [1]：结果 ...
分类：
其他好文 时间：
2018-06-23 20:49:35
阅读次数：
173
题目描述 国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想，棋盘是一个 8 \times 88×8 大小的黑白相间的方阵，对应八八六十四卦，黑白对应阴阳。 而我们的主人公 ，正是国际象棋的狂热爱好者。作为一个顶尖高手，他已不满足于普通的棋盘 ...
分类：
其他好文 时间：
2018-06-17 20:49:04
阅读次数：
167
题面1： ? 题面2： ? 两道题除了数据范围不同，没有任何差异，两道题都可以o(n)（单调栈），o(nlog(n))（我自己的做法）解决。 解题思路1：（单调栈） 1. 对于每个点找到右边第一个比它小的位置con1，并且找到左边第一个比它小的位置con2。 2. 对于每个点更新答案为ans = m ...
分类：
其他好文 时间：
2018-06-16 13:40:07
阅读次数：
250
前置问题：51nod 1102 面积最大的矩形 附上链接： "51nod 1102 面积最大的矩形" "这题的题解博客" 需要了解的知识：单调栈，在前置问题中已经讲解。 解题思路 1. 对每行求左边连续1的个数，得到数组a[i][j]; 2. 对于第j列，找出每个位置i的数字a[i][j]上面第一个 ...
分类：
其他好文 时间：
2018-06-16 13:34:53
阅读次数：
153
链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1102 思路： 首先介绍下单调栈的功能：利用单调栈，可以找到从左/右遍历第一个比它小/大的元素的位置。时间复杂度为O(n)。 这道题要找最大的矩形的面积，我们可以假设 ...
分类：
其他好文 时间：
2018-06-05 21:04:56
阅读次数：
107
题目链接 "BZOJ4826" 题解 蒟蒻智力水平捉急orz 我们会发现相邻的$i$和$j$贡献一定是$p1$，可以很快算出来【然而我一开始忘了考虑调了半天】 我们现在只考虑不相邻的 我们只需要找出所有产生贡献的$i,j$即可 我们发现每一个产生贡献的$i,j$都能对应到一个三元组$(i,k,j)$ ...
分类：
其他好文 时间：
2018-05-15 22:57:51
阅读次数：
337
#include #include #include using namespace std; const int maxn=1000+10; bool tu[maxn][maxn]; int h[maxn][maxn],l[maxn],r[maxn]; int main(){ int n,k,m;... ...
分类：
其他好文 时间：
2018-05-15 19:34:37
阅读次数：
176
