信息学奥赛题库- 【例9.22】复制书稿(book)
5年前 (2020-03-14) 1129浏览 0评论
【题目描述】 现在要把m本有顺序的书分给k个人复制(抄写),每一个人的抄写速度都一样,一本书不允许给两个(或以上)的人抄写,分给每一个人的书,必须是连续的,比如...
5年前 (2020-03-14) 1129浏览 0评论
【题目描述】 现在要把m本有顺序的书分给k个人复制(抄写),每一个人的抄写速度都一样,一本书不允许给两个(或以上)的人抄写,分给每一个人的书,必须是连续的,比如...
5年前 (2020-03-14) 1204浏览 0评论
【题目描述】 假设以最美观的方式布置花店的橱窗,有$F$束花,每束花的品种都不一样,同时,至少有同样数量的花瓶,被按顺序摆成一行,花瓶的位置是固定的,并从左到右...
5年前 (2020-03-14) 1262浏览 0评论
【题目描述】 信息学院的同学小明毕业之后打算创业开餐馆.现在共有$n$个地点可供选择。小明打算从中选择合适的位置开设一些餐馆。这 $n$个地点排列在同一条直线上...
5年前 (2020-03-14) 1149浏览 0评论
【题目描述】 在一个操场上一排地摆放着N堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。...
5年前 (2020-03-14) 952浏览 0评论
【题目描述】 今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数...
5年前 (2020-03-14) 1129浏览 0评论
【题目描述】 宠物小精灵是一部讲述小智和他的搭档皮卡丘一起冒险的故事。 一天,小智和皮卡丘来到了小精灵狩猎场,里面有很多珍贵的野生宠物小精灵。小智也想收服其中的...
5年前 (2020-03-14) 1336浏览 0评论
【题目描述】 小明手里有$n$元钱全部用来买书,书的价格为$10$元,$20$元,$50$元,$100$元。 问小明有多少种买书方案?(每种书可购买多本) 【...
5年前 (2020-03-14) 1129浏览 0评论
【题目描述】 经典0—1背包问题,有n个物品,编号为i的物品的重量为w[i],价值为c[i],现在要从这些物品中选一些物品装到一个容量为m的背包中,使得背包内物...
5年前 (2020-03-14) 1177浏览 0评论
【题目描述】 有一个箱子容量为V(正整数,0≤v≤20000),同时有n个物品(0< n ≤30),每个物品有一个体积(正整数)。 要求n个物品中,任取若...
5年前 (2020-03-14) 1108浏览 0评论
【题目描述】 一个旅行者有一个最多能装V公斤的背包,现在有n件物品,它们的重量分别是$W_1,W_2,...,W_n$,它们的价值分别为$C_1,C_2,......
5年前 (2020-03-14) 1383浏览 0评论
【题目描述】 给你一个n种面值的货币系统,求组成面值为m的货币有多少种方案。 【输入】 第一行为n和m。 【输出】 一行,方案数。 【输入样例】 3 10 ...
5年前 (2020-03-14) 994浏览 0评论
【题目描述】 辰辰是个很有潜能、天资聪颖的孩子,他的梦想是称为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医...
5年前 (2020-03-14) 939浏览 0评论
【题目描述】 有n个正整数,找出其中和为t(t也是正整数)的可能的组合方式。如: n=5,5个数分别为1,2,3,4,5,t=5; 那么可能的组合有5=1+4和...
5年前 (2020-03-14) 1051浏览 0评论
【题目描述】 设有$n$种物品,每种物品有一个重量及一个价值。但每种物品的数量是无限的,同时有一个背包,最大载重量为$M$,今从$n$种物品中选取若干件(同一种...
5年前 (2020-03-14) 975浏览 0评论
【题目描述】 为了庆贺班级在校运动会上取得全校第一名成绩,班主任决定开一场庆功会,为此拨款购买奖品犒劳运动员。期望拨款金额能购买最大价值的奖品,可以补充他们的精...