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

少儿编程的文章

C++

信息学奥赛题库- 太空飞船

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

【题目描述】 小诚准备设计一艘环形的太空飞船,由$N$个舱室顺序组成。第$i$个舱室的设计长度为$L_i$。为了给飞船提供能量,要在飞船上装置$K$个太空能量吸...

C++

信息学奥赛题库- 小P的牧场

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

【题目描述】 小P有$n$ 个牧场,自西向东呈一字形排列(自西向东用$1…n$ 编号),为了控制这$n$ 个牧场,他需要在某些牧场上建立控制站: 每个牧场上只能...

C++

信息学奥赛题库- 鏖战字符串

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

【题目描述】 有一天,Abwad决定和nbc鏖战字符串,比的是谁能更快地将一个“量子态的字符串”删除。“量子态的字符串”的每个字符都有一个删除难度$dif[i]...

C++

信息学奥赛题库- 保龄球

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

【题目描述】 一排球瓶,每个球瓶上面有一个数字,表示击中它的得分。给你一定数量的保龄球。例如,一排球瓶如下: 2 8 5 1 9 6 9 3 2 你有$2$个保...

C++

信息学奥赛题库- 爬山

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

【题目描述】 给出一些山顶的坐标($x_i,y_i$),我们认为山是这些山顶构成的一段折线$l$。 每到一个山顶以后,你会左右张望找到能看到的最高的山顶(一个山...

C++

信息学奥赛题库- 分班

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

【题目描述】 校长给钱主任的分班条件是这样子的: 首先有$M$个学生,分数从高到低已经排序好了。 其次要分成至多$N$个班。 每个班必须要有至少$A$个至多$B...

C++

信息学奥赛题库- 分层图

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

【题目描述】 一张有向无环图被分成了$m$层,第一层只有一个源点,最后一层只有一个汇点,剩下的每一层都有$k$个节点。 我们将第$i$层的第$k$个结点称作$(...

C++

信息学奥赛题库- 矩阵填数

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

【题目描述】 给定一个$h×w$的矩阵,矩阵的行编号从上到下依次为$1sim h$,列编号从左到右依次$1sim w$。 在这个矩阵中你需要在每个格子中填入$...

C++

信息学奥赛题库- 山谷

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

【题目描述】 在一个$n×m$的矩阵中填上$1sim nm$的排列。定义一个格子是山谷当且仅当它所填的数字小于所有与它八连通的格子中填的数字。 给定一个$n×m...

C++

信息学奥赛题库- 简单的期望

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

【题目描述】 从前有个变量$x$,它的初始值已给出。 你会依次执行$n$次操作,每次操作有$p%$的概率令$x=x/2$,$(100-p)%$的概率令$x=x+...

C++

信息学奥赛题库- 01背包

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

【题目描述】 OIP马上就要到了,爱思考的kcz在复习$01$背包时想到了这样一个问题,给定$n$个物品,如何在最短的时间内得到背包容量分别为$1,2,...,...

C++

信息学奥赛题库- 第K小数

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

【题目描述】 给你一个长度不超过$17$的字符串$S$,它由$0sim 9$组成,无前导$0$。 要求求$S$中的数字排列组成的无前导零并能被$17$整除的第$...

信息学奥赛题库- 修墙
C++

信息学奥赛题库- 修墙

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

【题目描述】 在地图上,土地可以大致用一个无限大的黑白二维矩阵表示,其中用户为白格,墙为黑格。由于墙很高,两个用户能够互相通信当且仅当在网格上这两个白格能够只经...

C++

信息学奥赛题库- 死亡之树

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

【题目描述】 如果一个$n$个点,$m$条无向边的图中(保证没有重边)的若干个点与连接它们的边组成的一棵树满足$n$个节点,$k$个叶子,则称这棵树为死亡之树。...

C++

信息学奥赛题库- 梦中漫步

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

【题目描述】 梦游中的你来到了一棵$N$个结点的树上。你一共做了Q个梦,每个梦需要你从点$u$走到点$v$之后才能苏醒。由于你正在梦游,所以每到一个结点后,你会...