
堆
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 · 248 阅读 · 0 评论 -
luogu1181:数列分组:直接贪心
题目连接:该题是luogu试炼场的2-6:T2 题目大意: 1 给n个数字,要求相邻的可以合并成一段,合并的值不能超过m,问能分成几段; 解题思路: 1 直接扫描一次,能合就合; 2 最后一段单独处理; 上代码: //luogu1181:数列分段 //解题思路: //1 一个一个地累加进段,超额就切段 //2 特判最后一个数字(最后一段) #include<cstdio>...原创 2019-03-25 08:59:17 · 286 阅读 · 0 评论