风一样的自由，色彩斑斓的雨季

题目大意：有一张桌子，有n个腿。第i根腿的长度是li。现在要拿掉一些腿，使得桌子稳定，拿掉第i根腿需要di的能量。稳定的条件是，假如拿掉若干条腿之后，桌子还有k个腿，那么长度最长的腿的数目要超过一半。比如桌子有5根腿，那么至少要有三根腿是最长的。另外，只有一根腿的桌子是稳定的，两个腿的桌子想要稳定，必需长度是一样的。你的任务是拿掉若干腿，使得桌子稳定，并且所消耗的能

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5714题目大意：给你n只小船，给你每个船的左端点和右端点，以及航行方向（左，右）和到岸边的距离，每个船的航行距离一样。如果有个人在岸边且只能垂直于岸边拍摄（与岸边呈45度角），问最多可以拍到多少只完整的小船。思路：1、首先，因为所有船只航速一样，所以同一方向的船只相对静止。2、如

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5695题目大意：n个人，最开始每个人有一个唯一的ID，从1到N，在排好队之后，每个同学会找出包括自己在内的前方所有同学的最小ID，作为自己评价这堂课的分数。麻烦的是，有一些同学不希望某个（些）同学排在他（她）前面，在满足这个前提的情况下，新晋体育课老师——度度熊，希望最后的排队结果可以使得所

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5884题目大意：给你n个序列，将其合并为一个，每次合并序列的花费为所合并子序列长度的和，先给你总花费t，问每次最少合并多少个子序列。思路：排序，每次从最小的开始合并，这样能保证最优。然后二分k即可。有两点需要注意：1、合并分为很多次，每次合并后变为一个序列，这个序列的长度已经不是最小