2016年12月21日
POJ 3579 Median（二分答案+Two pointers）
摘要： 【题目链接】 http://poj.org/problem?id=3579 【题目大意】 给出一个数列，求两两差值绝对值的中位数。 【题解】 因为如果直接计算中位数的话，数量过于庞大，难以有效计算， 所以考虑二分答案，对于假定的数据，判断是否能成为中位数 此外还要使得答案尽可能小，因为最小的满足是中 阅读全文
posted @ 2016-12-21 15:09 forever97 阅读(347) 评论(0) 推荐(0) 编辑