Bad Hair Day
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 14989
Accepted: 4977
Description
Some of Farmer John's N cows (1 ≤ N ≤ 80,000) are having a ...
分类：
其他好文 时间：
2015-07-06 21:49:40
阅读次数：
112
【题目大意】
求所有数对(i,j)满足任意a[k]
形象地说，就是有一群人站成一列，每个人有一定的身高，然后问有多少对人可以互相看得到。
把数对(i,j)简单地称之为看得到的数对。
【解析】单调栈
先借用一下以前做的题：[Vijos]1926 紫色的手链，求任意区间最大值异或次大值的最大值。
回顾一下单调栈，就是存储从高到低递减的单调数据的栈。
借用以前的做法，求出来的东西相对于...
分类：
其他好文 时间：
2015-07-05 22:37:15
阅读次数：
184
初谈这个话题，相信许多人会有一种似有所悟，但又不敢确定的感觉。没错，这正是因为其中“单调”一词的存在，所谓单调是什么，学过函数的people都知道单调函数或者函数的单调性，直白一点说单调就是一直增或一直减。例如：1，3，5，9就是一个单调增数列，数列中不存在后一个数比前一个数小的现象。...
分类：
其他好文 时间：
2015-07-05 18:19:57
阅读次数：
91
题目简单，理解没问题，单用暴力也能得不少分数。因此方法很多，最容易想的是在暴力上优化，用二分的方式也能过，但方法还是略麻烦，所以要用到单调队列、单调栈。在这里我用的是单调队列。 根据题目可知，进行的操作只有两个，一个增加数，一个输出最大值。因此首先要有一个数组记录当前的队列，然后需要一个单调队列记录...
分类：
其他好文 时间：
2015-07-04 09:33:56
阅读次数：
129
题目描述 Description
P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci.为了方便整理，P教授要求在一个一维容器中的玩具编号是连续的。同时如果一个一维容器中有多个玩具，那么两件玩具之间要加入一个单位长...
分类：
其他好文 时间：
2015-07-02 17:34:48
阅读次数：
135
题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=1506题目大意： 给出一个数列An，问以Ai为最小值的区间内有多少个元素？解题思路： 手动模拟一个栈。栈内元素为一个单调不递减序列。当新元素Ai需要进栈，如果栈顶元素大于Ai，弹出栈顶元素，直到栈...
分类：
其他好文 时间：
2015-07-01 11:50:27
阅读次数：
111
??
给出一个柱形统计图中，求其中的最大矩形面积
做完这道题，搜了一下题解大部分基本都是单调栈......然而做之前并不知道这是什么，其实用递推也可以做这道题，理解起来比较容易。
用两个数组l，r记录当前坐标可以向左和向右延伸的最远位置的坐标，然后就是递推了。
初始时将l[i],r[i]的值置为i，即自己的坐标。这里拿l[i]举例：
从左向右扫描统计图，计算当前位置的l[i]时，如果...
分类：
其他好文 时间：
2015-06-30 22:04:13
阅读次数：
193
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...
分类：
其他好文 时间：
2015-06-12 19:28:29
阅读次数：
103
Description
A substring of a string T is defined as:
T(i, k)=TiTi+1...Ti+k-1, 1≤i≤i+k-1≤|T|.
Given two strings A, B and one integer K, we define S, a set of triples (i, j, k):
S = {(i, j, ...
分类：
编程语言 时间：
2015-06-07 23:41:18
阅读次数：
391
维护一个h严格递减的栈 , 出栈时计算一下就好了..--------------------------------------------------------------------------------------#include#include#include#include#inclu...
分类：
其他好文 时间：
2015-06-06 13:25:07
阅读次数：
139
