堆
MoonAndSea_zyyh
这个作者很懒,什么都没留下…
展开
-
[Noip2004]合并果子
[Noip2004]合并果子目录题目方法一(堆)方法二(队列)Description在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所...原创 2019-02-04 17:00:48 · 695 阅读 · 1 评论 -
合并果子2之蚂蚁搬沙
合并果子2之蚂蚁搬沙Description山谷中住着一个巨大的蚂蚁王国,蚁穴外有一个整洁的广场,天气晴好时蚁群常在那里举行各种活动。这天夜里,天降果子尘,第2天,广场上堆满了大大小小的果子堆,蚁哨出去数了数共有n堆,蚁后要求她的臣民将广场上的果子堆清理掉。具体办法是:每次可以把广场上的任意k堆果子合并成一堆,重复进行直至所有的果子堆最终合并成一堆。规定(1):2≤k≤m,m由蚁后指定,...原创 2019-02-04 18:34:37 · 523 阅读 · 1 评论 -
Black Box
Black BoxDescription我们使用黑匣子的一个简单模型。它能存放一个整数序列和一个特别的变量i。在初始时刻,黑匣子为空且i等于0。这个黑匣子能执行一系列的命令。有两类命令:ADD(x):把元素x放入黑匣子;GET:把i加1的同时,输出黑匣子内所有整数中第i小的数。牢记第i小的数是当黑匣子中的元素已非降序排序后位于第i位的元素。下面是一个11个命令的例子: ...原创 2019-02-04 20:42:10 · 618 阅读 · 0 评论 -
快递员工作
快递员工作DescriptionFreddy在Vito Maretti镇上得到了一份快递员的工作。一天早上Freddy接到了一份递送N箱威士忌的任务,每箱都要送往不同的地点。送列表上的每箱威士忌都要花掉他一天的时间。但是每份定单(一份定单对应一箱威士忌)都给出了递送的时间限制和奖金。如果Freddy没有在定单指定时间内送到,那么他将得不到奖金,甚至他将被解雇。于是他请你帮他计划一下送货的日...原创 2019-02-05 22:33:50 · 336 阅读 · 0 评论