少儿编程的文章

5年前 (2020-03-14) 1182浏览 0评论

【题目描述】 给出序列长度$n$，和$m$个不可以包含的子串。问长度为$n$的合法序列有多少个？序列中只可能包含$ACTG$四个字符。 【输入】 第一行两个整...

5年前 (2020-03-14) 1112浏览 0评论

【题目描述】 给定正整数$m$以及$n$个$01$串$s_1sim s_n$，你需要求出长度为$2m$的反对称的包含这$n$个$01$串作为子串的$01$串的个...

5年前 (2020-03-14) 1421浏览 0评论

【题目描述】 J君正在研究量子信息的纠缠。 具体来说，J君有一个初始为空的信息集。 她会进行$m$次操作，有时，她会向信息集内加入一个长度不超过L的数字串（一个...

5年前 (2020-03-14) 1311浏览 0评论

【题目描述】 桌子上有 $n$ 个石头围成一个环。每个石头都有一种颜色。每种颜色可以用不同的小写英文字母表示，所以总共有$26$种颜色。不同的石头可能有相同的颜...

5年前 (2020-03-14) 1195浏览 0评论

【题目描述】 有一种特殊的集合叫做PFS（Prefix Free Set）集合。 一个PFS集合由若干字符串构成，且不存在一个字符串是另一个字符串的前缀。空集也...

5年前 (2020-03-14) 1157浏览 0评论

【题目描述】 你需要在$[0,2^n)$中选一个整数$x$，接着把$x$依次异或$m$个整数$a_1sim a_m$。 在你选出$x$后，你的对手需要选择恰好一...

5年前 (2020-03-14) 1347浏览 0评论

【题目描述】 给定长度为$n$的数列$X={x_1,x_2,...,x_n}$和长度为$m$的数列$Y={y_1,y_2,...,y_m}$，令矩阵$A$中第$...

5年前 (2020-03-14) 1116浏览 0评论

【题目描述】 JYY有两棵树$A$和$B$：树$A$有$N$个点，编号为$1$到$N$；树$B$有$N+1$个节点，编号为$1$到$N+1$。 JYY知道树$B...

5年前 (2020-03-14) 1112浏览 0评论

【题目描述】 给你一个字符串，求所有长度为偶数的前缀在整个字符串出现的次数和。 【输入】 共一行，一个字符串$s$。 【输出】 共一行，输出一个整数,代表长度...

5年前 (2020-03-14) 1240浏览 0评论

【题目描述】 有的词语常常别有深意，现给出一段话$s$，和一个单词$t$，已知单词$t$别有深意， 也就是说有两个意思，求$s$可能有多少个意思？答案对$100...

5年前 (2020-03-14) 1259浏览 0评论

【题目描述】 对于一个字符集大小为$C$的字符串$p$，可以将任意两个字符在$p$中的位置进行互换，例如$p=12321$，交换$1、2$得到$21312$，交...

5年前 (2020-03-14) 1149浏览 0评论

【题目描述】 nodgd的文章由$n$个小写英文字母组成。文章的一个子串指的是文章中的一段连续的字母，子串的长度就是这一段的字母个数。nodgd在文章中用了排比...

5年前 (2020-03-14) 1340浏览 0评论

【题目描述】 小P最近又发明了一种新的字符串编码方法。 具体地，我们可以取若干对不相交的小写字母对（不相交指每个小写字母至多出现一次），然后对于一个由小写字母组...

5年前 (2020-03-14) 1330浏览 0评论

【题目描述】 试卷中共有$m$道判断题，小H与小Y一共从其他$n$个神犇那问了答案。之后又从小G那里得知，这$n$个神犇中有$p$个考了满分，$q$个考了零分，...

5年前 (2020-03-14) 1141浏览 0评论

【题目描述】 令$F(A,B)$ 表示选择一个串 的非空前缀$A$ 和串$B$ 的非空后缀 使得将串$S$ 和串$T$ 拼接起来之后是回文串的方案数。 现在给定...