【题目描述】 马上又到了一年一度的新年联欢,小明作为班里的班长,负责组织策划新年联欢活动,他决定采购一些奖品奖励积极参与每个项目活动的同学。为了激励更多的人参与活动,需要采购的奖品数目越多越好。班费中可支出的钱数为m𝑚元,现给定商店中n𝑛 ...
【题目描述】 某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末,每个学生都有33门课的成绩:语文、数学、英语。先按总分从高到低排序,如果两个同学总分相同,再按语文成绩从高到低排序,如果两个同学总分和语文 ...
【题目描述】 某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同: 1)院士奖学金,每人80008000元,期末平均成绩高于8080分(>8080),并且在本学期内发表1篇或1篇以上论文的学生均可获得; 2)五四奖 ...
【题目描述】 给定n𝑛个闭区间[ai𝑎𝑖, bi𝑏𝑖],其中i=1,2,...,n𝑖=1,2,...,𝑛。 任意两个相邻或相交的闭区间可以合并为一个闭区间。例如,[11,22]和[22,33]可以合并为[11,33],[11,33]和[22,44]可以合并为[11,44],但是[11,22]和[33,44]不可以合并。 ...
【题目描述】 输入n𝑛个点在平面上的坐标(横纵坐标都是整数),对于每个点可以控制所有位于它左下方的点(即横坐标x𝑥和纵坐标y𝑦都比它小),它可以控制的点的数目称为“战斗力”。依次输出每个点的战斗力,最后输出战斗力最高的点的编号(如果若干个点的战斗 ...
【题目描述】 给你一个n𝑛种面值的货币系统,求组成面值为m𝑚的货币有多少种方案。 【输入】 第一行为n𝑛和m𝑚。 【输出】 一行,方案数。 【输入样例】 3 10 //3种面值组成面值为10的方案 1 //面值1 2 ...
【题目描述】 辰辰是个很有潜能、天资聪颖的孩子,他的梦想是称为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药 ...
【题目描述】 你要进行一个行程为70007000KM的旅行,现在沿途有些汽车旅馆,为了安全起见,每天晚上都不开车,住在汽车旅馆,你手里现在已经有一个旅馆列表,用离起点的距离来标识,如下: 0, 990, 1010, 1970, 2030, 2940, 3060 3930, 4 ...
【题目描述】 一个旅行者有一个最多能装V𝑉公斤的背包,现在有n𝑛件物品,它们的重量分别是W1𝑊1,W2𝑊2,...,Wn𝑊𝑛,它们的价值分别为C1𝐶1,C2𝐶2...Cn𝐶𝑛。有的物品只可以取一次(0101背包),有的物品可以取无限次(完全背包),有的物品可以取的次数有一个上 ...
【题目描述】 设有n𝑛种物品,每种物品有一个重量及一个价值。但每种物品的数量是无限的,同时有一个背包,最大载重量为M𝑀,今从n𝑛种物品中选取若干件(同一种物品可以多次选取),使其重量的和小于等于M𝑀,而价值的和为最大。 【输入】 第一行:两 ...
【题目描述】 一个旅行者有一个最多能装M𝑀公斤的背包,现在有n𝑛件物品,它们的重量分别是W1𝑊1,W2𝑊2,...,Wn𝑊𝑛.它们的价值分别为C1𝐶1,C2𝐶2,... ,Cn𝐶𝑛,求旅行者能获得最大总价值。 【输入】 第一行:两个整数,M𝑀(背包容量,M≤200𝑀≤200)和N𝑁(物品 ...
【题目描述】 楼梯有n𝑛(71>n>071>𝑛>0)阶台阶,上楼时可以一步上11阶,也可以一步上22阶,也可以一步上33阶,编程计算共有多少种不同的走法。 【输入】 输入的每一行包括一组测试数据,即为台阶数n𝑛。最后一行为00,表示测试结束。 ...