ZSQ

Description 给出一个5元3次方程a1*x1^3+a2*x2^3+a3*x3^3+a4*x4^3+a5*x5^3=0，输入其5个系数，求它的解的个数,其中系数 ai∈[-50,50] 自变量xi∈[-50,0)∪(0,50] Input 方程的五个系数 Output 方程解的个数 Sample Input 37 29 41 43 47 Sample Output 65

Description给出一个n⋅mn\cdot mn⋅m的矩阵。让你从中发现一个最大的正方形。使得这样子的正方形在矩阵中出现了至少两次。输出最大正方形的边长。Input第一行两个整数n,mn, mn,m代表矩阵的长和宽；接下来nnn行，每行mmm个字符（小写字母），表示矩阵；(n,m≤500)(n,m\le 500)(n,m≤500)Output输出一个整数表示满足条件的最大正方形...

Description有两个长度均为nnn的字符串AAA和BBB。可以从AAA中选一个可以为空的子串A[l1..r1]A[l_1..r_1]A[l1​..r1​]，BBB中选一个可以为空的子串B[l2..r2]B[l_2..r_2]B[l2​..r2​]，满足r1=l2r_1=l_2r1​=l2​，然后把它们拼起来（A[l1..r1]+B[l2..r2]）（A[l_1..r_1]+B[l_2.....

Description给出一个n×mn×mn\times m的矩阵AAA，每个元素有权值，由AAA矩阵不断复制得到一个无限大矩阵CCC，求AAA矩阵的一个p×qp×qp\times q子矩阵BBB使得BBB矩阵也能生成CCC矩阵且BBB的代价（BBB中元素点权最大值⋅(p+1)⋅(q+1)⋅(p+1)⋅(q+1)\cdot (p+1)\cdot(q+1)）最小Input第一行两个整数n...

DescriptionDeja vu.I′ve just been in this place before.——Dave RodgersDeja vu.I′ve just been in this place before.——Dave

Description有一个字符串组成的集合，初始为空集，有qqq个操作，操作分两种：1 s:1 s:1\ s:在集合中加入字符串sss，sss长度为偶数2 a b c d:2 a b c d:2\ a\ b\ c\ d:问集合中有多少字符串可以被表示成a+s1+b+c+s2+da+s1...

Description给出一个六层的地图，从上到下第iii层有iii个块，以(i,j)(i,j)(i,j)表示第i+1i+1i+1层从左到右第j+1j+1j+1个块的坐标，一个块可以和与其相邻的块交换，两个块相邻当且仅当其某维坐标相同，第iii层块编号均为i−1i−1i-1，现在给出一个地图初始状态，要把编号为000的块移动到(0,0)(0,0)(0,0)处，问最少步数Input第一行...

Description 给出n个整点，问这n个点中可以构成多少正m边形 Input 多组用例，每组用例首先输入一整数n表示点的个数，之后n行每行输入两整数x[i],y[i]表示第i个点的横纵坐标，以文件尾结束输入(n<=500,-100<=x[i],y[i]<=100) Output 对于每组用例，输出n个点可以构成的正m变形个数 Sample Input 4 0 0 0 1 1

Description 给出n个整点的坐标，问这n个点能组成多少个正方形 Input 多组用例，每组用例第一行为点数n，之后n行每行两个整数x和y表示该点坐标，以n=0结束输入(1 <= n <= 1000，|x|,|y|<20000) Output 对于每组用例，输出这n个点可以组成多少个正方形 Sample Input 4 1 0 0 1 1 1 0 0 9 0 0

Description 给出一个长度为n的数字串s，两种操作： 1 l r c：把s串中区间[l,r]中所有数字都变成c 2 l r d：查询子串[l,r]的是否以d为周期 注：一个串s以d为子串指的是d<=|s|且对任意1<=i<=|s|-d有s[i]=s[i+d] Input 第一行三个整数n,m,k分别表示串长，第一种操作数和第二种操作数，之后一个长度为n的数字串n，最后m+k行每

Description 给出一个字符串，问删掉一个字符是否可以变成回文串，如果可以则输出该字符位置 Input 一个只由小写字母组成的字符串s，2<=|s|<=2e5 Output 如果删去第x个字符可以使得该字符串变成回文串则输出YES和x，否则输出NO Sample Input evertree Sample Output YES 2 Solution hash，正着反着

Description 给出n个长度相同的字符串，对应位置只相差一个字母的字符串可以互通，距离为1，问第一个字符串和第n个字符串是否互通，如果互通则输出最短路径，否则输出FALL Input 第一行一整数n表示字符串数量，之后n个长度不超过10的长度相等的只由小写字母组成的字符串(2<=n<=60000) Output 如果第一个和最后一个字符串互通则输出最短路径，否则输出FALL Sa

Description 给出一个只由大写字母组成的矩阵，求不同子矩阵个数 Input 第一行一整数T表示用例组数，每组用例第一行为两个整数nn和m表示矩阵行列数，之后为一个只由大写字母组成的n*m矩阵(1<=n,m<=128) Output 输出这个矩阵不同的子矩阵个数 Sample Input 2 2 2 AB BA 3 3 ABA BAA AAA Sample Ou

Description 给你一个字符串，将其转化成一个电话号码XXX-XXXX的形式，除Q,Z外每个大写字母都有其对应的数字： A,B,C-2 D,E,F-3 G,H,I-4 J,K,L-5 M,N,O-6 P,R,S-7 T,U,V-8 W,X,Y-9 找出多组号码中是否有相同的号码 Input

Description 给出四个数列，现从每个数列中选取一个数，问有多少中可能使这四个数和为0 Input 第一行为数列长度，之后n行每行4个整数分别表示四个数列中对应位置的值 Output 输出4个数和为0的可能数 Sample Input 6 -45 22 42 -16 -41 -27 56 30 -36 53 -37 77 -36 30 -75 -46 26 -38

Descriptionshyshyshy有一个队列a[1],a[2],…,a[n]a[1], a[2],…,a[n]a[1],a[2],…,a[n]。现在我们不停地把头上的元素放到尾巴上。在这过程中我们会得到nnn个不同的队列，每个队列都是a[k],a[k+1],…,a[n],a[1],…,a[k−1]a[k],a[k+1],…,a[n],a[1],…,a[k-1]a[k],a[k+1],…,a...