标签：算法优化

黑箱子，穿越千年的超时

有一个黑箱子，里面会按升序存储整数，你可以对黑箱子下达下面的指令： a. ADD n 将n加入黑箱子 b. Get 获得一个数，这个数在黑箱子里的序号（从0开始计数）是Get的出现次数。黑箱子中最初存了一个数0，现给你一个操作序列，要你输出Get命令时获的那个数。输入：每行是一个命令，假如命令是”ADD”，则后面空一格，有一个整数。输入时保证GET命令……

04-14 立刻查看

C++语言

c++算法优化

描述在一个果园里，多多已经将全部的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把全部的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，全部的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。原因是还要花大力气把这些果子搬回家，所以多多在合并……

04-12 立刻查看