题目一
1、题目描述
给你一串数组 n u m s [ 1... n ] nums[1...n] nums[1...n],求出数组里全部元素两两组合的亦或之和,即 S = ∑ i = 1 , j = i + 1 i = n , j = n n u m s [ i ] ⊕ n u m s [ j ] S=\sum_{i=1,j=i+1}^{i=n,j=n}nums[i]\oplus nums[j] S=∑i=1,j=i+1i=n,j=nnums[i]⊕nums[j]的值。
说明:
⊕
\oplus
⊕即按位异或,在C/C++的规范里,用^
或xor
表示。
2、输入说明
输入第一行为测试样例个数 T T T,每个testcase分两行,第一行为数组长度 N ( N ≥ 1 ) N(N\geq1) N(N≥1),第二行为 n u m s [ i ] , i = 1 , 2 , . . . , N nums[i],i=1,2,...,N nums[i],i=1,2,...,N。
输入样例:
2
2
1 2
3
1 2 3
3、输出说明
对于每个testcase,输出 S S S的值。
输出样例:
3
6
题目二
1、题目描述
对于原始密码 P o P_{o} Po(全部由数字组成),交换其中的任意两位数,得到一个新串 P n P_{n} Pn。设新密码串 P = l c m ( P o , P n ) P=lcm(P_{o},P_n) P=lcm(Po,Pn),求出 P P P的最大值。
2、输入说明
第一行为测试用例个数 N N N,之后每一行代表一个测试用例 P o P_o Po。
输入样例:
3
1895
24
222
3、输出说明
对于每个testcase输出 P P P的最大值。
输出样例:
1116345
168
222
题目三
1、题目描述
对于一个字符串
s
s
s,仅由
26
26
26个字母组成。你需要求出
s
s
s的包含全部
26
26
26个字母的全部字串中的最小长度,即
L
m
=
min
s
′
∈
s
u
b
s
t
r
(
s
)
;
∀
c
h
∈
{
a
−
z
}
,
c
h
∈
s
l
e
n
(
s
′
)
L_m=\min_{s'\in substr(s);\forall ch\in\{a-z\},ch\in s}{len(s')}
Lm=s′∈substr(s);∀ch∈{a−z},ch∈sminlen(s′)
2、输入说明
输入第一行为测试用例数 N N N,以后每一行为一个字符串 s s s。
输入样例:
2
abcdefghijklmnopqrstuvwxyzabc
qbbbwertyuiopasdfghjklzxcvbnm
3、输出说明
对于每个测试用例,输出 L m L_m Lm。
输出样例:
26
29
题目四
1、题目描述
给你一串字符串
s
s
s,其中包含若干字母和?
。你需要在?
处添加字母,使得
s
s
s成为含有TJU
子串的字符串。请你求出满足上述要求的添加方案总数。
输入的
s
s
s可能原先就包含子串TJU
,也可能没有?
。
2、输入说明
输入第一行为测试用例数 N N N,以后每一行为一个字符串 s s s。
输入样例:
2
???
TJ?JU
3、输出说明
对于每个测试用例,输出答案。
输出样例:
1
1
题目五(不完整)
1、题目描述
对于一棵树 T T T,初始化全部节点(已经编号,即 n o d e [ 1... N ] node[1...N] node[1...N])的值为 0 0 0。现在需要依次向指定的节点 n o d e [ i ] node[i] node[i]发送指令,指令为一个数 x x x,收到指令的节点需要将自己和它全部子节点的值全部改为 x x x。请你返回所有指令完成之后的 T T T的各个节点的值。
2、输入说明
-
3、输出说明
-