数据结构—堆
slongle_amazing
这个作者很懒,什么都没留下…
展开
-
[BZOJ 1029][JSOI2007]建筑抢修
[JSOI2007]建筑抢修Time Limit: 4 Sec Memory Limit: 162 MBDescription小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏:经过了一场激烈的战斗,T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤,如果不尽快修复的话,这些建筑设施将会完全毁坏。现在的情况是:T部落基地里只有一个修理工人,虽然他能瞬间到达任何原创 2015-07-13 13:36:43 · 1165 阅读 · 0 评论 -
[NOIP2004] 合并果子
NOIP2004 合并果子时间限制: 1 Sec 内存限制: 128 MB题目描述在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。 因为还要花原创 2015-07-13 20:55:24 · 714 阅读 · 0 评论 -
[BZOJ1724][Usaco2006 Nov]Fence Repair 切割木板
[Usaco2006 Nov]Fence Repair 切割木板时间限制: 1 Sec 内存限制: 128 MB题目描述Farmer John想修理牧场栅栏的某些小段。为此,他需要N(1<=N<=20,000)块特定长度的木板,第i块木板的长度为Li(1<=Li<=50,000)。然后,FJ去买了一块很长的木板,它的长度正好等于所有需要的木板的长度和。接下来的工作,当然是把它锯成需要的长度。FJ忽原创 2015-07-14 16:42:21 · 784 阅读 · 0 评论 -
部分经典算法
双关键字快排function swap(a,b:longint); var t:longint; begin for i:=1 to 3 do begin t:=x[a,i]; x[a,i]:=x[b,i]; x[b,i]:=t; end; end;procedure sort(l,r: longint); var i,j,x1,x2,y: longint; begin原创 2015-06-14 18:45:35 · 622 阅读 · 0 评论