摘要： SDAU-ACM耀哥整理的，感觉很不错，弄过来慢慢看 原文链接：http://blog.csdn.net/lmyclever/article/details/6750041向量(vector)<vector>连续存储的元素<vector>Vector<int>c;c.back()传回最后一个数据，不检查这个数据是否存在。c.clear() 移除容器中所有数据。c.empty()判断容器是否为空。c.front() 传回地一个数据。c.pop_back() 删除最后一个数据。c.push_back(elem) 在尾部加入一个数据。c[i]等同于 c.at(i) 阅读全文

摘要： 题目链接:http://poj.org/problem?id=1328 题意: 设x轴为海岸，下方为陆地，上方为海。海上有n个岛屿，现在需要用雷达将所有的岛屿覆盖起来。给定岛屿个数及每个岛屿的坐标，给定雷达覆盖半径，求覆盖所有岛屿所需雷达最小数。（PS：雷达只能安置在海岸上） 设将雷达建在每个岛屿上，求出覆盖海岸的区间。将这些区间以左端点从小到大排序，采用贪心策略。先将雷达建在左端区间的右端点上，看雷达是否能覆盖到下一区间，若能，更新此雷达建设点为两区间右端点的最小值（保证雷达能覆盖所有遍历过的区间）；若不能，则只能增加雷达个数，并将建设点选为下一区间右端点。 WA了好多次... 阅读全文