Shlfa

堆 小根堆 const maxn=1000; var n,l,i,temp:longint; a:array[0..maxn] of longint; procedure put(x:longint); var son,temp:longint; begin inc(l); a[l]:=x; son:=l; while (sona[son]) do

有序表的最小和 【问题描述】 给出长度为n得有序表A和B，在A和B中各取一个元素，可以得到n^2个和，求这些和中最小的n个 【输入格式】 第一行包含一个整数n(n 第二行与第三行分别n个整数，从小到大排列 【输入样例】 3 1 2 5 2 4 7 【输出样例】 3 4 5 【算法分析】 由题意知， A[1] B[1] 设C[a,b]=A[a]+B[b] 可知对

《高级数据结构》p95 例3-4 【算法提点】 朴素想法 贪心的算法，每次插入木板使木板右端尽量靠左。 设每次插入木板后最右端位置为pre 考虑每一块木板右端的值=max(p[i],pre+l[i]) 如果max=p[i] |      -----.  （----为木板   .为钉子） 如果max=pre+l[i] |--------.----   （----为木

背景 NOIP2004 提高组 第二道 描述     在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。      每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。 

题目描述 阿明是一名推销员，他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同，出口与入口是同一个，街道的一侧是围墙，另一侧是住户。螺丝街一共有N家住户，第i家住户到入口的距离为Si米。由于同一栋房子里可以有多家住户，所以可能有多家住户与入口的距离相等。阿明会从入口进入，依次向螺丝街的X家住户推销产品，然后再原路走出去。 阿明每走1米就会积累1点疲劳值，向第i家住户推销产品会积累Ai