![](https://img-blog.csdnimg.cn/20210812190211114.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
AcWing周赛题
文章平均质量分 52
AcWing周赛题专栏
XiaXinyuuu
唯一不变的就是变化
展开
-
4207. 最长合法括号子序列
作者 : Xia Xinyu日期 : 2022-1-3原题链接一个合法的括号序列满足以下条件:序列()被认为是合法的。如果序列X与Y是合法的,则XY也被认为是合法的。如果序列X是合法的,则(X)也是合法的。例如,(),()(),(())这些都是合法的。现在,给定一个由 ( 和 ) 组成的字符串。请你求出其中的最长合法括号子序列的长度。注意,子序列不一定连续。输入格式共一行,一个由 ( 和 ) 组成的字符串。输出格式一个整数,表示最长合法括号子序列的长度。数据范围前五个测试.原创 2022-01-08 19:53:41 · 573 阅读 · 2 评论 -
4204. 构造矩阵
作者 : Xia Xinyu日期 : 2022-1-1原题链接请你构造一个 n×n 的整数矩阵。要求,矩阵满足下列所有条件:矩阵中的所有元素的取值范围为 [0,n−1]。矩阵主对角线上的所有元素都为 0。主对角线是指从左上角到右下角这一斜线方向的对角线。该矩阵是对称矩阵。对称矩阵是指以主对角线为对称轴,各元素对应相等的矩阵。同一行上的所有元素两两不同。同一列上的所有元素两两不同。输入格式一个整数 n。输出格式共 n 行,每行 n 个空格隔开的整数,表示整个矩阵。如果方案不唯一.原创 2022-01-01 23:21:09 · 262 阅读 · 0 评论 -
4201. 01数
作者 : Xia Xinyu日期 : 2021-12-26原题链接如果一个正整数,其各个数位上的数字均满足要么是 0,要么是 1,则称该数字为 01 数。例如,1 和 10 都是 01 数。给定一个整数 n。请你计算,1∼n 中有多少个 01 数。输入格式一行,一个整数 n。输出格式一个整数,表示 01 数的数量。数据范围前六个测试点满足 1≤n≤100。所有测试点满足 1≤n≤109。输入样例:10输出样例:import java.util.*;public c.原创 2021-12-26 10:21:32 · 258 阅读 · 0 评论 -
4083. 最大公约数
作者 : Xia Xinyu日期 : 2021-12-04原题链接给定一个长度为 n 的整数序列 a1,a2,…,an。请你从中选出尽可能多的数。要求满足如下两个条件之一:仅选择一个数;选择至少两个数,且所选择的数的最大公约数大于 1;输出选出数的最大可能数量。输入格式第一行包含整数 n。第二行包含 n 个整数 a1,a2,…,an。输出格式一个整数,表示选出数的最大可能数量。数据范围前 6 个测试点满足 1≤n≤10。所有测试点满足 1≤n≤105,1≤ai≤105。.原创 2021-12-04 22:28:18 · 311 阅读 · 0 评论 -
4080.第k个数
作者 : Xia Xinyu日期 : 2021-11-27原题链接给定一个 n×m 的方格矩阵,每个方格内都有一个整数元素。其中第 i 行第 j 列的方格中的元素为 i×j(行和列都从 1 开始编号)。现在,需要你将这 n×m 个整数按照非严格单调递增的顺序一一写出。请问,你写出的第 k 个整数是多少。输入格式一行,三个整数 n,m,k。输出格式一行,输出你写出的第 k 个整数。数据范围前 6 个测试点满足 1≤n,m≤10。所有测试点满足 1≤n,m≤5×105,1≤k≤n×.原创 2021-11-27 21:09:52 · 3186 阅读 · 0 评论 -
4077. k显性字符
作者 : Xia Xinyu日期 : 2021-11-14原题链接给定一个由小写字母构成的字符串 s。字符 c 被称为字符串 s 的 k 显性字符,当且仅当字符串 s 的所有长度不小于 k 的子串都包含字符 c。对于给定的字符串 s,请你找到一个最小的 k,使得 s 中至少存在一个 k 显性字符。输入格式一个由小写字母构成的字符串 s。输出格式一个整数,表示 k 的最小可能值。数据范围前 6 个测试点满足 1≤|s|≤10。所有测试点满足 1≤|s|≤105。输入样例1:a.原创 2021-11-21 00:59:03 · 4289 阅读 · 0 评论 -
4075. 染色
作者 : Xia Xinyu日期 : 2021-11-14原题链接有 n 个气球(编号 1∼n),其中第 i 个气球的颜色为 ci。气球一共有 k 种颜色(编号 1∼k),每个气球的颜色 ci 都满足 1≤ci≤k。接下来要进行 m 次询问,每次询问给定两个整数 l,r,并询问第 l 个气球和第 r 个气球的颜色是否相同。我们希望所有询问都能得到肯定的回答(即每次询问的两个气球的颜色都相同)。为了达成这一目的,我们可以对其中一些气球进行重新染色,被重新染色的气球的颜色也应在 [1,k] 范.原创 2021-11-14 19:33:32 · 678 阅读 · 0 评论 -
4074. 铁路与公路
作者 : Xia Xinyu日期 : 2021-11-14原题链接某国家有 n 个城市(编号 1∼n)和 m 条双向铁路。每条铁路连接两个不同的城市,没有两条铁路连接同一对城市。除了铁路以外,该国家还有公路。对于每对不同的城市 x,y,当且仅当它们之间没有铁路时,它们之间会存在一条双向公路。经过每条铁路或公路都需要花费 1 小时的时间。现在有一列火车和一辆汽车同时离开城市 1,它们的目的地都是城市 n。它们不会在途中停靠(但是可以在城市 n 停靠)。火车只能沿铁路行驶,汽车只能沿公路.原创 2021-11-14 17:03:17 · 317 阅读 · 0 评论 -
3998. 变成1-AcWing题库
作者 : Xia Xinyu日期 : 2021-10-02原题链接给定一个二进制数 x,在它变为 1 之前,不断对它进行如下操作:如果 x 为奇数,则将 x 加 1。如果 x 为偶数,则将 x 除以 2。请问,多少次操作后,x 会变为 1。输入格式共一行,一个 01 字符串,表示二进制数 x。输出格式一个整数,表示所需操作次数。数据范围前六个测试点满足,x 的位数不超过 11。所有测试点满足,x 的首位不为 0,且位数不超过 106。输入样例1:1输出样例1:0.原创 2021-10-17 13:03:58 · 119 阅读 · 0 评论 -
3992. 树上有猴-AcWing题库
作者 : Xia Xinyu日期 : 2021-10-02原题链接一棵大树上初始时有若干个猴子(也可能没有)。接下来 n 个时刻,每个时刻树上猴子的数量都会发生变动。第 i 时刻的变动数量为 ai,ai>0 表示有 ai 只猴子上了树,ai<0 表示有 |ai| 只猴子下了树。已知,在任意时刻树上的猴子总数都没有超过 w,当然也不可能小于 0。请问,初始时的猴子数量共有多少种可能性?例如,当 n=3,w=5 且 a1=2,a2=1,a3=−3 时,初始时的猴子数量可能为 0,.原创 2021-10-02 22:54:02 · 137 阅读 · 0 评论 -
3991. 满足条件的01串-AcWing题库
作者 : Xia Xinyu日期 : 2021-10-02原题链接给定一个 01 串,如果同时满足下列两个条件,则输出Yes,否则输出No:不存在两个相邻的 1每个 0 两边至少有一个 1输入格式第一行包含整数 T,表示共有 T 组测试数据。每组数据第一行包含整数 n。第二行包含一个长度为 n 的 01 字符串。输出格式每组数据输出一行结果,如果同时满足两个条件,输出 Yes,否则输出 No。数据范围前三个测试点满足,1≤n≤100。所有测试点满足,1≤T≤10,1≤n≤10.原创 2021-10-02 22:46:57 · 130 阅读 · 0 评论 -
3811.排列-AcWing题库
作者 : Xia Xinyu日期 : 2021-08-22原题链接题目:请你构造一个长度为 n 的数组 a1,a2,…,an。要求:该数组是一个 1∼n 的排列。对于所有 1≤i≤n,满足 ai≠i。输入格式第一行包含整数 T,表示共有 T 组测试数据。每组数据占一行,包含一个整数 n。输出格式每组数据输出一行结果,包含 n 个空格隔开的整数 a1,a2,…,an。如果方案不唯一,输出任意合理方案均可。保证一定有解。数据范围本题共两个测试点。小测试点,如样例所示。大测试.原创 2021-08-23 20:35:22 · 158 阅读 · 0 评论 -
3803. 数组去重-AcWing题库
作者 : Xia Xinyu日期 : 2021-08-14题目 :给定一个长度为 n 的整数数组 a1,a2,…,an。现在要进行数组去重。对于数值相同的元素,只保留位于数组最右边的那个。去重完成后,剩余所有元素的相对位置应保持不变。输出去重后的数组。输入格式第一行包含整数 T,表示共有 T 组测试数据。每组数据第一行包含整数 n。第二行包含 n 个整数 a1,a2,…,an。输出格式每组数据输出占两行,第一行输出去重后的数组长度,第二行输出去重后的数组。整数之间单个空格隔开。.原创 2021-08-15 18:37:21 · 267 阅读 · 0 评论 -
3804. 构造字符串-AcWing题库
作者 : Xia Xinyu日期 : 2021-08-13题目:给定一个长度为 n 的由小写字母构成的字符串 s。请你构造一个长度为 k 的由小写字母构成的字符串 t。要求,字符串 t 需满足:字符串 t 在字典序上大于字符串 s。字符串 t 的字母集是字符串 s 的字母集的子集。一个字符串的字母集是指该字符串包含的所有不同字母的集合,例如 abadaba 的字母集为 {a,b,d}。字符串 t 在字典序上尽可能小。保证答案存在。输入格式第一行包含整数 T,表示共有 T 组测试数据.原创 2021-08-15 18:29:33 · 1248 阅读 · 0 评论 -
3778. 平衡数组-AcWing题库
作者 : Xia Xinyu日期 : 2021-08-13题目 :给定一个长度为 n 的数组 a1,a2,…,an,其中 ai=i。现在,请你选择一个整数 m,并对该数组进行 m 次操作。对于第 i 次操作(i 从 1 开始计数),你需要选定其中一个元素,并将选定元素以外的其他所有元素都增加 i。你的目标是在 m 次操作结束后,数组中各个元素的值都相等。m 不得超过 1000。请你输出具体合理方案。输入格式第一行包含整数 T,表示共有 T 组测试数据。每组数据占一行,包含一个整数 n.原创 2021-08-13 17:44:41 · 204 阅读 · 0 评论 -
3726.调整数组-AcWing题库
作者 : Xia Xinyu日期 : 2021-08-10题目: 调整数组给定一个长度为 n 的数组 a1,a2,…,an。每次操作可以使其中任意一个元素的值增加 2。请问,是否可以通过若干次操作使得数组中所有元素的值都相等。输入格式第一行包含整数 T,表示共有 T 组测试数据。每组数据第一行包含整数 n。第二行包含 n 个整数 a1,a2,…,an。输出格式每组数据输出一行结果,能使得数组中所有元素的值都相等则输出 YES,否则输出 NO。数据范围前三个测试点满足,1≤n≤1.原创 2021-08-13 15:08:08 · 132 阅读 · 0 评论 -
3796.凑平方-AcWing题库
作者 : Xia Xinyu日期 : 2021-08-10题目: 凑平方给定一个不含前导 0 的正整数 n。你可以对 n 进行删位操作。每次操作,可以将 n 的任意一位数字删去,但是需要保证每次操作完成后的数字仍然是不含前导 0 的正整数。如果想要使得 n 可以成为某个正整数的平方,那么最少需要对 n 进行多少次操作?输入格式第一行包含整数 T,表示共有 T 组测试数据。每组数据占一行,包含一个整数 n。输出格式每组数据输出一行结果,表示最少需要的操作次数,如果不可能使 n 变为某.原创 2021-08-12 15:45:58 · 394 阅读 · 0 评论