ZSQ

新的一天,新的不会

排序:
默认
按更新时间
按访问量

HDU 6052 To my boyfriend(分块+容斥原理+单调栈)

Description 给出一个n*m矩阵A,问所有子矩阵中不同数字个数的期望 Input 第一行一整数T表示用例组数,每组用例首先输入两个整数n和m表示矩阵行列数,之后输入一n*m矩阵A[i][j] (T<=9,1<=n,m<=100,0<=A[i][j]<=...

2017-07-30 13:37:17

阅读数:197

评论数:0

SPOJ 24258 DRUIDEOI - Fata7y Ya Warda!(单调栈)

Description 编号为1~n的n个人站成一圈,给出每个人的身高,对于每个人,找到其左边和右边第一个身高高于其身高的人的编号,如果没有人身高比这个人高则输出-1 -1 Input 第一行一整数T表示用例组数,每组用例首先输入一整数n表示人数,之后输出每个人的身高a[i] (1<=...

2017-07-13 10:46:45

阅读数:211

评论数:0

CodeForces 631 C.Report(单调栈)

Description 给出一个长度为n的序列a,两种操作: 1 x:把前x个数升序排 2 x:把前x个数降序排 问m次操作后的序列 Input 第一行两个整数n和m分别表示序列长度和操作数,之后n个整数ai表示该序列,最后m行每行表示一个操作(1<=n,m<=2e5) ...

2017-04-27 11:28:16

阅读数:229

评论数:0

SPOJ 20863 MINSUB - Largest Submatrix(二分+单调栈)

Description 给出一个n*m的矩形和一整数k,问这个矩阵的所有面积不小于k的子矩阵中最小值的最大值ans,和所有最小值等于ans的面积不小于k的子矩阵的最大面积S Input 第一行一整数T表示用例组数,每组用例输入三个整数n,m,k分别表示矩阵规模和要求的子矩阵面积下限,之后一个...

2017-04-10 14:45:17

阅读数:352

评论数:0

GYM 101061 E.Playing with numbers(单调栈)

Description 给出一个数字串,可以去掉其中任意n个数字,问去掉之后该数字串的最小值和最大值 Input 第一行一整数T表示用例组数,每组用例输入一个数字串s和一整数n表示要去掉的数字个数(0<=s<=1e100000,0<=n<=|s|) Output ...

2017-03-25 09:36:44

阅读数:259

评论数:0

GYM 101102 D.Rectangles(单调栈)

Description 给出一个n*m矩阵,统计合法子矩阵数量,合法子矩阵指的是这个子矩阵所有数字相同 Input 第一行一整数T表示用例组数,每组用例首先输入两个整数n和m表示矩阵行列数,之后一个n*m矩阵A[i][j] (1<=n,m<=1000,1<=A[i][j...

2017-03-16 16:07:39

阅读数:207

评论数:0

HDU 5875 Function(单调栈+在线倍增法)

Description n支队伍比赛,每支队伍要和其他n-1支队伍各比一场,赢得一份,输不得分,现给出n支队伍的最终得分,问是否存在满足此得分的情况 Input 第一行一整数T表示用例组数,每组用例首先输入队伍数n,之后n个整数ai表示第i支队伍的最终得分(T<=50,n<=50...

2016-09-16 10:43:15

阅读数:242

评论数:0

HDU 5751 Eades(单调栈+FFT)

Description Peter有一个序列a[1],a[2],…,a[n],定义g(l,r)表示子序列{a[l],a[l+1],…,a[r]}的最大值, f(l,r)=sum{[a[i]==g(l,r)]}(l<=i<=r). 注意[condition]=1当且仅当conditi...

2016-07-25 10:47:40

阅读数:424

评论数:0

HDU 5749 Colmerauer(单调栈)

Description Peter有一个n×m的矩阵M. 定义S(a,b)为M的所有大小为a×b的子矩阵的权值和. 一个矩阵的权值是这个矩阵所有鞍点的值的和. 在矩阵中, 一个数在所在行中是唯一的最小值, 在所在列中是唯一的最大值, 则被称为鞍点. 帮助Peter找出所有S(a,b)的值 In...

2016-07-25 10:13:03

阅读数:262

评论数:0

POJ 3415 Common Substrings(后缀数组+单调栈)

Description 给出两个串a和b,求a和b的长度不小于k的公共子串数量 Input 多组用例,每组用例第一行为一整数k,之后为两个字符串表示a和b,两个串的串长不超过10^5,k不超过两串串长,以k=0结束输入 Output 对于每组用例,输出a和b的长度不小于k的公共子串数量 ...

2016-05-03 13:29:44

阅读数:317

评论数:0

HDU 5122 K.Bro Sorting(单调栈)

Description 给一个由1~n组成的序列,每次可以将一个数移到任意位置,问最少移动多少次可以将整个序列变成1~n有序的 Input 第一行为一整数T表示用例组数,每组用例第一行为一整数n表示序列长度,第二行n个整数表示该序列(1<=T<=200,1<=n<=1...

2016-03-31 11:43:51

阅读数:340

评论数:0

POJ 3017 Cut the Sequence(dp+单调队列)

Description 给出一个长度为n的序列,要求将这个序列划分成若干块,使得每块的和不超过m,且每块的最大值之和最小 Input 第一行为两个整数n和m分别表示序列长度和划分块的和上限,之后n个整数表示这个序列 Output 输出各块最大值之和的最小值,如果不存在满足条件的划分方案则...

2016-01-05 17:37:24

阅读数:518

评论数:0

POJ 2796 Feel Good(单调栈)

Description 给出一个长度为n的序列,定义一个区间的参考值:区间和*区间最小值,求这个序列中的最大区间参考值以及其对应的区间 Input 第一行为一整数n表示序列长度,第二行n个整数表示这个序列(1<=n<=100 000) Output Sample Input ...

2016-01-05 17:19:55

阅读数:433

评论数:0

CodeForces 601 B.Lipshitz Sequence(单调栈)

Description 根据利普希茨条件定义一个长度为n的序列h的L(h)值: n&amp;lt;2,L(h)=0; n&amp;gt;=2,(1&amp;lt;=i&amp;lt; j&amp;lt;=n) 现给出一长度为n的序列a,给出q次查询,...

2015-12-07 09:36:29

阅读数:700

评论数:2

POJ 3250 Bad Hair Day(单调栈)

Description 一群高度不完全相同的牛从左到右站成一排,每头牛只能看见它右边的比它矮的牛的发型,若遇到一头高度大于或等于它的牛,则无法继续看到这头牛后面的其他牛。给出这些牛的高度,要求每头牛可以看到的牛的数量的和。 Input 第一行为牛数n,之后n行每行一个整数表示牛的高度 Ou...

2015-07-13 08:55:35

阅读数:374

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭