从左往右,从右往左 扫两遍,单调栈维护...----------------------------------------------------------------------#include#include#include#include#include#define rep( i , n...
分类：
其他好文 时间：
2015-06-04 22:14:25
阅读次数：
93
Bad Hair Day
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 14883
Accepted: 4940
Description
Some of Farmer John's N cows (1 ≤ N ≤ 80,000) are having a ba...
分类：
其他好文 时间：
2015-06-03 23:33:20
阅读次数：
212
单调栈是栈中的元素从栈顶到栈底单调递增或递减。单调栈只能从栈顶部添加或者删除元素，以单调递增栈为例，元素从栈顶到栈底逐渐递增，假设当前元素为e，在入栈时，从栈顶往下找，如果栈顶元素小于当前元素e，则弹出栈顶元素，直到栈顶元素小于等于该元素e，然后将e入栈；出栈时，直接弹出栈顶元素，即可得到栈中当.....
分类：
其他好文 时间：
2015-06-03 22:55:26
阅读次数：
122
CodeForces 91B ，Queue，单调栈，ACM，数据结构
There are n walruses standing in a queue in an airport. They are numbered starting from the queue's tail: the 1-st walrus stands at the end of the queue and the n-th walrus stands at the beginning of the queue. The i-th ...
分类：
其他好文 时间：
2015-06-01 22:52:50
阅读次数：
292
题目链接：http://codeforces.com/problemset/problem/442/C题目大意：一个数列，有n个元素。你可以做n-2次操作，每次操作去除一个数字，并且得到这个数字两边相邻的数最小的分数。问你最多得到多少分。将高度绘图，去除V的情况。用单调栈优化，每个元素进栈一次，出栈...
分类：
其他好文 时间：
2015-05-31 01:18:50
阅读次数：
118
1.题目描述：点击打开链接
2.解题思路：本题是一道很好的思维题。看好多人用单调栈解决的。这里介绍另一种解决方法：首先，根据题意描述，我们知道连续序列的最小值是关键，如果任意给出一个连续序列，找它的最小值，反而不太方便；但是换个角度，如果知道最小值，求以它为最小值的最大的连续序列！这就简单的多了。即找出这个元素向左可以延伸多远，向右能延伸多远，然后就能求出最大连续序列的长度了。
现在的问题是，...
分类：
其他好文 时间：
2015-05-28 14:08:34
阅读次数：
167
Mike is the president of country What-The-Fatherland. There are n bears living in this country besides Mike. All of them are standing in a line and they are numbered from 1 to n from left to right. i-t...
分类：
其他好文 时间：
2015-05-27 22:58:31
阅读次数：
223
//给一个长度为N的个不相同的序列，找出所有区间中最大值和第二大数的异或值最大的值
//对于所有区间只需要找其最大值和第二大数，所以对于很多区间的结果是重复的
//对于每一个数，它起作用的区间只有在其前面最多只有一个数是大于它的
//可以用一个单调递减栈来做，对于每一个新的数a[i]，在它前面第一个大于它的数a[j]
//和第二个大于它的数之间的数到a[i]的区间的数的最大值和第二大数为a...
分类：
其他好文 时间：
2015-05-26 21:31:05
阅读次数：
153
//一个长度为n的序列，对于一个区间中的value为这个区间的最小值乘上这个区间的所有数的和
//这就是找每一个点，找以其为最小值的区间
//显然直接暴力法找必然超时
//可以开一个单调递增栈，对于每一个新元素a[i]
//当前值小于等于栈顶元素，表示以栈顶元素为最小值的区间的右端是i
//栈顶元素a[j]出栈 ， 由于是单调递增栈，新的栈顶元素a[k]必然小于a[j]，故需要更新新的栈...
分类：
其他好文 时间：
2015-05-26 21:22:24
阅读次数：
134
Description
A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have different heights. For example, the figure o...
分类：
其他好文 时间：
2015-05-26 01:40:02
阅读次数：
770
