摘要： 题目链接：http://poj.org/problem?id=1328题目大意：在一条水平线之上有许多岛屿，在其之下是陆地，现在要在水平线上安装一些雷达（同时给你雷达能够覆盖的区域），让所有的岛屿都可以被雷达覆盖，求能够满足要求的雷达的最少数量，当有的岛屿不能覆盖时输出-1。做题思路：以每个岛屿为中心，给定的半径为半径画圆，有三种情况出现，与水平线有一个交点，有两个节点，没有交点（这种情况输出数出负一即可）前两种情况可以归为一类，既有交点。最后在水平线上会有许多区域，有的区域重合，这时在重合的地方放一个雷达可以同时覆盖多个区域。可以以每组的左交点为基准由小到大排序，这样以第一个的左端点对应的右 阅读全文

摘要： POJ1017题目链接：http://poj.org/problem?id=1017题目大意，该公司生产的产品有六种型号（规格）底面为1*1、2*2、3*3、4*4、5*5、6*6高位h，现在要把它们放入高度也为h，底面为6*6的包装箱中，问最少需要几个箱子。解题思路（贪心思想）由于一些产品的特殊性，4*4、5*5、6*6的每种产品要一个箱子，并同时有剩余空间，尽可能的在剩余空间中放入2*2的产品，之后放1*1的产品。这里的一个难点应在于3*3的产品的个数不定会有不同的结果，1、四的倍数时，没有剩余空间；2、除四余一时可以放5个2*2；3、除四余二时可以放3个2*2；4、除四余三时可以放一个2 阅读全文