NOIP

少儿编程 5年前 (2020-03-14) 1087浏览 0评论

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

少儿编程 5年前 (2020-03-14) 1383浏览 0评论

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

少儿编程 5年前 (2020-03-14) 1279浏览 0评论

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

少儿编程 5年前 (2020-03-14) 1166浏览 0评论

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

少儿编程 5年前 (2020-03-14) 1127浏览 0评论

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

少儿编程 5年前 (2020-03-14) 1310浏览 0评论

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

少儿编程 5年前 (2020-03-14) 1090浏览 0评论

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

少儿编程 5年前 (2020-03-14) 1079浏览 0评论

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

少儿编程 5年前 (2020-03-14) 1214浏览 0评论

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

少儿编程 5年前 (2020-03-14) 1232浏览 0评论

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

少儿编程 5年前 (2020-03-14) 1110浏览 0评论

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

少儿编程 5年前 (2020-03-14) 1299浏览 0评论

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

少儿编程 5年前 (2020-03-14) 1303浏览 0评论

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

少儿编程 5年前 (2020-03-14) 1115浏览 0评论

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

少儿编程 5年前 (2020-03-14) 1258浏览 0评论

【题目描述】 给定一个$n$个点$m$条边的无向图，每条边的长度都为$1$，且有一个颜色。 找一条从节点$1$到节点$n$的路径，使得这条路径在包含的边数最少的...