题解 2663: 蓝桥杯2022年第十三届省赛真题-砍竹子

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

砍竹子第一个java题解

摘要:解题思路: 注意事项: 参考代码:import java.util.*; // 1:无需package // 2: 类名必须Main, 不可修改 public class Main { ……

砍竹子---优先队列的妙用

摘要:#### 题目描述 ![](/image_editor_upload/20230313/20230313111101_78796.png) #### 思路 题目第一眼就是贪心取最大值,每次砍……

蓝桥杯2022年第十三届省赛真题-砍竹子

摘要:解题思路:把每个竹子被砍一次后剩余的高度存储起来(计数,总共的数量(除了1)),然后拿出来比较(相邻的),如果相同(除1外),则计的数减一。注意事项:输入如果是1的话也要放进去,不然比较的时候会直接跳……

时间复杂度O(n)

摘要:解题思路:就是分成一层一层的(以高度为1为最底层),每一层需要砍的次数之和就是答案,显然最大不超过64层(long long的上限),所以时间复杂度就是O(n),系数最大不超过64注意事项:参考代码:……

砍竹子(C++实现)

摘要:```cpp #include using namespace std; typedef long long ll; const int N=2e5+5; int n; ll a[N][1……