单调栈 on 111qqz's blog

poj 3494 Largest Submatrix of All 1’s (单调栈)

Wed, 03 Aug 2016 12:02:59 +0000

poj 3494

题意：给出一个n*m个0-1图，求最大的全部由1组成的矩阵。

poj 2796 Feel Good (前缀和，单调栈)

Wed, 03 Aug 2016 11:30:56 +0000

poj 2796

题意：给出一个人n（1E5）天的情绪值（0..1E6），一段时间的value的定义是这段时间的情绪之和*这段时间情绪的最小值。

poj 2082 Terrible Sets (前缀和，单调栈)

Wed, 03 Aug 2016 11:07:24 +0000

poj 2082 题目链接

题意：这道题简直就是。。。教给大家怎么把一句话把简单的题让人出得看不懂。。。真的一点意思都没有。给出n个矩形的宽度和高度，这些矩形并排顺次排列在x轴上，问最大面积。

poj 1964 City Game(单调栈，输入挂)

Wed, 03 Aug 2016 10:42:29 +0000

poj 1964

题意：n*m的maze,由’R’和‘F’组成，现在要求找到面积最大的矩形，使得矩形中所有格子都是’F’。

poj 3250 Bad Hair Day(单调栈)

Tue, 02 Aug 2016 21:40:50 +0000

poj 3250

题意：

n头牛排成一列，第n只牛在最前面，第1只牛在最后面。第i只牛能看到的牛的个数是，它前面的且没有被其他牛遮挡的牛的个数，遮挡的条件是高度大于或者相同。现在问所有牛能看到的牛的个数的和。

poj 2559 Largest Rectangle in a Histogram (单调栈)

Tue, 02 Aug 2016 21:09:28 +0000

poj 2559

题意：给定从左到右多个矩形，已知这此矩形的宽度都为1，长度不完全相等。这些矩形相连排成一排，求在这些矩形包括的范围内能得到的面积最大的矩形，求该面积。所求矩形可以横跨多个矩形，但不能超出原有矩形所确定的范围。

BZOJ 1660: [Usaco2006 Nov]Bad Hair Day 乱发节 (单调栈)

Fri, 15 Apr 2016 08:49:50 +0000

BZOJ 1657: [Usaco2006 Mar]Mooo 奶牛的歌声 (单调栈)

Fri, 15 Apr 2016 08:07:59 +0000

1657: [Usaco2006 Mar]Mooo 奶牛的歌声
#

Time Limit: 5 Sec Memory Limit: 64 MB Submit: 634 Solved: 447 [Submit][Status][Discuss]

BZOJ 1628: [Usaco2007 Demo]City skyline (单调栈)

Mon, 04 Apr 2016 08:47:38 +0000

1628: [Usaco2007 Demo]City skyline
#

Time Limit: 5 Sec Memory Limit: 64 MB Submit: 396 Solved: 317 [Submit][Status][Discuss]

codeforces 442C. Artem and Array

Tue, 28 Jul 2015 20:45:00 +0000

C. Artem and Array

time limit per test

2 seconds

memory limit per test

256 megabytes

input

standard input

output

standard output

Artem has an array of n positive integers. Artem decided to play with it. The game consists of n moves. Each move goes like this. Artem chooses some element of the array and removes it. For that, he gets min(a, b) points, where a and b are numbers that were adjacent with the removed number. If the number doesn’t have an adjacent number to the left or right, Artem doesn’t get any points.