最新消息:码丁实验室,一站式儿童编程学习产品,寻地方代理合作共赢,微信联系:leon121393608。

少儿编程的文章

C++

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

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

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

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

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

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

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

C++

信息学奥赛题库- 棋盘问题

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

【题目描述】 在一个无限大的棋盘上给定起点($f_x,f_y$)和终点坐标($t_x,t_y$),再给定$n$个向量,每个向量形如($x,y$),表示当前点在(...

C++

信息学奥赛题库- 翻转序列

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

【题目描述】 给定一个$1sim n$的排列$x$,每次你可以将$x_1sim x_i$翻转。你需要求出将序列变为升序的最小操作次数。有多组数据。 【输入】 ...

C++

信息学奥赛题库- 新版方格取数

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

【题目描述】 T博士的小儿子小T最近在玩一个游戏。 在一个$m$行$n$列的方格中有$m×n$个数,游戏规则如下: 先在方格边缘取走一个数,以此格为起点,下一步...

C++

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

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

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

C++

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

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

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

C++

信息学奥赛题库- 序列

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

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

C++

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

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

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

C++

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

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

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

C++

信息学奥赛题库- 稗田阿求

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

【题目描述】 在幻想乡,稗田乙女是负责书写《幻想乡缘起》的家族。由于需要代代相传关于幻想乡的记忆,稗田乙女采用了一些特殊的记录方式。对于相同重复的文字,稗田乙女...

C++

信息学奥赛题库- 手机游戏

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

【题目描述】 明明的手机上有这样一个游戏,一排$n$个怪物,每个怪物的血量是$m_i$。现在明明可以射出$k$个伤害均为$p$的火球,当某个火球射到第$i$个怪...

C++

信息学奥赛题库- 软件开发

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

【题目描述】 一个软件开发公司同时要开发两个软件,并且要同时交付给用户,现在公司为了尽快完成这一任务,将每个软件划分成$m$个模块,由公司里的技术人员分工完成,...

C++

信息学奥赛题库- 独木桥

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

【题目描述】 Alice和Bob是好朋友,有一天他们带了$n$个孩子过独木桥。 为了方便,我们将问题抽象如下: 将独木桥看成一个长度无限长的实数轴,将每个孩子看...

C++

信息学奥赛题库- 子集

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

【题目描述】 定义一个可重数集的价值:集合中所有数的平均数减去它们的中位数。 现在给出$n$个数$a_i$,请你找出这$n$个数中的一个非空子集,使这个子集的价...