- 博客(15)
- 收藏
- 关注
RSS订阅原创 1561. 买木头
问题描述有 n 个木材供应商，每个供货商有长度相同一定数量的木头。长木头可以锯短，但短木头不能接长。有一个客人要求 m 根长度相同的木头。要求计算出，此时供货商提供的木头满足客人要求的最长的长度是多少。例如 n=2,m=30，两个供货商的木头为12,10 第 11 个供货商的木头长度为 12 ，共有 10 根；5,10 第 2 个供货商的木头长度为 5 ，共有 10 根。
2025-01-12 11:21:18
165
原创 1413. 切割绳子
问题描述有 n 条绳子，每条绳子的长度已知且均为正整数。绳子可以以任意正整数长度切割，但不可以连接。现在要从这些绳子中切割出 m条长度相同的绳段，求绳段的最大长度是多少。输入第一行是一个不超过 100 的正整数 n。第二行是 n 个不超过 10^6 的正整数，表示每条绳子的长度。第三行是一个不超过 10^8 的正整数 m。输出绳段的最大长度，若无法切割，输出Failed。
2025-01-12 11:15:01
213
原创 1730. 购买贺年卡
问题描述新年快到了，笑笑打算给他的好朋友们发贺年卡，而且他已经选好了自己要购买的贺卡的样式。俗话说得好，货比三家，笑笑来到商店，看了各个商铺这种贺卡的价钱。不仅如此，笑笑还记住了每个商铺的存货量。已知笑笑打算购买 m 张贺卡，问他最少花多少钱。输入第一行两个整数 m 和 n。其中 m 表示要购买的贺卡的数量，n 表示商铺的个数。以下 n 行，每行两个整数，分别表示该商铺这种贺卡的单价和存货量。输出仅一个数，表示笑笑花的最少钱数。
2025-01-12 11:07:09
177
原创 1485. 接水问题
问题描述学校里有一个水房，水房里一共装有 m 个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为 1。现在有 n 名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从 1 到 n 编号，i 号同学的接水量为 wi。接水开始时，1 到 m 号同学各占一个水龙头，并同时打开水龙头接水。当其中某名同学 j 完成其接水量要求 wj 后，下一名排队等候接水的同学 k 马上接替 j 同学的位置开始接水。这个换人的过程是瞬间完成的，且没有任何水的浪费。
2025-01-12 11:03:27
204
原创 1228. 排队打水问题
问题描述有 n 个人排队到 r 个水龙头去打水，他们装满水桶的时间 t_1,t_2,...,t_n 为整数且各不相等，应如何安排他们的打水顺序才能使他们花费的总时间最少？每个人打水的时间 = 排队的时间 + 实际打水的时间，本题假设一个人打好水，排在他后面的人接着打水的这个切换过程不消耗时间。比如，有 2 个人 A 和 B ，他们打水的时间分别是 3 和 2 ，只有 1 个水龙头，这时，如果 A 先打水，B 后打水，那么 A和 B 打水的时间分别为 3 、3+2（ B 排队 3 分钟）。
2025-01-12 10:51:15
231
原创 1375. 拦截导弹方案求解
问题描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入n个导弹依次飞来的高度（雷达给出的高度数据是不大于 30000 的正整数），计算如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。比如：有 8 颗导弹，飞来的高度分别为。
2025-01-12 10:42:04
373
原创 1456. 淘淘捡西瓜
地上有一排西瓜，每个西瓜都有自己的重量。淘淘有一个包，包的容量是固定的，淘淘希望尽可能在包里装更多的西瓜（当然要装整个的，不能切开装），请问淘淘的包最多能装下多少个西瓜？第一行两个整数 n，x，表示有 n 个西瓜，背包容量是x。(1
2025-01-12 10:34:03
207
原创 东方博宜1229 - 拦截导弹的系统数量求解答案
某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。假设某天雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入 nn 个导弹依次飞来的高度（给出的高度数据是不大于 3000030000 的正整数），计算如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。比如：有 88 颗导弹，飞来的高度分别为。
2024-11-30 19:07:13
401
原创 东方博宜1435. 数池塘（八方向）答案
农夫约翰的农场可以表示成 N×MN×M（1≤N,M≤1001≤N,M≤100）个方格组成的矩形。由于近日的降雨，在约翰农场上的不同地方形成了池塘。每一个方格或者有积水（'W'）或者没有积水（'.'）。农夫约翰打算数出他的农场上共形成了多少池塘。一个池塘是一系列相连的有积水的方格，都被认为是与这个方格相连的。现给出约翰农场的图样，要求输出农场上的池塘数。输入第 11 行：由空格隔开的两个整数：NN 和 MM；第 2..N+12..N+1 行：每行 MM 个字符代表约翰农场的一排方格的状态。
2024-11-30 18:58:51
266
原创 东方博宜1434 - 数池塘（四方向）题答案
农夫约翰的农场可以表示成 N×M个方格组成的矩形。由于近日的降雨，在约翰农场上的不同地方形成了池塘。每一个方格或者有积水（W）或者没有积水（农夫约翰打算数出他的农场上共形成了多少池塘。一个池塘是一系列相连的有积水的方格，每一个方格周围的四个方格都被认为是与这个方格相连的。现给出约翰农场的图样，要求输出农场上的池塘数。输入第 1 行：由空格隔开的两个整数：N和 M；第 2…N+12…N+1 行：每行 M 个字符代表约翰农场的一排方格的状态。每个字符或者是W或者是，字符之间没有空格。1≤N,M≤100。
2024-08-21 19:06:36
504
1
原创 东方博宜1909 - 跳石头题答案
一年一度的“跳石头”比赛又要开始了!这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 N 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制，组委会至多从起点和终点之间移走 M 块岩石（不能移走起点和终点的岩石）。输入。
2024-08-21 19:01:18
526
原创 东方博宜1224. 过河卒题答案
A 点有一个过河卒，需要走到目标 B 点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如下图的 C 点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如：下图 C点可以控制 9个点（图中的 P1,P2…P8和 C ），卒不能通过对方马的控制点。棋盘用坐标表示，现给定 A点位置为 (0,0)， BB 点位置为 (n,m) (n,m 为不超过 10 的整数)，马的位置 C 为 (X,Y)（约定: C 点与 A 点不重叠，与 B点也不重叠）。
2024-08-21 18:55:06
193
原创 东方博宜1484 - 纪念品分组题答案
元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品， 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。输入共 n+2n+2 行：第一行包括一个整数 ww，为每组纪念品价格之和的上限。第二行为一个整数 nn，表示购来的纪念品的总件数 GG。
2024-08-21 18:41:01
412
原创 东方博宜1361 - n个数取出r个数排列题答案
从 1∼n1∼n 任意挑出 rr 个数进行排列，请从小到大输出所有可能的排列结果。如：n=5，r=2，则输出结果如下输入输入两个整数 n 和 r（ n 和 r 都是 2∼6 之间的整数）输出1∼n 中满足条件的数的个数。
2024-08-21 18:35:20
246
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人