ZSQ

新的一天,新的不会

CodeForces 165 C.Another Problem on Strings(尺取)

Description 给出一个010101串,问该串的恰有kkk个111的子串数量,两个子串只要在该串中位置不同则视为不同 Input 第一行一整数kkk,之后输入一个010101串s(1≤k,|s|≤106)s(1≤k,|s|≤106)s(1\le k,|s|\le 10^6) Out...

2018-07-17 10:32:14

阅读数:46

评论数:0

CodeForces 79 C.Beaver(尺取)

Description 给出一个字符串sss和nnn个字符串bibib_i,要求从sss中选取最长子串使得该子串不以这nnn个字符串中任一个串为子串,输出该子串的长度和起始位置 Input 首先输入字符串sss,之后输入一整数nnn,最后输入nnn个字符串bibib_i (1≤|s|≤10...

2018-07-15 13:19:58

阅读数:39

评论数:0

GYM 101606 E.Education(尺取+优先队列)

Description 有nnn批人,第iii批有aiaia_i人,有mmm个公寓,第iii个公寓可以容纳pipip_i人,租金是ririr_i,要求从这mmm个公寓里选出nnn个给这nnn批人且总租金最小,输出第iii批人应该租的公寓编号 Input 第一行两个整数n,mn,mn,m,之...

2018-05-25 11:55:54

阅读数:108

评论数:0

HDU 6205 card card card(尺取)

Description 给出两个长度为nnn的序列ai,biai,bia_i,b_i,初始可以把a,ba,ba,b序列的前几个数拿到序列后面去,之后开始从aaa序列的第一个数字开始取数,只要拿的aaa序列数字之和不小于对应的bbb序列数字之和则所拿数字合法,问在保证可以拿到的数字之和最大的情况下...

2018-02-14 17:12:47

阅读数:79

评论数:0

HDU 6119 小小粉丝度度熊(尺取)

Description 度度熊喜欢着喵哈哈村的大明星——星星小姐。 为什么度度熊会喜欢星星小姐呢? 首先星星小姐笑起来非常动人,其次星星小姐唱歌也非常好听。 但这都不是最重要的,最重要的是,星星小姐拍的一手好代码! 于是度度熊关注了星星小姐的贴吧。 一开始度度熊决定每天都在星星小姐的贴...

2017-10-02 15:06:57

阅读数:190

评论数:0

HDU 6103 Kirinriki(尺取)

Description定义两个长度均为nn的字符串AA和BB的距离为disA,B=∑i=0n−1|Ai−Bn−1−i|dis_{A,B}=\sum\limits_{i=0}^{n-1}|A_i-B_{n-1-i}|,给出一个字符串SS,问SS的满足距离小于mm的两个等长不相交子串的长度最大值Inp...

2017-09-09 14:28:56

阅读数:129

评论数:0

CodeForces 487 B.Strip(dp+尺取+set)

Description给出一个长度为nn的序列,要求将其分成尽可能少的段,使得每段长度不小于ll,且每段极差至多为ssInput第一行三个整数n,s,ln,s,l,第二行nn个整数a1,...,na_{1,...,n}表示该序列(1≤n≤105,0≤s≤109,1≤l≤105,−109≤ai≤10...

2017-08-29 22:28:17

阅读数:186

评论数:0

CodeForces 602 B.Approximating a Constant Range(尺取+set)

Description 给出一个长度为n的序列a[i],保证任意两个相邻的数差值不超过1,问该序列中极差不超过1的最长子段长度 Input 第一行一整数n表示序列长度,之后n个整数a[i]表示该序列(2<=n<=1e5,1<=a[i]<=1e5) Output 输...

2017-04-20 09:47:20

阅读数:198

评论数:0

SPOJ 17125 TBATTLE - Thor vs Frost Giants(数论+尺取)

Description 给出一个长度为n的序列a[0],a[1],…,a[n-1],求最短子段使得该序列的乘积可以被n整除 Input 第一行一整数n,之后n个整数a[0],a[1],…,a[n-1]表示该序列(1<=n,a[i]<=1e5) Output 输出最短子段的起始...

2017-04-10 16:03:42

阅读数:176

评论数:0

GYM 100971 M.Decomposition into Good Strings(尺取+dp+线段树)

Description 给出一个字符串,对任一前缀,问最少可以将其划分成几个合法串,定义合法串为其恰含k个不同的字符 Input 第一行首先输入一整数k表示对合法串的要求,之后一个全由小写字母组成的字符串s(1<=k<=26,1<=|s|<=2e5) Output ...

2017-03-23 10:58:59

阅读数:394

评论数:0

GYM 100090 B.Birthday Cake(尺取)

Description 给出一个n个点的凸多边形,先要选择其中两个不相邻的顶点把这个凸多边形分成两部分,要求这两部分面积差值最小 Input 第一行一整数n表示点数,之后顺时针输入这n个点的坐标x,y(4<=n<=200000,-1e8<=x,y<=1e8) Out...

2017-03-07 16:14:02

阅读数:323

评论数:0

GYM 100030 H.The Longest Good Substring(尺取)

Description 给出一个字符串,问这个字符串所有子串中出现不同字母数不超过k的最长的一个子串的起始位置和终止位置 Input 第一行一整数k,之后一个字符串,串长不超过1e5(1<=k<=26) Output 输出两个整数表示满足条件的最长子串起始和终止位置 Sam...

2017-03-05 14:31:46

阅读数:273

评论数:0

HDU 5806 NanoApe Loves Sequence Ⅱ(尺取)

Description 退役狗 NanoApe 滚回去学文化课啦! 在数学课上,NanoApe 心痒痒又玩起了数列。他在纸上随便写了一个长度为n的数列,他又根据心情写下了一个数m。 他想知道这个数列中有多少个区间里的第k大的数不小于m,当然首先这个区间必须至少要有k个数啦。 Input ...

2016-08-08 12:58:49

阅读数:269

评论数:0

CodeForces 616 D. Longest k-Good Segment(尺取)

Description 给出一个长度为n的序列,如果这个序列的某一个子段含有不超过k个不同的数字则称这个子段是第k好的子段,问这个序列最长的第k好子段的起始位置和结束位置 Input 第一行为两个整数n和k,之后为n个整数ai表示该序列(1<=k<=n<=5*10^5,0&...

2016-02-26 16:32:18

阅读数:436

评论数:0

POJ 2739 Sum of Consecutive Prime Numbers(尺取)

Description 给定一个10000以内的数字,判断这个数字是否可以由几个连续的素数相加得到,并且给出这个数可以有几组这样的解 Input 多组用例,每组一个整数n表示查询数,以n=0结束输入 Output 对于每组用例,输出可行解个数 Sample Input 2 3 1...

2015-08-29 08:25:48

阅读数:474

评论数:0

HDU 5289 Assignment(尺取法)

Description 算出一个序列有多少个区间。满足最大值-最小值 Input 第一行为用例组数t,每组用例第一行为序列长度n,第二行为n个整数表示这个序列 Output 对于每组用例,输出满足条件的区间个数 Sample Input 2 4 2 3 1 2 4 10 5 0...

2015-07-25 18:35:54

阅读数:320

评论数:0

POJ 3320 Jessica's Reading Problem(尺取)

Description 某人读一本书,要看完所有的知识点,这本书共有P页,第i页恰好有一个知识点ai,(每一个知识点都有一个整数编号)。全书同一个知识点可能会被提到多次,他希望阅读其中一些连续的页把所有知识点都读到,给定每页所读到的知识点,求最少的阅读页数 Input 第一行一个整数为书页数...

2015-07-14 08:47:32

阅读数:310

评论数:0

POJ 2566 Bound Found(尺取)

Description 从数列中找出连续序列,使得和的绝对值与目标数之差最小 Input 多组用例,每组用例第一行两个整数n和m分别表示数列长度和查询次数,第二行为n个整数表示数列,第三行为m个整数表示目标数,以n=k=0结束输入 Output 对于每次查询,输出三个整数sum,l,r,...

2015-07-11 11:14:19

阅读数:557

评论数:0

POJ 2100 Graveyard Design(尺取)

Description 将一个整数分解为连续数平方之和,有多少种分法 Input 一个整数n(1 Output 输出所有分法 Sample Input 2030 Sample Output 2 4 21 22 23 24 3 25 26 27 Solution 尺取法 ...

2015-07-08 13:13:30

阅读数:471

评论数:0

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