拾柒的博客

一个看似很水但很坑的题：数据结构实验之排序四：寻找大富翁 这题时间压的很短只有200ms，用平常的堆排序。直接T，别问我怎么知道（心累啊），要不也不会写这篇博客。直接上代码。这题关键在于用了一个很巧妙的思想，没有去对所有1e6的数据全部堆排，而转去维护了m个小顶堆，这样效率大大提高。最终能维护成一个m个最大元素组成的小顶堆。最终输出就好了。（*注：记得维护的是小顶堆而输出要从大到小。所以还要进行一...

Step1 Problem 原题 一个人复习一本书，这本书的每一页都有一个知识点ai，每一页的知识点可能会与其他页的知识点相同，问你如何读最少页，将所以知识点读完。 Step2 Ideas: 尺取法通常是指对数组保存下一对下标（起点、终点），燃豆很具实际情况交替推进两个端点直到得出答案的方法。确定下知识点的个数，便用尺取法推进得到答案。 Step3 Code: #include...

Step1 Problem 原题 N头牛排成了一列。每头牛头向前或向后。为了让所有的牛都面向前方，农夫约翰买了一台自动转向的机器。这个机器在购买时就必须设定一个数值K，机器每操作一次恰好使K头连续的牛转向。求让所有牛都能面向前方需要的最少操作次数M和对应的最小的K. Step2 Ideas: 如果按照枚举做肯定会TLE，首先排除。 交换区间翻转的顺序对结果是没有影响的。而且没有必要对...