信息学奥赛题库- 字符串匹配
少儿编程 5年前 (2020-03-14) 1232浏览 0评论
【题目描述】 对于一个字符集大小为$C$的字符串$p$,可以将任意两个字符在$p$中的位置进行互换,例如$p=12321$,交换$1、2$得到$21312$,交...
少儿编程 5年前 (2020-03-14) 1232浏览 0评论
【题目描述】 对于一个字符集大小为$C$的字符串$p$,可以将任意两个字符在$p$中的位置进行互换,例如$p=12321$,交换$1、2$得到$21312$,交...
少儿编程 5年前 (2020-03-14) 1112浏览 0评论
【题目描述】 nodgd的文章由$n$个小写英文字母组成。文章的一个子串指的是文章中的一段连续的字母,子串的长度就是这一段的字母个数。nodgd在文章中用了排比...
少儿编程 5年前 (2020-03-14) 1302浏览 0评论
【题目描述】 小P最近又发明了一种新的字符串编码方法。 具体地,我们可以取若干对不相交的小写字母对(不相交指每个小写字母至多出现一次),然后对于一个由小写字母组...
少儿编程 5年前 (2020-03-14) 1305浏览 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) 1261浏览 0评论
【题目描述】 给定一个$n$个点$m$条边的无向图,每条边的长度都为$1$,且有一个颜色。 找一条从节点$1$到节点$n$的路径,使得这条路径在包含的边数最少的...
少儿编程 5年前 (2020-03-14) 1118浏览 0评论
【题目描述】 给定一个 $N$ 个结点的二叉树,每个结点有个点权$F_i$,点权互不相同。 再给定$M$种交换方式,每种交换方式形如($u_i,v_i$),表示...
少儿编程 5年前 (2020-03-14) 1292浏览 0评论
【题目描述】 在一个无限大的棋盘上给定起点($f_x,f_y$)和终点坐标($t_x,t_y$),再给定$n$个向量,每个向量形如($x,y$),表示当前点在(...
少儿编程 5年前 (2020-03-14) 1254浏览 0评论
【题目描述】 给定一个$1sim n$的排列$x$,每次你可以将$x_1sim x_i$翻转。你需要求出将序列变为升序的最小操作次数。有多组数据。 【输入】 ...
少儿编程 5年前 (2020-03-14) 1367浏览 0评论
【题目描述】 T博士的小儿子小T最近在玩一个游戏。 在一个$m$行$n$列的方格中有$m×n$个数,游戏规则如下: 先在方格边缘取走一个数,以此格为起点,下一步...
少儿编程 5年前 (2020-03-14) 1631浏览 0评论
【题目描述】 有一个$n$行$m$列的矩阵,每个位置存在一个大写字母、数字、“-”或“*”(不含引号)。初始时刻,你位于矩阵的左上角。你可以执行一些操作,每次可...
少儿编程 5年前 (2020-03-14) 1463浏览 0评论
【题目描述】 有一块矩形土地被划分成$n×m$个正方形小块。这些小块高低不平,每一小块都有自己的高度。水流可以由任意一块地流向周围四个方向的四块地中,但是不能直...
少儿编程 5年前 (2020-03-14) 1209浏览 0评论
【题目描述】 我们有一个序列,现在它里面有三个数$1,2,2$。我们从第三个数开始考虑: 1、第三个数是$2$,所以我们在序列后面写$2$个$3$,变成$1,2...
少儿编程 5年前 (2020-03-14) 1047浏览 0评论
【题目描述】 小$B$写了一个程序,随机生成了$n$个正整数,分别是$a[1]…a[n]$,他取出了其中一些数,并把它们乘起来之后模$p$,得到了余数$c$。但...
少儿编程 5年前 (2020-03-14) 1404浏览 0评论
【题目描述】 给出一个只有数字、逗号和问号组成的字符串,其中问号表示这个字符未知,你需要尝试还原出这个字符串,使得这个字符串合法且字典序最小(逗号的字典序比数字...