ZSQ

新的一天,新的不会

HDU 3183 A Magic Lamp(贪心+ST)

Description 给出一个长度为nnn的数字串,随意删去mmm个位置的数字使得数字最小,输出该最小值 Input 多组用例,每组用例输入一个数字串sss和一个不超过|s||s||s|的整数mmm,数字串串长不超过100010001000 Output 输出删去mmm个位置后的数字最...

2018-04-04 15:47:14

阅读数:45

评论数:0

CodeForces 5 C.Longest Regular Bracket Sequence(ST)

Description 给出一个括号序列,问其子串中合法括号序列长度最大值,以及该长度的子串中合法括号序列数量 Input 输入一个长度不超过10610610^6的括号序列 Output 输出子串中合法括号序列长度最大值,以及该长度的子串中合法括号序列数量,如果子串中没有合法括号序列则输...

2018-03-18 15:41:29

阅读数:54

评论数:0

HDU 6194 string string string(后缀数组+ST)

Description 给出一个字符串sss,定义sss的子串中恰好出现kkk次的子串为重要子串,问sss的重要子串个数 Input 第一行一整数TTT表示用例组数,每组用例首先输入一整数kkk,之后输入一字符串sss (1≤T≤100,k≥1,|s|≤105)(1≤T≤100,k≥1,...

2018-02-14 13:22:36

阅读数:110

评论数:0

HDU 6107 Typesetting(ST)

Description有NN个单词一个图片,第ii个单词有aia_i个字符,页面宽度可以容纳WW个字符,为了好看有以下约束:1.图片宽度是pwpw,图片左边距页面左边距离为dwdw,右边距页面距离W−pw−dwW-pw-dw2.单词和图片均不能重叠3.单词的先后顺序不能改4.一个单词不能跨行,要在...

2017-09-09 14:29:22

阅读数:194

评论数:0

CodeForces 359 D.Pair of Numbers (二分+ST)

Description 给出长度为n的序列a[i],要求找到所有满足下列两个条件的子序列a[l],a[l+1],…,a[r]的个数: 1.存在l<=j<=r,使得a[j]是a[l],a[l+1],…,a[r]的最大公因数 2.在所有满足1的子序列中取r-l最长的 Input ...

2017-07-20 10:02:27

阅读数:248

评论数:0

SPOJ 27000 BGSHOOT - Shoot and kill(ST)

Description 给出n个猎物的出没时间,Q次查询,每次查询一个时间段[L,R]内可以捕到的猎物数量最大值 Input 第一行一整数n表示猎物数量,之后n行每行两个整数l[i],r[i]表示该猎物的出没时间,然后输入一个整数q表示查询数,每次查询输入一个区间L,R表示查询时间段[L,R...

2017-07-18 14:05:00

阅读数:284

评论数:0

HDU 5443 The Water Problem(ST)

Description 给出一个长度为n的序列ai,q次查询,每次查询区间[l,r]中的最大值 Input 第一行一整数T表示用例组数,每组用例首先输入序列长度n,之后n个整数ai表示该序列,然后输入一整数q表示查询数,最后q行每行两个整数l,r表示查询区间[l,r]中的最大值(T<=...

2016-08-25 10:03:28

阅读数:199

评论数:0

HDU 5726 GCD(ST+二分)

Description 给出一个长度为n的序列a[1],…,a[n],q次查询,对于每次查询(l,r),输出gcd(a[l],…,a[r]),并且输出满足条件的区间[ll,rr]的个数,使得gcd(a[ll],…,a[rr])=gcd(a[l],…,a[r]) Input 第一行为一整数T表...

2016-07-25 12:27:49

阅读数:255

评论数:0

HDU 4622 Reincarnation(后缀数组+ST)

Description 给出一个只由小写字母组成的字符串,有m次查询,每次查询区间[l,r]这一部分子串所含有的不同子串的数量 Input 第一行为一整数T(T<=5)表示用例组数,每组用例第一行为一长度不超过2000的字符串,然后是一整数m表示查询数量(m<=10000),之后...

2016-05-03 15:42:41

阅读数:380

评论数:0

POJ 3693 Maximum repetition substring(后缀数组+ST)

Description 给出一个字符串,求这个字符串的一个子串,使得其完全由最小循环节组成且循环次数最多,如果有多组解则输出字典序最小的 Input 多组用例,每组用例占一行为一行长度不超过100000的字符串,以#结束输入 Output 对于每组用例,输出满足条件的字典序最小的子串 ...

2016-05-03 15:28:02

阅读数:257

评论数:0

POJ 2452 Sticks Problem(ST+二分查找)

Description 给出一长度为n的序列,序列没有重复的数值,问j-i的最大值,其中j,i满足a[i]< a[k]< a[j],i< k< j,如果不存在这样的i,j则输出-1 Input 多组用例,每组用例第一行为一整数n表示序列长度,第二行n个不同的整数表示该...

2016-01-05 17:47:19

阅读数:530

评论数:0

HDU 5266 pog loves szh III(在线倍增LCA+ST)

Description 给出一棵有n个节点的树,定义1为树根,有q次询问,每次询问区间[a,b]中所有节点的LCA Input 第一行为一整数n表示节点数,之后n-1行每行两个整数a和b表示树的一条边,然后是一整数q表示查询数,最后q行每行两个整数a和b表示查询[a,b]的LCA Outp...

2016-01-05 16:12:38

阅读数:657

评论数:0

POJ 3264 Balanced Lineup(ST)

Description 在一组数中,查询某个区间内的最大数与最小数的差 Input 第一行两个整数n和q分别表示数的个数和查询次数,之后n行每行一个整数表示该数列,最后q行每行两个整数a,b表示查询区间 Output 对于每次查询,输出该区间内最值之差 Sample Input 6 ...

2015-08-30 08:40:31

阅读数:293

评论数:0

POJ 3368 && HDU 1806 Frequent values(ST)

Description 给你一个由n个数字组成的非降序序列,有m次询问,每次询问区间[l,r]之间出现最多的数字出现的次数 Input 第一行两个整数n和m分别表示序列长度和查询次数,第二行n个整数表示该序列,之后m行每行两个整数l和r表示查询区间 Output 对于每次查询,输出区间[...

2015-07-14 09:05:46

阅读数:310

评论数:0

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