（第十三届蓝桥杯省赛）试题J：砍竹子（优先队列+模拟）
2023年4月7日 · 砍竹子这天，小明在砍竹子，他面前有 n棵竹子排成一排，一开始第 i棵竹子的高度为 ℎi。 他觉得一棵一棵 砍 太慢了，决定使用魔法来 砍 竹子 。 魔法可以对连续的一段相同高度的 竹子 使用，假设这一段 竹子 的高度为 H，那么使用一次魔法可以把这一段 ...
蓝桥杯-砍竹子 - sc01 - 博客园
2023年3月23日 · 蓝桥杯 2022 省赛 B 组 J 题：砍竹子 [蓝桥杯 2022 省 B] 砍竹子 题目描述. 这天，小明在砍竹子，他面前有 \(n\) 棵竹子排成一排，一开始第 \(i\) 棵竹子的高度为 \(h_{i}\). 他觉得一棵一棵砍太慢了，决定使用魔法来砍竹子。
LCR 131. 砍竹子 I - 力扣（LeetCode）
砍竹子 I - 现需要将一根长为正整数 bamboo_len 的竹子砍为若干段，每段长度均为正整数。 请返回每段竹子长度的最大乘积是多少。 示例 1： 输入: bamboo_len = 12 输出: 81 提示： * 2 <= bamboo_len <= 58 注意：本题与主站 343 题相同：https://leetcode-cn.com/problems/integer-break ...
[蓝桥杯 2022 省 B] 砍竹子 - CSDN博客
2023年4月5日 · 这天，小明在砍竹子，他面前有 n 棵竹子排成一排，一开始第 i 棵竹子的高度为 hi .对于 100%100% 的数据，保证 n≤2×10^5,hi ≤10^18。 对于 20%20% 的数据，保证 n≤1000,hi ≤10^6。
[蓝桥杯 2022 省 B] 砍竹子（贪心） - CSDN博客
2024年2月18日 · 关于蓝桥杯的砍竹子c语言题目，我可以给你一个简单的讲解。 题目描述： 有一些竹子，每根竹子的长度不一样。现在需要将这些竹子切割成相同长度的小段，要求切割次数最少。请编写一个程序，计算出最少需要切割的次数...
P8787 [蓝桥杯 2022 省 B] 砍竹子 - 洛谷
他觉得一棵一棵砍太慢了，决定使用魔法来砍竹子。 魔法可以对连续的一段相同高度的竹子使用，假设这一段竹子的高度为 $H$，那么使用一次魔法可以把这一段竹子的高度都变为 $\left\lfloor\sqrt{\left\lfloor\frac{H}{2}\right\rfloor+1}\right\rfloor$, 其中 $\lfloor x\rfloor$ 表示对 ...
AcWing 4409. 砍竹子
2023年3月20日 · 从第 $1$ 颗竹子一直砍到第 $n$ 颗，并记录每颗竹子被砍过程中所出现的所有情况，直到高度为 $1$，并记录次数； 当第 $i$ 颗竹子被砍的过程中高度 $x$，存在于第 $i-1$ 颗竹子被砍的过程中，则不计数。
AcWing 4409. 砍竹子
2022年4月11日 · 没那么多花里胡哨的算法，暴力枚举每一根竹子在砍的过程中能否与其他竹子合并就行了。 通过观察可以发现，对于每一根竹子，砍到1的这条路径是固定不变的，我们可以将这一条路径记录下来，并倒着将其从0开始标号存入一个vector，就能得到关于每根竹子一 ...
砍竹子（贪心、思维） - 知乎专栏
2023年4月2日 · 所以，我们先求出每颗竹子单独拿出来砍需要n次，然后计算连续相同高度竹子的个数为m个，由于连续相同高度的竹子可以一起砍，所以答案为：n-m 实现上，还是有很多细节的
蓝桥杯真题——砍竹子（C语言） - CSDN博客
2024年12月2日 · 关于蓝桥杯的砍竹子c语言题目，我可以给你一个简单的讲解。 题目描述： 有一些 竹子 ，每根 竹子 的长度不一样。 现在需要将这些 竹子 切割成相同长度的小段，要求切割次数最少。