03 2016 档案
摘要:【题目描述】任何大于 1 的自然数 n 都可以写成若干个大于等于 2 且小于等于 n 的质数之和表达式(包括只有一个数构成的和表达式的情况),并且可能有不止一种质数和的形式。例如,9 的质数和表达式就有四种本质不同的形式:9 = 2 + 5 + 2 = 2 + 3 + 2 + 2 = 3 + 3 +
阅读全文
摘要:【题目描述】总公司拥有高效设备M台,准备分给下属的N个分公司。各分公司若获得这些设备,可以为国家提供一定的盈利。问:如何分配这M台设备才能使国家得到的盈利最大?求出最大盈利值。其中M≤15,N≤10。分配原则:每个公司有权获得任意数目的设备,但总台数不超过设备数M。【输入描述】第一行有两个数,第一个
阅读全文
摘要:【题目描述】 某日,琪露诺写了N封信要装到N个信封里面,却全都装错了……现在想知道有多少种装错的可能性。 【输入描述】信和信封的数量N。 【输出描述】装错的可能性的数量。 【样例输入】输入样例1 2 输入样例2 4 【样例输出】输出样例1 1 输出样例2 9 【数据范围及提示】1≤N≤100 简解:
阅读全文
摘要:某学校有两位神牛,神牛甲和神牛乙。新入学的N位同学们早已耳闻他们的神话。所以,已经衷心地膜拜其中一位了。现在,老师要给他们分机房。但是,要么保证整个机房都是同一位神牛的膜拜者,或者两个神牛的膜拜者人数差不超过M。另外,现在N位同学排成一排,老师只会把连续一段的同学分进一个机房。老师想知道,至少需要多
阅读全文
摘要:【题目描述】 现在要把m本有顺序的书分给k个人复制,每一个人的抄写速度都一样,一本书不允许给两个或以上的人抄写,分给每一个人的书必须是连续的,比如不能把第一、第三和第四本书给同一个人抄写。 现在请你设计一种方案,使得复制时间最短。复制时间为抄写页数最多的人用去的时间。 【题目描述】 现在要把m本有顺
阅读全文
摘要:【题目描述】 设有一个长度为N的数字串,要求选手使用K个乘号将它分成K+1个部分,找出一种分法,使得这K+1个部分的乘积能够为最大。 一个例子:有一个数字串312,当N=3,K=1时会有以下两种分法: (1)3*12=36; (2)31*2=62; 这时,符合题目要求的结果是:31*2=62。 【题
阅读全文
摘要:【题目描述】 设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括: (1)删除一个字符; (2)插入一个字符; (3)将一个字符改为另一个字符; 将字符串A变换为字符串B所用的最少字符操作数称为字符串A到B的编辑距离,记为d(A,B)。试编写程序,对任给的2个字
阅读全文
摘要:【题目描述】 有n堆石子排成一列,每堆石子有一个重量,每次合并可以合并相邻的两堆石子,一次合并的代价为两堆石子的重量和。 现询问怎样安排合并顺序,能够使得总合并代价最小。 【输入描述】 第一行输入一个整数n(n <= 100); 第二行输入n个整数,表示每堆石子的重量。 【输出描述】 输出一个整数,
阅读全文
摘要:【题目描述】 在一个01矩阵中,包含有很多的正方形子矩阵,现在要求出这个01矩阵中,最大的正方形子矩阵,使得这个正方形子矩阵中的某一条对角线上的值全是1,其余的全是0。 【题目描述】 在一个01矩阵中,包含有很多的正方形子矩阵,现在要求出这个01矩阵中,最大的正方形子矩阵,使得这个正方形子矩阵中的某
阅读全文
摘要:【题目描述】 【题目描述】 【题目描述】 The Farmer’s Canteen的点菜方式如同在超市自选商品一样,人们从一个指定的路口进去,再从一个指定的路口出来并付款。由于来这里就餐的人数比较多,所以人们自觉地在进入口的时候就排成一个长队,沿着长长的摆放着各式各样佳肴的桌子进行选菜。 小松发现,
阅读全文
摘要:【题目描述】 【题目描述】 【题目描述】 现有一个体积为V的背包,给定N个物品,每个物品占用体积为Vi,价值为Wi,每个物品要么取一件,要么取Mi件(Mi > 1),要么数量无限,询问在所装物品总体积不超过V的前提下,所装物品的价值和最大值是多少。 【输入描述】 第一行输入两个数N、V; 接下来N行
阅读全文
摘要:【题目描述】 金明今天很开心,妈妈昨天对他说:“你的房间需要购买哪些物品,你说了算,只要不超过N元钱就行”。今天一早,金明就开始做预算了,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一些主件与附件的例子: 主件 附件 电脑 打印机,扫描仪 书柜 图书 书桌 台灯,文具 工作椅
阅读全文