poj1328（贪心）
link解题说明：总是在想怎样才能让一个雷达覆盖更多的岛屿呢,于是乎我们换位思考一下，作为单个岛屿，它肯定只关心一定要有雷达覆盖自己呀，于是心里计算着，雷达放在(p[i],x1,p[i].x2)这个区间就好了，每一个雷达都这么想、它们才不管你雷达，只要求自己所要求的区间有就行。就转化求多少个点能覆盖n个线段区间了。AC代码：#include<cstdio>
#include<al...
原创
2018-04-26 16:49:45 ·
608 阅读 ·
0 评论
关注
分享
扫一扫