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

少儿编程的文章

C++

信息学奥赛题库- 计算字符串距离

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

【题目描述】 对于两个不同的字符串,我们有一套操作方法来把他们变得相同,具体方法为:     修改一个字符(如把“a”替换为“b”); 删除...

C++

信息学奥赛题库- 【例9.20】编辑距离

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

【题目描述】 设A和B是两个字符串。我们要用最少的字符操作次数,将字符串A转换为字符串B。这里所说的字符操作共有三种: 1、删除一个字符; 2、插入一个字符; ...

信息学奥赛题库- 【例9.21】方格取数
C++

信息学奥赛题库- 【例9.21】方格取数

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

【题目描述】 设有N×N的方格图,我们在其中的某些方格中填入正整数,而其它的方格中则放入数字0。如下图所示: 某人从图中的左上角A出发,可以向下行走,也可以向...

C++

信息学奥赛题库- 【例9.22】复制书稿(book)

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

【题目描述】 现在要把m本有顺序的书分给k个人复制(抄写),每一个人的抄写速度都一样,一本书不允许给两个(或以上)的人抄写,分给每一个人的书,必须是连续的,比如...

C++

信息学奥赛题库- 【例9.23】橱窗布置(flower)

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

【题目描述】 假设以最美观的方式布置花店的橱窗,有$F$束花,每束花的品种都不一样,同时,至少有同样数量的花瓶,被按顺序摆成一行,花瓶的位置是固定的,并从左到右...

C++

信息学奥赛题库- 开餐馆

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

【题目描述】 信息学院的同学小明毕业之后打算创业开餐馆.现在共有$n$个地点可供选择。小明打算从中选择合适的位置开设一些餐馆。这 $n$个地点排列在同一条直线上...

C++

信息学奥赛题库- 【例9.18】合并石子

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

【题目描述】 在一个操场上一排地摆放着N堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。...

C++

信息学奥赛题库- 【例9.19】乘积最大

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

【题目描述】 今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数...

C++

信息学奥赛题库- 宠物小精灵之收服

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

【题目描述】 宠物小精灵是一部讲述小智和他的搭档皮卡丘一起冒险的故事。 一天,小智和皮卡丘来到了小精灵狩猎场,里面有很多珍贵的野生宠物小精灵。小智也想收服其中的...

C++

信息学奥赛题库- 买书

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

【题目描述】 小明手里有$n$元钱全部用来买书,书的价格为$10$元,$20$元,$50$元,$100$元。 问小明有多少种买书方案?(每种书可购买多本) 【...

C++

信息学奥赛题库- Charm Bracelet

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

【题目描述】 经典0—1背包问题,有n个物品,编号为i的物品的重量为w[i],价值为c[i],现在要从这些物品中选一些物品装到一个容量为m的背包中,使得背包内物...

C++

信息学奥赛题库- 装箱问题

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

【题目描述】 有一个箱子容量为V(正整数,0≤v≤20000),同时有n个物品(0< n ≤30),每个物品有一个体积(正整数)。 要求n个物品中,任取若...

C++

信息学奥赛题库- 【例9.17】货币系统

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

【题目描述】 给你一个n种面值的货币系统,求组成面值为m的货币有多少种方案。 【输入】 第一行为n和m。 【输出】 一行,方案数。 【输入样例】 3 10 ...

C++

信息学奥赛题库- 采药

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

【题目描述】 辰辰是个很有潜能、天资聪颖的孩子,他的梦想是称为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医...