首页 > TAG信息列表 > P1090
P1090 [NOIP2004 提高组] 合并果子
知识点：贪心，霍夫曼编码，优先队列 #include <bits/stdc++.h> #define fi first #define se second #define pb push_back #define mk make_pair #define sz(x) ((int) (x).size()) #define all(x) (x).begin(), (x).end() using namespace std; typedef long long ll; typede洛谷 P1090 合并果子
题目描述 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过 n−1 次合并之后， 就只剩下一堆了。多多在合并P1090 合并果子
题目描述 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过 n−1 次合并之后，就只剩下一堆了。多多在合并果子时Java实现 洛谷 P1090 合并果子
import java.io.BufferedInputStream; import java.util.Arrays; import java.util.Scanner; public class Main { private int []array; private int n, result; Main() { Scanner in = new Scanner(new BufferedInputStream(System.in)); resultP1090 合并果子
题面:https://www.luogu.org/problemnew/show/P1090 先把初始果子放进优先队列维护,再将合并后的果子也扔进堆即可。 Code: #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<cstdlib> #include<algorithm> #include<ctime> #in洛谷P1090
定义一个从小到大的优先队列 priority_queue<int,vector<int>,greater<int> >q; 每次从队列中去除最小的连个数相加，再将相加后的数放到队列中，使之重新排序 完整代码 #include <bits/stdc++.h>using namespace std;priority_queue<int,vector<int>,greater<int> >q;int main(){（贪心 优先队列）P1090合并果子 洛谷
题目描述 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过 n-1n−1 次合并之后， 就只剩下一堆了。多多在合并果洛谷P1090 合并果子
题目 初看这题，一开始脑子抽筋，排序一边就直接逐步累加求和，结果过了1个点。。。 极度不爽， 每次加一个排序， 结果10个TLE... 冷静下来好好想想，就想到了一样东西： c++党的福音：STL中的优先队列！！！ 接下来的思路很简单，贪心。 每一次取出队首的两个数a, b（这里要重载小于号，故队首的两个