忘川蒿里

题意：给一些区间，求能把[0，M]所有点覆盖需要的最少区间个数，并输出这些区间的左右端点题解：贪心，关键在于贪心策略能不能想对。       贪心策略：把所有可能有用的区间按照左端点递增的顺序排序，然后依次去找能够缩小区间右边界范围的区间，直到区间的左端点也被覆盖，这里枚举的复杂度为O(N^2)，这样的贪心策略就能保证每次选取的区间都是最优的解#include #include

UVA10440->贪心||DP题意： 一些摆渡船运送汽车，给出往返需要的时间和每辆汽车到渡口的时间，每次最多能装几辆车，求所有汽车都到达对岸的最少次数和最短时间。题解： 毋庸置疑，所有汽车都到达对岸的最少次数就是汽车总数除以船每次能装的汽车的最多数量，然后向上取整。 时间的计算，每辆车可以是以自己的到达时间为起始时间来计算摆渡船这趟往返后到达渡口的时间；若是运输前一趟汽车后摆渡

HDU5884->贪心（二分+单调队列）题意： n个有序序列的归并排序。每次可以选择不超过k个序列进行合并,合并代价为这些序列的权值和（类似果子合并）.总的合并代价不能超过T, 问k最小是多少题解： 贪心算法求解。 二分答案k，k可以从2取到n，由于每次将k个元素归并成了一个元素，也就是说归并一次序列长度减少了（k-1）,最后要把n个序列归并成1个序列，相当于一共要减少的长度为（n-

HDU4791->贪心&&二分优化题意： 有一家打印店，打印超过一定分数后每份的单价就会降低，你需要打印一些文件，你可以打印敲好的份数或者是多打印一些废纸以凑得更低的价格，问打印这些文件所需的最小花费。题解： 采用贪心策略，从最单价低价开始计算，直到计算到数量的区间正好包含所需印刷的产品数量。 但是单纯采取贪心策略遍历整个价格数组会TLE，所以需要二分优化，先二分找到包含当前价格的价

UVALive6834->贪心题意： 某人逛商场，在进一家店A之前必须要先去另一家店B，现在给出商场的总长度，以及所有的进店的先后次序，求从商场进去逛完所有必须店铺到出去的最小耗时。题解： 把每个有访问先后次序的店铺都等价成一个区间，如果区间有相交，采取贪心策略，可以先访问完所有优先级高的店铺再回过头来访问优先级较低的店铺，这样可以减小耗时。然后只要区间有连接就把这些区间进行合并，最后求访