nyoj55

nyoj55懒省事的小明

这个题没啥特别的，思想特别简单，就是我们学数据结构的时候，那里面的哈夫曼树的思想，从一组数里面选两个最小的相加，将这两个数从这组数中删除，再将这两个数的和放进去，再从这组数中选两个最小的数以此类推，刚开始的时候，我是用数组存储这一组是，然后每次用sort排完序，然后取最小的两个，结果对了，但是交上去超时了，其实这题应该用优先队列，再用greater，队列就变成了递减队列，然后每次取队顶的元素就可以
小呀小菜鸡·2020-08-24 15:34

NYOJ55 懒省事的小明

懒省事的小明时间限制：3000ms|内存限制：65535KB难度：3描述小明很想吃果子，正好果园果子熟了。在果园里，小明已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。因为小明比较懒，为了省力气，小明开始想点子了:每一次合并，小明可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。小明在合
moonlighttlj·2020-07-05 00:40

nyoj55懒省事的小明(STL优先队列)

题目地址：点击打开链接题意：每次去消耗体力最小的堆相加并且入队，直到变为一堆Code://一定邀记得用longlong因为体力在加的过程中会变得很大 #include #include #include #include usingnamespacestd; structcomp { booloperator()(longlong&x,longlong&y)//定义优先级，小的数优先出队 { r
Sxx312·2016-05-06 21:00

NYOJ55懒省事的小明

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=55这个题和石子合并有一定区别，这个是任意两堆都可以合并，所以贪心就好了，每次合并两堆重量最小的，优先队列！！代码：#include #include usingnamespacestd; typedeflonglongll; priority_queue,greater>pq; vo
wsn564533648·2016-04-11 19:00

初试队列 nyoj55 懒省事的小明

懒省事的小明时间限制：3000ms | 内存限制：65535KB难度：3描述     小明很想吃果子，正好果园果子熟了。在果园里，小明已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。因为小明比较懒，为了省力气，小明开始想点子了:每一次合并，小明可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一
GoodLuckAC·2015-07-28 16:00

NYOJ55【懒省事的小明】

懒省事的小明时间限制：3000ms | 内存限制：65535KB难度：3描述     小明很想吃果子，正好果园果子熟了。在果园里，小明已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。因为小明比较懒，为了省力气，小明开始想点子了:每一次合并，小明可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一
u012970471·2014-09-03 20:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他