题目描述有些坑。。题意: 有一条高速公路在x轴上,从(0,0)到(L,0)。周围有一些村庄,希望能够在高速公路上开通几个出口,使得每个村庄到最近的出口距离小于D,求出最少需要开通多少个出口。解题思路: 典型的区间问题,将每个点化为区间(x-sqrt(D^2-y^2),x+sqrt(D^2+y^2.....
分类:
其他好文 时间:
2014-07-19 21:22:47
阅读次数:
230
不相交区间问题,贪心可水过。。。(贪心必会问题)...
分类:
其他好文 时间:
2014-05-11 03:07:37
阅读次数:
324