摘要：
【题目链接】 http://poj.org/problem?id=1201 【题目大意】 告诉你一个区间至少要选定的数字的个数，给出n个区间的需求 问最少选取几个数字可以满足所有的需求 【题解】 对于区间[a,b]建立不等式Sb+1-Sa>=c，最后要求最小化Smax， 结合基础条件Si+1-Si> 阅读全文
摘要：
【题目链接】 http://poj.org/problem?id=3470 【题目大意】 给出几面墙，均垂直于x轴或者y轴，给出一些鸟的位置（二维坐标点）， 鸟只会垂直x轴或者y轴飞行，并且会撞上最近的墙，问每面墙最后会有几只鸟撞上去。 【题解】 我们将所有的二维坐标离散，对xy方向分别进行扫描线， 阅读全文