首页 > 甄总搬石头
开通博客写题解
头像 威风镰鼬
发表于 2022-02-10 22:04:52
思路 合并果子啊，每次找最小的两个数合并并加上答案，用一个优先队列即可。 代码 //#pragma GCC optimize("Ofast", "inline", "-ffast-math") //#pragma GCC target("avx,sse2,sse3,sse4,mmx") #inclu 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 _空白
发表于 2020-07-31 18:11:26
题目描述现在草地上有n堆石头，甄总想要合并这n堆石头成为1堆，但是他每次能力有限，所以只能一次合并2堆石头至1堆。现在已知第i堆石头有ai块，假设甄总要合并第i堆和第j堆石头，则需要花费ai+aj的力气。给出n堆石头每堆石头的个数，求出甄总要合并n堆成1堆石头一共需要多少力气。输入描述:第1行输入一 展开全文
去ta的博客 赞 (2) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”