Compress Words
给出n个字符串,字符串会逐个两两合并。
合并的规则:选择一个最大的len,且满足前一个字符串的后缀len且等于后一个字符串的前缀len,将这部分合并。
输出最终合并结果。
给出n个字符串,字符串会逐个两两合并。
合并的规则:选择一个最大的len,且满足前一个字符串的后缀len且等于后一个字符串的前缀len,将这部分合并。
输出最终合并结果。
共有m个人,3m张卡牌,其中m张w
,m张i
,m张n
。
初始时每人3张牌。
每次操作可以选择两个人,两个人各选择一张卡牌进行交换。
请用最少的交换次数,使得m个人都获得win
请构造操作序列。
初始时,你的位置在0,每次第i次移动时必须让你的位置增长t,t是k+i的倍数。
现在求1到n的所有x,从0到x的不同路径有多少条。访问位置集不同则视为路径不同。
给出n和x,构造一个最长的数组a,使得a的任意子数组的异或和不为0或x。a的元素值$1 \le a_i<2^n$
$ 1 \le n \le 18, 1 \le x < 2^18$
给出n个数,每个数的范围在1到n内。
现在定义nice数组为任意两个相当的数之间的所有数都得等于这两个数。
每次操作可以让任意一个数变为另一数,但是有一个限制就是对于一个x变为了y,其他x也应改为y。
现在求当前数组变为nice数组的最少操作次数。
n <= 200000