队列
MoonAndSea_zyyh
这个作者很懒,什么都没留下…
展开
-
[Noip2004]合并果子
[Noip2004]合并果子目录题目方法一(堆)方法二(队列)Description在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所...原创 2019-02-04 17:00:48 · 695 阅读 · 1 评论 -
装箱问题
装箱问题Description有一个箱子容量为v(正整数,0≤v≤20000),同时有n个物品(0<n≤30),每个物品有一个体积(正整数)。要求从m个物品中,任取若千个装入箱内,使箱子的剩余空间为最小。Input第一行,一个整数v,表示箱子容量;第二行,一个整数,表示有n个物品;接下来n行,每行一个数,分别表示这n个物品的各自体积。Output输出一行,...原创 2019-02-07 14:57:05 · 401 阅读 · 1 评论 -
Pku1948 Triangular Pastures
Pku1948 Triangular PasturesDescription和所有人一样,奶牛喜欢变化。它们正在设想新造型的牧场。奶牛建筑师Hei想建造围有漂亮白色栅栏的三角形牧场。她拥有N (3 <= N <= 40) 块木板,每块的长度Li(1 <= Li <= 40)都是整数,她想用所有的木板围成一个三角形使得牧场面积最大。请帮助Hei小姐构造这样的牧场,...原创 2019-02-08 18:55:26 · 175 阅读 · 0 评论