堆
liusu201601
这个作者很懒,什么都没留下…
展开
-
luogu1090:合并果子:过程排序+求最小值
题目连接:该题是luogu试炼场的2-6:T1题目大意:1 给n个数字的序列,(每次取最小的两个相加,得到新的数字),这个数字再放回原序列,直到序列里只有一个数;2 求:过程中产生的和的总量;3 例如: 原序列为:1 2 3 5;1+2=3: 新序列为:3 3 5;3+3=6: 新序列为:5 6;5+6=11:新序列为:11.所以答案是:3+...原创 2019-03-25 08:54:55 · 220 阅读 · 0 评论 -
luogu1181:数列分组:直接贪心
题目连接:该题是luogu试炼场的2-6:T2题目大意:1 给n个数字,要求相邻的可以合并成一段,合并的值不能超过m,问能分成几段;解题思路:1 直接扫描一次,能合就合;2 最后一段单独处理;上代码://luogu1181:数列分段 //解题思路://1 一个一个地累加进段,超额就切段//2 特判最后一个数字(最后一段) #include<cstdio>...原创 2019-03-25 08:59:17 · 251 阅读 · 0 评论