最新消息:380元/半年,推荐全网最具性价比的一站式编程学习平台码丁实验室

标签:信奥题库

C++

信息学奥赛题库- 文章评分

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

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

C++

信息学奥赛题库- 字符串编码

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

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

C++

信息学奥赛题库- 正确答案

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

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

C++

信息学奥赛题库- 回文串

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

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

C++

信息学奥赛题库- 最优路径

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

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

信息学奥赛题库- 堆排问题
C++

信息学奥赛题库- 堆排问题

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

【题目描述】 给定一个 $N$ 个结点的二叉树,每个结点有个点权$F_i$,点权互不相同。 再给定$M$种交换方式,每种交换方式形如($u_i,v_i$),表示...

C++

信息学奥赛题库- 最小操作次数

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

【题目描述】 有一个$n$行$m$列的矩阵,每个位置存在一个大写字母、数字、“-”或“*”(不含引号)。初始时刻,你位于矩阵的左上角。你可以执行一些操作,每次可...

C++

信息学奥赛题库- 积水问题

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

【题目描述】 有一块矩形土地被划分成$n×m$个正方形小块。这些小块高低不平,每一小块都有自己的高度。水流可以由任意一块地流向周围四个方向的四块地中,但是不能直...

C++

信息学奥赛题库- 序列

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

【题目描述】 我们有一个序列,现在它里面有三个数$1,2,2$。我们从第三个数开始考虑: 1、第三个数是$2$,所以我们在序列后面写$2$个$3$,变成$1,2...

C++

信息学奥赛题库- 统计方案

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

【题目描述】 小$B$写了一个程序,随机生成了$n$个正整数,分别是$a[1]…a[n]$,他取出了其中一些数,并把它们乘起来之后模$p$,得到了余数$c$。但...

C++

信息学奥赛题库- 最小字典序

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

【题目描述】 给出一个只有数字、逗号和问号组成的字符串,其中问号表示这个字符未知,你需要尝试还原出这个字符串,使得这个字符串合法且字典序最小(逗号的字典序比数字...