- 博客(1)
- 收藏
- 关注
RSS订阅原创 华北理工大学ACM协会2021蓝桥杯第三次训练赛题解
目录A. Huffuman树B. 旅行家的预算C. 完美的代价D. 翻硬币E. 扫雷游戏F. 填涂颜色G. 轻重搭配A. Huffuman树 这题的题干很好懂，即给定一个定长的数组，每次将数组中最小的两个数相加并替换数组中原来的两个元素，直到数组中只剩下一个元素，要求输出每一次相加过程的总和，直接模拟即可。按照此思路模拟，有一点可以优化。由上面对题目整个过程的描述我们可以很容易想到，当数组中只剩下两个元素的时候，就不需要排序了，而这次相加的费用正是数组中全体元素的和。因此，我们可以在输入时就提前计算
2021-01-20 12:07:09
810
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人