摘要: D. Boring Partition其实这就是一道想法题,题意是:给出N个数和一个非负数H,将这N个数分成两个集合,可以有一个集合为空,给出一个计算公式f(i,j) = a[i] +a[j] (如果i != j && a[i] a[j] 在同一个集合),f(i,j) = a[i] +a[j] +h(i!=j && a[i] a[j] 不在同一个集合里),让你求出一种分法使得f(i,j)中的最大值与最小值的差值最小。解题过程:刚开始想的是用两个优先队列,然后从头开始遍历,每次只要和队列中的最大值最小值进行计算就行了,这样一遍就可以找出最值,但是纠结的是不知道初始 阅读全文
posted @ 2012-11-09 11:03 Misty_1 阅读(175) 评论(0) 推荐(0) 编辑