星空下的密码

题目连接：点击打开链接 题目思路：这是一道贪心中的区间取点问题，就是取最少的点使得每一个区间中都至少含有一个点。 思路转换：原题是不直接说是区间选点的，我们以每一个岛屿为圆心，雷达半径作为半径画一个圆必定与x轴相交（如果不j交就直接输出-1），那么有两个交点（可能是一个，但没影响），我们就把这两个端点看做是这个区间的端点，那么就有了一个区间，很多岛屿便能画出很多的区间出来，这便成了区间选点问题

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=12 解题难点与思路： 1.不知道跟贪心有什么关系，于是联系到了radar（nyoj287）那道题目，发现两题有相似点，于是很快就会想到区间覆盖的题目，但是这个覆盖有点儿不同 2.知道了是区间覆盖后，但是不知道怎么满足把所有的地方都覆盖（就是选最好的区间段使得区间与区间之间没有间隙，一

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=14 思路：贪心 1.按照结束时间排序 2.遍历维护数量 #include #include const int MAX=10001; using namespace std; struct time { int start; int end; }