sky的博客

传送门 题目大意：有一个恶龙有多个头，勇士雇佣人砍掉他所有的头， 每个勇士的能力为x的话，佣金也为x， 能力为x的勇士能砍掉直径为小于等于x的头。这个勇士想花最少的佣金砍掉恶龙所有的头。每个勇士只能雇佣一次。水～～～～ 解题思路：算是贪心法吧，一开始我想到的是进行匹配。对恶龙和佣兵进行排序，从小到大遍历恶龙，找到最小的勇士砍对应的头。如果勇士不够就不能砍掉所有的头。代码写完跟题解差不多..

传送门 水～～～～ 题目大意：你给n个士兵安排任务，每个士兵安排任务的时间为bi 执行时间为ji  ，同一时间只能给一个士兵安排任务，但是士兵执行任务不妨碍给其他士兵安排和执行。求出最短的时间。 解题思路：贪心，无论怎样，执行时间长的就要先安排，因为安排了其他的，他就是最后，所以把所有最后完成的都提到前面，先执行，因此排序即可。 AC代码： #include #includ

传送门 题目大意：你的 任务是在一个n*n的棋盘上放置n个车，使n个车不能相互攻击（既都不同行也不同列），每个车都必须在一定的矩形范围内放置，输入四个值，分别为左上角和右下角的横纵坐标。按照输入顺序输出车的放置位置。 解题思路： 每个车的行和列没有 关系，也就可以分别讨论行和列。单独看行，就变成了一维问题，1-n范围内放置n个物品，每个物品都有自己的范围。贪心法。优先给结束早的区间安排位置即

传送门 题目大意：海上有n个小岛（的坐标）， 海岸线（x轴）上安装雷达， 使雷达能够覆盖所有的小岛，然后给出雷达覆盖半径，求出最少安装几个雷达能覆盖所有的小岛。 解题思路：一看很明确就是用区间覆盖的贪心， 但是由于是圆，不好算，但是所有雷达的纵坐标是确定的， 因此我们把问题能转换成x左边的情况，也就是区间覆盖了。  要想覆盖这个岛， 设小岛坐标为（x, y),则能覆盖它的圆心必