ZSQ

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...

Description 给出一张有向图，求一个回路使其点权和/边权和最大（保证有回路） Input 第一行为两个整数n和m表示点数和边数，之后n个整数表示n个点的点权，最后m行每行三个整数a,b,c表示a点到b点有一条权值为c的边 Output 输出一条回路的最大点权和/边权和值 Sample Input 5 7 30 10 10 5 10 1 2 3 2 3 2 3

Description n个班级，每个班级有m[i]个孩子，第i个班级第j个孩子的智商为v[i][j]，问从不同的两个班级中分别选一个孩子使得这两个孩子的智商和超过k的方案数 Input 第一行一整数T表示用例组数，每组用例首先输入两个整数n和k，之后n行每行首先输入一整数m[i]表示该班级孩子数量，之后输入m[i]个整数v[i][j]表示每个孩子的智商(T<=20,0<=n<=1000,0<

Description 给出n次提交的题目编号，对于一个区间，假设该区间中每个题的最后一次提交是AC，之前都是WA，求所有区间中AC数/提交次数最小值 Input 第一行一整数T表示用例组数，每组用例首先输入一整数n表示总提交次数，之后n个整数a[1]~a[n]表示这n次提交的题目编号(1<=T<=15,1<=n<=6e4,1<=a[i]<=n) Output 输出AC数/提交次数的最小值

Description有一个11~nn的排列，每次询问至多可以询问mm个位置的数字，但是只会给出乱序后的这些数字，问最坏情况下最少多少次可以还原整个序列Input第一行一整数TT表示用例组数，每组用例输入两个整数n,m(1≤T≤1000,1≤n,m≤109)n,m(1\le T\le 1000,1\le n,m\le 10^9)Output对于每组用例，输出最坏情况下还原整个序列所需的最少询问次数S

Description给出数轴上nn个点的坐标，问有多少种方案可以从中选取三个点使得其中距离最远点对距离不超过ddInput第一行两个整数n,dn,d，之后升序的输入nn个点的坐标aia_i(1≤n≤105,1≤d≤109,|ai|≤109)(1\le n\le 10^5,1\le d\le 10^9,|a_i|\le 10^9)Output输出满足条件的方案数Sample Input4 3 1

Description给出一个长度为nnn的序列aiaia_i，要求找满足lcm(b1,b2,...,bn)=max(b1,b2,...,bn),1≤bi≤ailcm(b1,b2,...,bn)=max(b1,b2,...,bn),1≤bi≤ailcm(b_1,b_2,...,b_n)=max(b_1,b_2,...,b_n),1\le b_i\le a_i的bbb序列个数Input第...

Description有nn个景点，景点之间通过缆车链接，上缆车需要票，有n−1n-1种票，第rr种票价格为prp_r，范围为r(1≤r≤n−1)r(1\le r\le n-1)，范围为rr的票可以允许游客从第ii个景点到达第i−ri-r到第i+ri+r个景点中任意一个，进入第ii个景点游览需要did_i时间，第一个景点和最后一个景点不花时间，现在想买最便宜的票使得至多在mm时间内就可以从11

Description有nnn个导弹，第iii个导弹从(xi,yi)(xi,yi)(x_i,y_i)位置发射，沿(dxi,dyi)(dxi,dyi)(dx_i,dy_i)方向，速度为viviv_i，现在要建立一个导弹防御阵地来拦截这些导弹，从导弹防御阵地可以往任意方向发射速度为VVV的导弹，要求适当选取导弹阵地的位置使得拦截这些导弹的最长用时最短，输出这个最小值Input多组用例，每组...

Description 有n户人家，m条街道，只有第一家有网，现在有k户人家想连网就要从第一家拉网线经过若干条街道过来，每根网线都有颜色，要求一条街道上的网线颜色互不相同，问网线颜色数最少为多少 Input 第一行一整数T表示用例组数，每组用例输入三个整数n,m,k分别表示居民户数，街道数和需要用网的居民数，之后输入k个整数表示需要用网的居民编号，最后输入m行每行两个整数u和v表示u居民和v居

Description 给出一个n*n矩阵，求矩阵S=A+A^2+A^3+…+A^k(mod m) Input 第一行包括三个整数n,m,k,之后为一n*n矩阵 Output 输出S Sample Input 2 2 4 0 1 1 1 Sample Output 1 2 2 3 Solution1 令，所以只要构造一个2n*2n的矩阵B，然后用矩阵快速幂算出B^(n+1

Description 有n项技能，每种技能有一个等级a[i]，满级是A，攻击力的定义是满级技能数*cf+技能等级最小值*cm，现在有m个额外技能点，每个额外技能点可以使得一个还没满级的技能等价加一，问如果加点使得攻击力最大 Input 第一行五个整数n,A,cf,cm,m，之后n个整数a[i]表示每个技能的等级 (1<=n<=1e5,1<=A<=1e9,0<=cm,cf<=1000,0<=

Description 一个瓶子产生一滴药水需要x分钟，有两类方案加速，第一类方案有m种方法，第i种方法是消耗b[i]法力使得产生一滴药水的时间变成a[i]分钟，第二类方案有k种方法，第i种方法是消耗d[i]法力瞬间产生c[i]滴药水，至多可以使用一种第一类方案和一种第二类方案，问在消耗法力不超过s的情况下最少需要多少时间可以产生n滴药水 Input 第一行三个整数n,m,k分别表示要产生的

Description 问哪些数的阶乘后面有m个0 Input 一个整数m(1<=m<=1e5) Output 输出满足条件的数的个数以及升序输出这些数 Sample Input 1 Sample Output 5 5 6 7 8 9 Solution n!后面0的个数为n!质因子分解后5的幂指数，如果n是满足条件的最小的数字，那么n必然可以被5整除（否则(n-1)!后面必然

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 第一行一整数n表示序列长度，之后n个整数a[i]表示该序列(1<=n<=3e5,1<=a[i]<=1e6) Out

Description 一个长度为n的序列a[i]，可以将其中k个数的值任意改变，要求最小化相邻两个数绝对值之差的最大值 Input 第一行两个整数n和k表示序列长度和可以改变的值的个数，之后n个整数a[i]表示该序列(1<=k<=n<=2000,-1e9<=a[i]<=1e9) Output 输出最小化的相邻两个数绝对值之差的最大值 Sample Input 5 2 4 7 4 7

Description 下图中线段长度为L，上边圆弧长度为L’=(1+n * C) * L，问圆弧最高点到线段的距离 Input 多组用例，每组用例输入三个非负实数L,n,C，以三个负数结束输入 Output 输出圆弧最高点到线段的距离 Sample Input 1000 100 0.0001 15000 10 0.00006 10 0 0.001 -1 -1 -1 Sam

Description 给出n个二次函数 定义 问f(x)在[0,1000]的最小值 Input 第一行一整数T表示用例组数，每组用例首先输入一整数n表示二次函数数量，之后n行每行输入三个系数a[i],b[i],c[i] (T < 100,n<=10000,0<=a<=100,|b|,|c|<=5000) Output 对于每组用例，输出f(x)的最小值，结果保留四位小数 Sampl

Description f(n)=n!,g(n)=a^n，求最小的n使得f(n) > g(n) Input 第一行一整数T表示用例组数，每组用例输入一整数a(1<=T<=1e4,2<=a<=1e6) Output 对于每组用例，输出最小的n使得f(n) > g(n) Sample Input 3 2 3 4 Sample Output 4 7 9 Solution 二

Description给出正整数kkk，求离曲线f(x)=x−−√f(x)=xf(x)=\sqrt{x}和曲线g(x)=kxg(x)=kxg(x)=\frac{k}{x}的交点横坐标最近的分母不超过10510510^5的最简有理数Input第一行一整数TTT表示用例组数，每组用例输入一整数kkk(1≤T≤105,1≤k≤105)(1≤T≤105,1≤k≤105)(1\le T\le 1...

Description给出一个素数ppp，判断ppp是否为两个立方数之差Input第一行一整数TTT表示用例组数，每组用例输入一素数ppp(1≤T≤100,2≤p≤1012)(1≤T≤100,2≤p≤1012)(1\le T\le 100,2\le p\le 10^{12})Output如果ppp可以表示为两个立方数之差则输出YESYESYES，否则输出NONONOSamp...

Description给出nnn个字符串，要求用这nnn个字符串构成一个新字符串，构造方式如下：初始为空串，之后依次放入字符串，对于当前要放入的字符串，去掉其最长的前缀使得该前缀是当前已经构造的字符串的子序列，之后把剩余部分接在所构造字符串后面，问最终字符串Input第一行一整数TTT表示用例组数，每组用例首先输入一整数nnn表示字符串数量，之后输出nnn个字符串s1,...,sns_1,....

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珂朵莉想求：第xxx小的正整数vvv使得其最小的质因数为质数yyy，即正好有x−1x-1x−1个[1,v−1][1,v-1][1,v−1]之内的正整数满足其最小的质因数为质数yyy。若答案超过100000000010000000001000000000则输出000。Input第一行两个正整数x,yx,yx,y(1≤x,y≤109)(1\le x,y\le 10^9...

Description有nnn只猴子，第iii只猴子每过xix_ixi​小时会连续吃香蕉yiy_iyi​小时。猴子从第二次开始每次休息结束后这只猴子连续吃香蕉的时间会增加ziz_izi​小时。给定nnn只猴子，每一只的xi,yi,zix_i,y_i,z_ixi​,yi​,zi​，以及时间ttt，求在前ttt小时中，所有猴子共吃了多少小时。Input第一行两个数nnn和ttt;之后nnn行，...

Description有nnn种大佬，第iii种大佬有aia_iai​个珂朵莉想让最少个数的一种大佬的个数最多你可以创造mmm个任意种类的大佬，并且可以把一些大佬变成另一些大佬x→yx \rightarrow yx→y意味着可以把任意个xxx类型的大佬变成yyy类型的大佬一个大佬可以被转换多次对于每个yyy，最多有一个xxx使得x→yx \rightarrow yx→y成立Input...

DescriptionRekiRekiReki是一名狙击手，凭借肉眼视觉可以做到精确命中绝对半径205120512051公尺的一切目标。作为一名优秀的狙击手，RekiRekiReki不仅经常保养枪支，也经常保养弹药。RekiRekiReki有nnn颗子弹，第iii枚的型号为CiC_iCi​，RekiRekiReki打算扔掉其中最多kkk枚。大多数优秀的狙击手都有艺术癖好，RekiRekiR...

Description树国是一个有nnn个城市的国家，城市编号为111∼nnn。连接这些城市的道路网络形如一棵树，即任意两个城市之间有恰好一条路径。城市中有kkk个帮派，编号为111∼kkk。每个帮派会占据一些城市，以进行非法交易。有时帮派之间会结盟，这就使得城市更加不安全了。同一座城市中可能有多个帮派。当一些帮派结成联盟时，他们会更加强大，同时也更加危险。他们所控制的城市数会显著增加。具体地...

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门课程，第iii门学分为sis_isi​，得分为cic_ici​，所选课程的总gpagpagpa为∑sici∑si\frac{\sum s_ic_i}{\sum s_i}∑si​∑si​ci​​，问删除kkk门课程后剩余课程gpagpagpa的最大值Input第一行两个整数n,kn,kn,k，之后输入nnn个整数sis_isi​，最后输入nnn个整数cic_ic...

Description给出nnn个顶点简单多边形每点坐标，mmm次查询，每次给出圆心坐标，求圆的半径使得该多边形不在圆内部分面积占全部面积的PQPQ\frac{P}{Q}Input第一行输入一整数nnn表示简单多边形点数，之后顺序输入nnn个顶点的横纵坐标xi,yixi,yix_i,y_i，之后输入一整数mmm表示查询，每组查询输入四个整数x0,y0,P,Qx0,y0,P,Qx_0,y...

Description有nnn个序列，第iii个序列长度为aiaia_i，每次可以合并至多kkk个序列，合并的代价为这些序列长度之和，合并后得到一个长度为这些序列长度之和的新序列，现在要把这nnn个序列合并成一个序列且总代价不超过mmm，问满足条件的最小kkkInput第一行一整数TTT表示用例组数，每组用例首先输入两个整数n,mn,mn,m表示序列数和代价上限，之后输入nnn个整数a...

Description一家公司想让nnn个人给他们的产品评论，所以依次去找这nnn个人，第iii个人会评论当且仅当已经有aiaia_i个人评论或他确实对这个产品感兴趣，但是这nnn个人都不对这个产品感兴趣，问这个公司至少要说服几个人对该产品该兴趣才能至少收到mmm个人的评论Input第一行两个整数n,mn,mn,m，之后输入nnn个整数a1,...,ana1,...,ana_1,......

Description给出nnn个目标的二维坐标(xi,yi)(xi,yi)(x_i,y_i)以及炸弹的爆炸位置(x0,y0)(x0,y0)(x_0,y_0)，对于一个爆炸半径RRR，一个距离爆炸位置DDD的目标被摧毁的概率为P(D)=e1−D2R2,D&gt;R,P(D)=1,D≤RP(D)=e1−D2R2,D&gt;R,P(D)=1,D≤RP(D)=e^{1-\frac{D^2}{R^2}...

Description给出a1,...,ana1,...,ana_1,...,a_n和p1,...,pmp1,...,pmp_1,...,p_m，求∑i=1mi⋅∑j=1n⌊aj⌈logpiaj⌉⌋∑i=1mi⋅∑j=1n⌊aj⌈logpiaj⌉⌋\sum\limits_{i=1}^mi\cdot \sum\limits_{j=1}^n\lfloor\frac{a_j}{\lceil log_...

Description给出一个长度为nnn的序列aiaia_i，如果aiaia_i是前iii个数中的严格最大值则算一个贡献，有mmm种操作，操作不继承，每次操作将apapa_p改成qqq，操作后查询贡献Input第一行一整数TTT表示用例组数，每组用例首先输入两个整数n,mn,mn,m表示序列长度和操作数，之后输入nnn个整数a1,...,ana1,...,ana_1,...,a_n，...

Description序列anana_n满足a1=a2=1,an=an−an−1+an−1−an−2,n≥3a1=a2=1,an=an−an−1+an−1−an−2,n≥3a_1=a_2=1,a_n=a_{n-a_{n-1}}+a_{n-1-a_{n-2}},n\ge 3，给出一整数nnn，求∑i=1nai∑i=1nai\sum\limits_{i=1}^na_iInput第一行一整数...

Description已知一个由A,B,CA,B,CA,B,C组成的字符串是由一个较短串为循环串生成，且该较短串为xxx个AAA，yyy个BBB，zzz和CCC依次组成，其中x,y,zx,y,zx,y,z均为正，现在给出该字符串中nnn个位置的字符，要求找到字典序最小的三元组(x,y,z)(x,y,z)(x,y,z)满足所给限制Input第一行一整数TTT表示用例组数，每组用例输入一整...

Description坐标轴上有nnn个集装箱，位置在xixix_i，其中的货物有aiaia_i个，把一个货物从uuu集装箱移动到vvv集装箱的代价是2⋅|xu−xv|2⋅|xu−xv|2\cdot |x_u-x_v|，问在所用代价不超过TTT的前提下，最多能把多少货物移动到一个集装箱Input第一行两个整数n,Tn,Tn,T，之后输入nnn个整数xixix_i，最后输入nnn个整数a...

Description 给出n天内每天美元和英镑对一种特殊货币burles的汇率，有m件物品，每种物品只能用美元或者英镑买，一个人有s个burles，她不能存着美元或者英镑，只能在买东西的时候再兑换，且每种物品只能买一次，问这个人想买k件物品最少需要多少天 Input 第一行四个整数n,m,k,s分别表示天数，物品数，要买的物品数和钱数，之后n个整数a[i]表示第i天一美元值多少burles，