摘要：
【问题描述】 平面上有N个整数坐标点。如果将点（x0,y0）移动到（x1,y1），则需要的代价为|x0-x1|+|y0-y1|。求使得K(K=1,…,N)个点在同一位置上最少需要的代价。【样例输入】 4 15 14 15 16 14 15 16 15【样例输出】 0 2 3 4... 阅读全文
摘要：
【问题描述】有两个长度都是N的序列A和B，在A和B中各取一个数相加可以得到N^2个和，求这N^2个和中最小的N个。【样例输入】 3 2 6 6 1 4 8【样例输出】 3 6 7【解题思路】 这道题目其实是一道裸的最小堆的题目，而且它给出了Ai0)and(c[i shr 1].data>k... 阅读全文