night146的专栏

<br />这是一道经典的贪心题<br />题意：用一个平面坐标系来表示一个地面，其中x轴是海岸线，y<0的半平面表示地面，而y>0的半平面表示海洋，海洋上有n个岛屿，我们需要在海岸线（x轴）上建立一些雷达站（半径全部为d），使得将所有岛屿都包含在雷达站的范围内。<br />这题比较容易看出是贪心，对于一个给定的岛屿（x,y），容易知道只有在坐标范围是 l = （x-sqrt（d*d-y*y），0）到 <br />r = （x+sqrt（d*d-y*y））建立雷达站时，才能将岛屿包含进来，所以对于每个给定岛

<br />题意：n个人在玩牌，每个人有m张牌，于是就有n*m张牌（每张牌都有一个值，介于1到n*m之间，不重复），然后进行m轮游戏，每轮每个人都出一张牌，牌最大的那个人就赢了，然后给出n和m，以及你的m张牌，问你最多能赢几轮？<br />先看例子<br />6 11<br />62 63 54 66 65 61 57 56 50 53 48<br />分析一下容易知道，66和65必定能赢，而61，62和63之中必定有两张能赢（能赢他们的只有64，且只有一张），于是大致想法就出来了，从n*m开始递减到1，检

<br />题意：John准备去钓鱼，这片区域一共有n个湖，每个湖都有两个值，一个是f（表示最初5分钟能钓到多少鱼），另一个是d（表示钓5分钟，湖里的鱼会少几条），而相邻两个湖之间都有一段距离，走过这段距离需要时间t（每个时间不尽相同），求给定时间内，最多能钓到多少鱼。<br />看了一下数据，发现不大，、于是很容易就想到了贪心，这题主要麻烦的地方是不知道最后停在哪个湖，以及钓鱼时间和路上花费的时间该怎么平衡，于是我们首先枚举最后一个钓鱼的湖在哪里,这样我们就能直接把走路时间减去，然后再选择钓鱼数目最多的湖

<br />题意:某层楼有400个房间，人们现在要将这些房间里的桌子搬动，如果将一张桌子从房间i搬到房间j，那么 i 到 j 之间的这段走廊就被占用了，其他人不可占用。而每搬一次桌子，就要用掉10分钟，然后给定一个数n，表示要搬的桌子数，接下来有n行，每行两个数a和b，表示房间a的桌子要搬到房间b去，问最少要多少分钟。<br />这题明显是贪心，对于每次搬动，我们记录两个值，一个是 l （表示走廊左边），一个是 r （表示走廊右边），然后排下序，像活动选择问题那样，不断找到第 i 次能分配的最多的房间数目，

<br />题意：某某公司每年会进行8次结算，每次结算包含5个月（第一次是1-5月，第二次是2-6月，以此类推），已知每个月要么是盈利s元，要么是亏损d元。现在关于所有月份的结算都已经丢失，只知道8次结算都是亏损的，问当年最多赚多少钱。<br />我们先分析下连续5个月的情况，有sdddd，ssddd，sssdd，ssssd四种情况，如果想让赚的钱越多，就应该使每次结算中s的数目越多，但同时要保证每次结算都是亏损的，这样的话，容易知道只有四种情况需要分析：sddddsddddsd，ssdddssdddss，

<br /> <br />题意：有一堆木头需要加工，每根木头有长度和宽度两个key值，而加工机器有这样的特点，加工第一根木头需要用1分钟的时间加热机器，然后后面的木头的加工时间为①如果木头的宽度和长度都大于前一根木头，则无需加热时间否则需要一份钟的时间重新加热机器。问给一定n根木头，最少需要多少的加热时间？<br />分析一下，这题很像活动选择那题，我们先考虑最小的一根木头（没有其他木头的长度和宽度都小于它，这种木头可能有多根），发现无论如何它都要1分钟的加热时间，于是我们先选择这个木头，考虑应该再选哪根木