砍竹子(C++实现) 摘要:```cpp#includeusingnamespacestd;typedeflonglongll;constintN=2e5+5;intn;lla[N][10];intmain(){cin>&…… 题解列表 2022年05月09日 0 点赞 0 评论 1004 浏览 评分:6.0
时间复杂度O(n) 摘要:解题思路:就是分成一层一层的(以高度为1为最底层),每一层需要砍的次数之和就是答案,显然最大不超过64层(longlong的上限),所以时间复杂度就是O(n),系数最大不超过64注意事项:参考代码:#…… 题解列表 2022年08月21日 0 点赞 0 评论 568 浏览 评分:7.3
蓝桥杯2022年第十三届省赛真题-砍竹子 摘要:解题思路:把每个竹子被砍一次后剩余的高度存储起来(计数,总共的数量(除了1)),然后拿出来比较(相邻的),如果相同(除1外),则计的数减一。注意事项:输入如果是1的话也要放进去,不然比较的时候会直接跳…… 题解列表 2023年02月25日 0 点赞 1 评论 1257 浏览 评分:8.0