2017年9月10日
「个人训练」Radar Installation（POJ-1328）
摘要： 这条题目A了十次。。。emmmmm 其实不难就是一个贪心。。。。 先说下算法（之前的和现在的） 之前考虑的其实很简单。用平面几何即可将雷达可以放置的区域转化为区间（顺便判断是否无解。问题就比较简单了：先排序。然后我们第一个区间我们肯定是放在区间的最右边，然后对后面的我们如何处理呢？若后一个区间的左边 阅读全文
posted @ 2017-09-10 16:39 ISoLT 阅读(217) 评论(0) 推荐(0) 编辑