摘要: 1 ///2014.3.2 2 ///poj2109 3 4 /** 5 *解法来自csdn上“ζёСяêτ - 小優YoU”的博客 6 *原博客链接: 7 * http://blog.csdn.net/lyy289065406/article/details/6642602 8 */ 9 10 #include 11 #include 12 #include 13 using namespace std;14 15 int main( )16 {17 // freopen("in","r",stdin);18 // freopen(" 阅读全文
posted @ 2014-03-02 21:01 basement_boy 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 思路在代码的注释中 1 ///2014.3.1 - 2014.3.2 2 ///poj1328 3 4 /** 5 *对要扫描到的每个岛求出雷达可以安置在海岸上的区间[begin,end], 6 *对这些区间按begin从小到大排序 7 *从第一个区间的end点开始安置雷达,然后依次检索下一个区间, 8 *若下一个区间完全在刚刚安置雷达的区间内(new.begin>=pre.begin && 9 * new.end17 #include 18 #include 19 20 struct Section21 {22 double begin;23 double end... 阅读全文
posted @ 2014-03-02 20:25 basement_boy 阅读(186) 评论(0) 推荐(0) 编辑