2014年12月2日
poj 1328 Radar Installation
摘要： http://poj.org/problem?id=1328贪心：题意：给定小岛的位置，问最小安装雷达数，雷达有一个半径，覆盖小岛。我竟然看错了题意，雷达都安装在x轴上，我竟然不知道。分析：以小岛做一个圆，圆与x轴有2个交点a,b在区间[a,b]选点的问题，就转换区间选点问题，在小白书1的153页，... 阅读全文
posted @ 2014-12-02 21:28 疯狂的癫子 阅读(220) 评论(0) 推荐(0)