信息学奥赛题库- 【例9.20】编辑距离
少儿编程 5年前 (2020-03-14) 1023浏览 0评论
【题目描述】 设A和B是两个字符串。我们要用最少的字符操作次数,将字符串A转换为字符串B。这里所说的字符操作共有三种: 1、删除一个字符; 2、插入一个字符; ...
全国青少年信息学奥林匹克联赛(National Olympiad in Informatics in Provinces,简称NOIP)自1995年至2018年已举办24次。每年由中国计算机学会统一组织。 NOIP在同一时间、不同地点以各省市为单位由特派员组织。全国统一大纲、统一试卷。初、高中或其他中等专业学校的学生可报名参加联赛。联赛分初赛和复赛两个阶段。初赛考察通用和实用的计算机科学知识,以笔试形式进行。复赛为程序设计,须在计算机上调试完成。参加初赛者须达到一定分数线后才有资格参加复赛。联赛分普及组和提高组两个组别,难度不同,分别面向初中和高中阶段的学生。
复赛可使用C、C++、Pascal语言,2022年后将不可使用Pascal、C语言,只能使用C++。
少儿编程 5年前 (2020-03-14) 1023浏览 0评论
【题目描述】 设A和B是两个字符串。我们要用最少的字符操作次数,将字符串A转换为字符串B。这里所说的字符操作共有三种: 1、删除一个字符; 2、插入一个字符; ...
少儿编程 5年前 (2020-03-14) 1211浏览 0评论
【题目描述】 设有N×N的方格图,我们在其中的某些方格中填入正整数,而其它的方格中则放入数字0。如下图所示: 某人从图中的左上角A出发,可以向下行走,也可以向...
少儿编程 5年前 (2020-03-14) 1123浏览 0评论
【题目描述】 现在要把m本有顺序的书分给k个人复制(抄写),每一个人的抄写速度都一样,一本书不允许给两个(或以上)的人抄写,分给每一个人的书,必须是连续的,比如...
少儿编程 5年前 (2020-03-14) 1199浏览 0评论
【题目描述】 假设以最美观的方式布置花店的橱窗,有$F$束花,每束花的品种都不一样,同时,至少有同样数量的花瓶,被按顺序摆成一行,花瓶的位置是固定的,并从左到右...
少儿编程 5年前 (2020-03-14) 1257浏览 0评论
【题目描述】 信息学院的同学小明毕业之后打算创业开餐馆.现在共有$n$个地点可供选择。小明打算从中选择合适的位置开设一些餐馆。这 $n$个地点排列在同一条直线上...
少儿编程 5年前 (2020-03-14) 1143浏览 0评论
【题目描述】 在一个操场上一排地摆放着N堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。...
少儿编程 5年前 (2020-03-14) 946浏览 0评论
【题目描述】 今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数...
少儿编程 5年前 (2020-03-14) 1123浏览 0评论
【题目描述】 宠物小精灵是一部讲述小智和他的搭档皮卡丘一起冒险的故事。 一天,小智和皮卡丘来到了小精灵狩猎场,里面有很多珍贵的野生宠物小精灵。小智也想收服其中的...
少儿编程 5年前 (2020-03-14) 1317浏览 0评论
【题目描述】 小明手里有$n$元钱全部用来买书,书的价格为$10$元,$20$元,$50$元,$100$元。 问小明有多少种买书方案?(每种书可购买多本) 【...
少儿编程 5年前 (2020-03-14) 1123浏览 0评论
【题目描述】 经典0—1背包问题,有n个物品,编号为i的物品的重量为w[i],价值为c[i],现在要从这些物品中选一些物品装到一个容量为m的背包中,使得背包内物...
少儿编程 5年前 (2020-03-14) 1168浏览 0评论
【题目描述】 有一个箱子容量为V(正整数,0≤v≤20000),同时有n个物品(0< n ≤30),每个物品有一个体积(正整数)。 要求n个物品中,任取若...
少儿编程 5年前 (2020-03-14) 1100浏览 0评论
【题目描述】 一个旅行者有一个最多能装V公斤的背包,现在有n件物品,它们的重量分别是$W_1,W_2,...,W_n$,它们的价值分别为$C_1,C_2,......
少儿编程 5年前 (2020-03-14) 1365浏览 0评论
【题目描述】 给你一个n种面值的货币系统,求组成面值为m的货币有多少种方案。 【输入】 第一行为n和m。 【输出】 一行,方案数。 【输入样例】 3 10 ...
少儿编程 5年前 (2020-03-14) 990浏览 0评论
【题目描述】 辰辰是个很有潜能、天资聪颖的孩子,他的梦想是称为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医...
少儿编程 5年前 (2020-03-14) 937浏览 0评论
【题目描述】 有n个正整数,找出其中和为t(t也是正整数)的可能的组合方式。如: n=5,5个数分别为1,2,3,4,5,t=5; 那么可能的组合有5=1+4和...