贪心
文章平均质量分 61
贪心的习题
linengcs
Keep Coding, Keep Happy
展开
-
AcWing1248 灵能传输
原题链接https://www.acwing.com/problem/content/1250/Code#include <iostream>#include <algorithm>#include <cmath>#include <cstring>using namespace std;const int N = 3e5+10;typedef long long ll;int t,n;ll a[N];ll s[N];bo.原创 2022-03-14 22:21:15 · 149 阅读 · 0 评论 -
7-2 修理牧场 (25 分) 哈夫曼树
题目农夫要修理牧场的一段栅栏,他测量了栅栏,发现需要N块木头,每块木头长度为整数Li个长度单位,于是他购买了一条很长的、能锯成N块的木头,即该木头的长度是Li的总和。但是农夫自己没有锯子,请人锯木的酬金跟这段木头的长度成正比。为简单起见,不妨就设酬金等于所锯木头的长度。例如,要将长度为20的木头锯成长度为8、7和5的三段,第一次锯木头花费20,将木头锯成12和8;第二次锯木头花费12,将长度为12的木头锯成7和5,总花费为32。如果第一次将木头锯成15和5,则第二次锯木头花费15,总花费为35(原创 2021-11-16 16:12:26 · 1463 阅读 · 0 评论