首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
竹子专题
剑指offer剪绳子;leetcode:LCR 131. 砍竹子 I
现需要将一根长为正整数 bamboo_len 的竹子砍为若干段,每段长度均为正整数。请返回每段竹子长度的最大乘积是多少。 示例 1: 输入: bamboo_len = 12输出: 81 提示: 2 <= bamboo_len <= 58 注意:本题与主站 343 题相同:. - 力扣(LeetCode) 根据数学经验,绳子一定是各部分分成等分才可能乘出来值最大。 int cu
阅读更多...
蓝桥杯 2022 省 B 洛谷 P8787 砍竹子
[蓝桥杯 2022 省 B] 砍竹子 题目描述 这天,小明在砍竹子,他面前有 n n n 棵竹子排成一排,一开始第 i i i 棵竹子的高度为 h i h_{i} hi. 他觉得一棵一棵砍太慢了,决定使用魔法来砍竹子。魔法可以对连续的一段相同高度的竹子使用,假设这一段竹子的高度为 H H H,那么使用一次魔法可以把这一段竹子的高度都变为 ⌊ ⌊ H 2 ⌋ + 1 ⌋ \left
阅读更多...
LCR 131. 砍竹子 I
解题思路:(与砍竹子II的区别是,这里的竹子长度数量级较小) 数学推导或贪心 切分规则: 等长,且尽量为3 b=0时,pow(3,a) b=1时,pow(3,a-1)*4 少一段3,并入b生成一个4 b=2时,pow(3,a)*2 乘2就行,少一段3,并入b生成一个5更大 class Solution {public int cuttingBa
阅读更多...
leetcode砍竹子1
现需要将一根长为正整数 bamboo_len 的竹子砍为若干段,每段长度均为正整数。请返回每段竹子长度的最大乘积是多少。 1.根据公式看出取等是在所有n相等的情况,可以得出只有均分 乘积最大 2.转为求下面的最大值 3.求导,得出驻点为e=2.7左右 4.分类讨论,即 2 或 3时可得到最大 可看出 3离驻点距离更近 ,选择3 5.尽量选择3 余数为0的情况 3的n次方 余数为1的情况
阅读更多...
求臻人故事 | 在求臻医学的沃土中,我像竹子般茁壮成长
在这个快节奏的社会中,我们时常忽略了身边的“小人物”,他们或许默默无闻,或许平凡无奇,但他们的经历、奋斗和成就,却能给我们带来深深的启示。让我们一起走进每个平凡的求臻人世界,聆听他们的“大故事”,从中汲取力量,共同成长。 四年的时间到底有多长? 4年=1461天=35064小时=126230400秒 四年的时间可以非常长,也可以非常短:从生根发芽到开花结果,杏树需要四年的
阅读更多...
求臻人故事 | 在求臻医学的沃土中,我像竹子般茁壮成长
在这个快节奏的社会中,我们时常忽略了身边的“小人物”,他们或许默默无闻,或许平凡无奇,但他们的经历、奋斗和成就,却能给我们带来深深的启示。让我们一起走进每个平凡的求臻人世界,聆听他们的“大故事”,从中汲取力量,共同成长。 四年的时间到底有多长? 4年=1461天=35064小时=126230400秒 四年的时间可以非常长,也可以非常短:从生根发芽到开花结果,杏树需要四年的
阅读更多...