试题 算法训练 搬走要石（蓝桥杯C++）

VIP文章 已于 2022-02-11 16:03:31 修改
阅读量1.2k 收藏 5
点赞数 4
文章标签： c++
于 2022-02-11 15:56:32 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_46704948/article/details/122882337
版权

试题 算法训练 搬走要石（蓝桥杯C++）

资源限制

时间限制：1.0s 内存限制：256.0MB

问题描述

**
　　住在有顶天的天人Tensi对自己的住处很不满。终于有一天她决定把门前碍眼的要石通通丢掉（怒扔要石）。控制要石自然是很容易的事，不过也会消耗灵力。假设搬走一块质量为1的要石会消耗1点灵力，而且由于要石都是连着放置的缘故所以每次除了搬走一颗，也可以搬走连续的任意数量的要石，自然质量是算在一起的。现在Tensi准备最多使用M次灵力，但是她太懒……所以每次只会使用同量的灵力， 也因为她太烂，所以也不愿意多花一点灵力……现在很懒的Tensi需要你帮她计算最少一次需要消耗多少灵力，能够在M次内把所有要石都丢到人间去……
　　**

输入

一行两个数N,M，用一个空格分隔。1<=n<=1000,1<=m<=400
表示一共有N颗要石需要搬走已经Tensi最多发动M次灵力。
接下来包括N 个正整数 0<=ai<=40000 顺序表示每一颗要石的质量。

输出格式

输出一个数T
表示Tensi 每次至少消耗T灵力。0<=T<=1000000
如果无解输出-1.

如何改变文本的样式

样例输入
5 3
1 2 1 1 1

样例输出
3

数据规模和约定

对于100%的数据，1&

最低0.47元/天 解锁文章
竹小春
关注
  • 4
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 7
    评论
2023华为od机试C卷【机器人搬砖】C语言 实现
MISAYAONE的博客
12-02 139
机器人搬砖，一共有 N 堆砖存放在 N 个不同的仓库中，第i堆砖中有 bricks[i] 块砖头，要求在 8 小时内搬完。机器人每小时能搬砖的数量取决于有多少能量格，机器人一个小时中只能在一个仓库中搬砖，机器人的能量格只在这一个小时有效，为使得机器人损耗最小化，应尽量减小每次补充的能量格数。
YoloV5+GSConv：基于YoloV5GSConv得小目标检测算法训练
qianxun
10-09 5787
在实验中，与原始网络相比，本文方法获得了最先进的结果（例如， SODA10M 在 Tesla T4 上以 ~100FPS 的速度获得了 70.9% mAP0.5）。类脑研究的直观理解是，神经元越多的模型获得的非线性表达能力越强。两阶段检测器在检测小物体方面表现更好，通过稀疏检测的原理可以获得更高的平均精度（mAP），但这些检测器都是以速度为代价的。下面得这副图片算是比较好的了，，用过传统算法去检测效果不是很好，主要是光没有打均匀，做一些图像增强的时候总是会出问题。接下来，我们对得到得模型使用trt部署。
蓝桥杯算法训练——搬走要石
kimitoLMT的博客
03-09 1146
蓝桥杯——算法训练 问题描述： 　　住在有顶天的天人Tensi对自己的住处很不满。终于有一天她决定把门前碍眼的要石通通丢掉（怒扔要石）。控制要石自然是很容易的事，不过也会消耗灵力。假设搬走一块质量为1的要石会消耗1点灵力，而且由于要石都是连着放置的缘故所以每次除了搬走一颗，也可以搬走连续的任意数量的要石，自然质量是算在一起的。现在Tensi准备最多使用M次灵力，但是她太懒……所以每次只会使用同量的灵力， 也因为她太烂，所以也不愿意多花一点灵力……现在很懒的Tensi需要你帮她计算最少一次需要消耗多少灵力，能
重庆交通大学程序设计竞赛集训队暑假第二次练习赛——题解
AlexSmith17的博客
08-15 737
A：第四届SCPC中南民族大学程序设计竞赛-A.Funny卖锅盔（栈） B：蓝桥杯练习系统.试题.算法训练.搬走要石（二分） C：背包九讲.多重背包问题（多重背包的二进制优化/单调队列优化） D：重庆交通大学第八届程序设计竞赛-D.走台阶问题（模拟） E：2021年ICPC国际大学生程序设计竞赛暨陕西省第九届大学生程序设计 竞赛-I.Rabbit（模拟）...
蓝桥杯每日一练——搬走要石（二分法） python
LRY___的博客
03-08 1149
问题描述 　　住在有顶天的天人Tensi对自己的住处很不满。终于有一天她决定把门前碍眼的要石通通丢掉（怒扔要石）。控制要石自然是很容易的事，不过也会消耗灵力。假设搬走一块质量为1的要石会消耗1点灵力，而且由于要石都是连着放置的缘故所以每次除了搬走一颗，也可以搬走连续的任意数量的要石，自然质量是算在一起的。现在Tensi准备最多使用M次灵力，但是她太懒……所以每次只会使用同量的灵力，也因为她太烂，所以也不愿意多花一点灵力……现在很懒的Tensi需要你帮她计算最少一次需要消耗多少灵力，能够在M次内把所有要石都.
试题 算法训练 石子游戏
q1430186623的博客
01-29 370
题目描述： 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 　　石子游戏的规则如下： 　　地上有n堆石子，每次操作可选取两堆石子（石子个数分别为x和y）并将它们合并，操作的得分记为(x+1)×(y+1)，对地上的石子堆进行操作直到只剩下一堆石子时停止游戏。 　　请问在整个游戏过程中操作的总得分的最大值是多少？ 输入格式 　　输入数据的第一行为整数n，表示地上的石子堆数；第二行至第n+1行是每堆石子的个数。 输出格式 　　程序输出一行，为游戏总得分的最大值。 样例输入 10 5105 194
搬山小游戏c++语言编写
08-27
游戏说明： 设有n座山，计算机与人为比赛的双方，轮流搬山。规定每次搬山的数止不能超 过k座，谁搬最后一座谁输。游戏开始时。计算机请人输入山的总数(n)和每次允许搬山的最大数止(k)。然后请人开始，等人输入了需要搬走的山的数目后，计算机马上打印出它搬多少座山，并提示尚余多少座山。双方轮流搬山直到最后一座山搬完为止。计算机会显示谁是赢家，并问人是否要继续比赛。若人不想玩了，计算机便会统计出共玩了几局，双方胜负如何。 程序制作：迎着风靠近你 QQ:290418968 电子信箱：[email protected] 作者网址：http://www.114wzdh.cn
374. 猜数字大小
syh's BF的博客
08-28 220
猜数字游戏的规则如下： 每轮游戏，我都会从1到n 随机选择一个数字。 请你猜选出的是哪个数字。 如果你猜错了，我会告诉你，你猜测的数字比我选出的数字是大了还是小了。 你可以通过调用一个预先定义好的接口 int guess(int num) 来获取猜测结果，返回值一共有 3 种可能的情况（-1，1或 0）： -1：我选出的数字比你猜的数字小 pick < num 1：我选出的数字比你猜的数字大 pick > num 0：我选出的数字和你猜的数字一样。恭喜！你猜对了！pick == nu...
试题 算法训练 快速排序
qiaomm的个人博客
02-23 842
试题 算法训练 快速排序 题目描述 资源限制 时间限制：1.0s 内存限制：512.0MB 问题描述 　　快速排序是最经常使用的一种排序方式，对于给定的n个数组成的一个数组，请使用快速排序对其进行排序。 　　现给定一序列，请用快速排序将其按升序排序并输出。 输入格式 　　第一行一个数N。 　　第2~N+1行每行一个数，表示给定序列。 输出格式 　　共N行，每行一个数，表示所求序列。 样例输入 ...
试题 算法训练 智斗郭鸡
made_in_creation的博客
05-07 633
提交此题评测记录 资源限制 内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s 问题描述 　　郭鸡是数学系里一个智商很低却十分好胜的同学。 　　自从他在“a+b problem”这道题里AC以后，他便觉得自己比贵系同学们厉害了。 　　于是他找到了你，发起了挑战，挑战内容就是一个叫取石子的游戏。 　　这个游戏里，首先会有两堆石子，分别有a和b粒石子。 　　两个人轮流操作，每次操作必须从其中一堆里取出一定粒数的石子...
OpenGLRenderer:具有基于SFML的实时动态照明的OpenGL渲染器
04-17
OpenGL渲染器 带有实时动态照明的OpenGL渲染器 这是OpenGL着色器软件渲染器概念的不完整证明。 某些代码基于Dmitry V的Tiny Renderer。Sokolov仍然保留了其中的一些残余代码，例如OBJ模型加载器，打算搬走并使用我自己的模型加载器和3D模型。 Collada DAE Parser已从Java移植到C ++，并且基于此处的公共领域工作： ：
蓝桥杯试题以及C语言经典算法训练
05-06
蓝桥杯试题以及C语言经典算法训练，里面有历年的试题以及培训资料。
谁？搬走我的乳酪
12-17
21世纪人才最珍贵的就是能力素质，我们为你提供了最实用谁？搬走我的乳酪，欢迎大家下载谁？搬走我的乳酪...该文档为谁？搬走我的乳酪，是一份很不错的参考资料，具有较高参考价值，感兴趣的可以下载看看
石子合并问题 C语言 一排石子
06-17
在空地上，有n堆石子排成一排，你需要把这些石子合并成一堆石子。你每次只能合并 相邻的两堆石子。而将两堆石子合并的代价是这两堆石子的个数之和。 在开始合并前，你可以有一次机会去交换某相邻的两堆石子。
右脑方程式，对右脑进行系统有效的训练
04-20
消除脑音读，以及文字成像搬走两座大山，脑 “音读”（太行山）和腹式呼吸 （王屋山）
搬走椅子和电脑公司就会发展酒卷久著ppt课件.ppt
11-15
搬走椅子和电脑公司就会发展酒卷久著ppt课件.ppt
数据结构与算法——经典题目（7）跳石头
指北针_N的博客
01-14 314
跳石头 题目描述 一年一度的"跳石头"比赛又要开始了！ 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 N 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。 为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制，组委会至多从起点和终点之间移走M块岩石（不能移走起点和终点的岩石）。 输入描述 输入文件第一行包含三个整.
蓝桥杯-合并石子（java）
好好学java
04-04 449
算法提高 合并石子 时间限制：2.0s 内存限制：256.0MB 问题描述 　　在一条直线上有n堆石子，每堆有一定的数量，每次可以将两堆相邻的石子合并，合并后放在两堆的中间位置，合并的费用为两堆石子的总数。求把所有石子合并成一堆的最小花费。 ...
试题 算法训练 搬走要石java
最新发布
10-18
好的，这是一道经典的贪心算法题目。题目描述如下： 有一排石头，每块石头有一个重量。现在需要将这些石头搬走，每次只能搬走相邻的两块石头，搬走后会得到这两块石头的重量之和的分数。现在需要你设计一个算法，使得最终得到的分数最大。 解题思路： 这是一道贪心算法题目，我们可以考虑每次选择相邻的两块石头中较重的一块进行搬走。这样可以保证每次得到的分数最大。具体实现时，我们可以使用一个数组来存储每块石头的重量，然后从左到右遍历数组，每次选择相邻的两块石头中较重的一块进行搬走，并将得分累加到总分数中。最终得到的总分数就是最优解。 Java代码实现如下： ``` import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[] a = new int[n]; for (int i = 0; i < n; i++) { a[i] = sc.nextInt(); } int ans = 0; for (int i = 0; i < n - 1; i++) { int max = Math.max(a[i], a[i + 1]); ans += max; a[i + 1] = max; } System.out.println(ans); } } ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 7
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值