2015 年 4月 18 日随笔档案 - 海暗

2015年4月18日

hihocoder 2015编程之美资格赛 hihocoder 第三题基站选址

摘要： http://hihocoder.com/contest/msbop2015qual/problem/3O(n)的时间和空间开销看似是图论，实际是数论。关键点1：基站 “欧几里得距离的平方” 优先级远大于 “ 曼哈顿距离” 只需考虑欧几里德距离平方最小的坐标即可关键点2：欧几里德距离平方，x轴y轴可... 阅读全文

posted @ 2015-04-18 00:10 海暗阅读(1526) 评论(4) 推荐(0) 编辑