砍竹子第一个java题解 摘要:解题思路: 注意事项: 参考代码:import java.util.*; // 1:无需package // 2: 类名必须Main, 不可修改 public class Main { …… 题解列表 2024年03月28日 0 点赞 0 评论 100 浏览 评分:0.0
砍竹子---优先队列的妙用 摘要:#### 题目描述 ![](/image_editor_upload/20230313/20230313111101_78796.png) #### 思路 题目第一眼就是贪心取最大值,每次砍…… 题解列表 2023年03月13日 0 点赞 0 评论 856 浏览 评分:6.3
蓝桥杯2022年第十三届省赛真题-砍竹子 摘要:解题思路:把每个竹子被砍一次后剩余的高度存储起来(计数,总共的数量(除了1)),然后拿出来比较(相邻的),如果相同(除1外),则计的数减一。注意事项:输入如果是1的话也要放进去,不然比较的时候会直接跳…… 题解列表 2023年02月25日 0 点赞 1 评论 1281 浏览 评分:8.0
时间复杂度O(n) 摘要:解题思路:就是分成一层一层的(以高度为1为最底层),每一层需要砍的次数之和就是答案,显然最大不超过64层(long long的上限),所以时间复杂度就是O(n),系数最大不超过64注意事项:参考代码:…… 题解列表 2022年08月21日 0 点赞 0 评论 588 浏览 评分:7.3
砍竹子(C++实现) 摘要:```cpp #include using namespace std; typedef long long ll; const int N=2e5+5; int n; ll a[N][1…… 题解列表 2022年05月09日 0 点赞 0 评论 1022 浏览 评分:6.0