2015年4月18日
摘要: http://hihocoder.com/contest/msbop2015qual/problem/3O(n)的时间和空间开销看似是图论,实际是数论。关键点1:基站 “欧几里得距离的平方” 优先级远大于 “ 曼哈顿距离” 只需考虑欧几里德距离平方最小的坐标即可关键点2:欧几里德距离平方,x轴y轴可... 阅读全文
posted @ 2015-04-18 00:10 海暗 阅读(1528) 评论(4) 推荐(0) 编辑