Binary Literature
字符串 $S$ 的长度不能超过 $3\times n$。
$s_1,s_2,s_3$ 当中至少有两个字符串是 $S$ 的子序列。
给你一个正整数 $n$ 和三个长度为 $2\times n$ 的 01 字符串 $s_1,s_2,s_3$。你需要构造一个 01 字符串 $S$,使得:
可以证明一定有解,有多种解时输出任意一种即可。$T$ 组数据。
$1\leq T\leq10^4;1\leq n,\sum n\leq10^5;$
给你一个正整数 $n$ 和三个长度为 $2\times n$ 的 01 字符串 $s_1,s_2,s_3$。你需要构造一个 01 字符串 $S$,使得:
字符串 $S$ 的长度不能超过 $3\times n$。
$s_1,s_2,s_3$ 当中至少有两个字符串是 $S$ 的子序列。
可以证明一定有解,有多种解时输出任意一种即可。$T$ 组数据。
$1\leq T\leq10^4;1\leq n,\sum n\leq10^5;$
如果一个长度为 $n$ 的排列 $a$ 满足对于任意整数 $i\in[1,n-1]$ 都有 $a_{i+1}\geq a_i-1$,我们就说这个排列是“几乎有序的”。
给定 $n,k$,求所有长度为 $n$ 的“几乎有序的”排列中,字典序第 $k$ 小的那个。特别的,如果这样的排列不存在,输出 $-1$。$T$ 组数据。
$1\leq T\leq10^3;1\leq n,\sum n\leq10^5;1\leq k\leq10^{18};$
数组 $b$ 是数组 $a$ 的一个排列。每次操作只能交换 $b$ 数组的两个元素。一个数组 $b$ 的“难过值”是使 $b$ 复原为 $a$ 的最小操作次数。
现在给定数组 $a$ ,求出“难过值”最大的数组 $b$(任意一组)。
$\sum n \leq 2\times 10^5$ 。
有 $t$($1\le t\le 500$)组数据,对于每组数据给出一个长度为 $n$($1\le n\le 20$)的序列 $a$($-20\le a_i\le 20$)。
可以进行 $k$($0\le k\le 31$)次操作,每次操作任选一组 $i,j$($1\le i,j\le n$),把 $a_i\leftarrow a_i+a_j$,最后使得整个序列单调不减。
对于每组数据,第一行输出 $k$,之后 $k$ 行输出执行操作的 $i,j$。
给定长为 $n$ 的格子和 $m$ 种颜色。
Dreamoon 会依次刷这 $m$ 种颜色,对于第 $i$ 种颜色,他会从第 $p_i$ 格开始刷到第 $p_i+l_i-1$ 格。$p_i$ 不能超过 $n-l_i+1$ 或小于 $1$,这样会超出格子。
您的任务是找出一组 $p_i$,使得 Dreamoon 刷完所有颜色之后每种颜色至少出现了一次,且每个格子都被刷上了颜色。
$1 \leq m \leq n \leq 10^5$,$1 \leq l_i \leq n$
翻译 by Meatherm
要求您构造一个长度为 $n$ 的由小写字母构成的字符串,使得字符串内每个字串出现奇数次。
第一行输入一个整数 $t$ 表示数据组数。
对于每组数据输入一个整数 $n$ 表示字符串长度。
对于每组数据,输出一行长度为 $n$ 的满足题意的字符串。若有多组解任意输出一组即可。
在第一组数据里, $\texttt{abc}$ 的每个子串都恰好只出现一次。
在第三组数据里,$\texttt{bbcaabbba}$ 的每个子串出现奇数次,其中 $\texttt{b}$ 出现 $5$ 次,$\texttt{a}$ 和 $\texttt{bb}$ 各出现 $3$ 次,其它子串各出现 $1$ 次。
对于 $100\%$ 的数据,$1\le t\le 500$,$1\le n \le 10^5$,$1\le \sum n\le 3\times 10^5$。
给定一个大小为 $n \times m$ 的网格,每一个网格都有颜色 $c_{i,j}$。
最初,你有一个没有颜色的网格,可以进行若干次操作:
选择两个整数 $i$ 和 $j(1\le i < n,1 \le j < m)$,并且选择一种颜色 $k(1 \le k \le nm)$。
将格子 $(i,j)$,$(i + 1,j)$,$(i,j+1)$,$(i+1,j+1)$ 涂为颜色 $k$。
询问是否能进行不超过 $nm$ 次操作,将空白网格涂成给定的网格。
如果不能,输出 $-1$,否则输出方案。
数据范围:
$2\le n,m \le 1000,1 \le c_{i,j} \le nm$。