2018年1月20日
poj 1723 SOLDIERS 带权中位数
摘要： 题目 "http://poj.org/problem?id=1723" 题解 带权中位数类型的题目~ 可以先考虑降维，最后集合的y坐标，明显是y坐标的中位数的位置,容易求出y方向的贡献res_y。比较麻烦的是在x坐标上最后是要列成一排，而不是单独的一个点，我们可以假设最后集合的最左边的点是x，采用贪 阅读全文
posted @ 2018-01-20 09:41 fenicnn 阅读(128) 评论(0) 推荐(0) 编辑