标签：信奥题库

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

【题目描述】 给定一个字符串集合$P$，集合中所有的字符串都仅由$26$个小写英文字母组成。 现在$A$君会在键盘上不停地输入字符，字符按顺序组成字符串$T$。...

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

【题目描述】 你可以用前$t$个小写字母来组成两段都无限长的链，要求这些链中不能出现$n$个给定的串中的任何一个，请问有多少个满足条件的不同的无限链呢？两个相同...

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

【题目描述】 有一个字符串集合$S$，定义一个字符串为“好”的，当且仅当它可以被分成非空的两段，其中每一段都是字符串集合$S$中某个字符串的前缀。 比如对于字符...

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

【题目描述】 对于完全图$G$,若有且仅有一棵最小生成树为$T$，则称完全图G是树T的扩展出的。给你一棵树T,找出T能扩展出的边权和最小的完全图$G$。 【输...

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

【题目描述】 你有一只奇特的猫。有一天，你将它放到电脑前，你惊奇地发现，它竟然会对着键盘乱敲一顿。你的键盘是老式的打字机型，也就是说光标永远在串尾。当然，小猫可...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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