摘要：
题意：在一片海上有一堆岛，设海岸线为x轴，海为第一二象限，在x轴上可以放置雷达，每个雷达的作用范围是一个半径为d的圆，问最少放几个雷达能把所有岛都包含。解法：贪心。一开始的想法是把岛按横坐标排序，枚举正好在雷达作用圆的边界上的岛对应的雷达坐标，选择能够覆盖这个岛之前所有的岛的点，并且把所有能覆盖的岛... 阅读全文
摘要：
题意：有一些1×1, 2×2, 3×3, 4×4, 5×5, 6×6的货物，每个货物高度为h，把货物打包，每个包裹里可以装6×6×h，问最少几个包裹。解法：6×6的直接放进去，5×5的空隙可以用1×1的填充，4×4的可以用2×2的和1×1的填充，3×3的四个可以组成一个包裹，多出来的和2×2的和1×... 阅读全文