ZSQ

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

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)Output输出满足条件的子串数Sample Input1 1010Sample Outp...

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

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

Description度度熊喜欢着喵哈哈村的大明星——星星小姐。为什么度度熊会喜欢星星小姐呢？首先星星小姐笑起来非常动人，其次星星小姐唱歌也非常好听。但这都不是最重要的，最重要的是，星星小姐拍的一手好代码！于是度度熊关注了星星小姐的贴吧。一开始度度熊决定每天都在星星小姐的贴吧里面签到。但是度度熊是一个非常健忘的孩子，总有那么几天，度度熊忘记签到，于是就断掉了他的连续签到

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的两个等长不相交子串的长度最大值Input第一行一整数TT表示用例组数，每组用例首先输入一整数mm表示对SS的子串距离的限制，之后输入一个只有

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≤109)(1\le n\le 10^5,0\le s\le 10^9,1\le l\le 10^5,-10^

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

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 输出最短子段的起始位置和终止位置 Sample Input 3 1 2 9 Sample Output 2 2 Solut

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

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

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

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

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

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

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

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

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

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