![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序
fl_334
这个作者很懒,什么都没留下…
展开
-
luogu1090(堆,排序,贪心)合并果子
每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。 例如有3种果子,数目依次为1,2,9。可以先将1、2堆合并,新堆数目为3,耗费体力为3。接着,将新堆与原先的第三堆合并,又得到新的堆,数目为12,耗费体力为12。所以多多总共耗费体力=3+12=15。可原创 2016-11-19 10:51:23 · 519 阅读 · 0 评论 -
luoguP2439教室利用(贪心,排序,dp)
题目大意: 读入所有演讲的起始和终止时间; 计算最大的可能演讲总时间 我们假设在某一演讲结束的瞬间我们就可以立即开始另一个演讲。 #include #include using namespace std; struct data{ int x; int y; }a[5010]; int f[5010]={0}; int cmp(data a,data b){ if (a.x原创 2017-03-04 20:49:17 · 393 阅读 · 0 评论