ACM_10000h的专栏

http://poj.org/problem?id=1328这个题题意是说，海上有n多岛，在海岸线上（x轴）建一个雷达能覆盖到与它距离不超过d的岛，求覆盖所有岛的最小雷达数。.........本题贪心思路是把点转化为在x轴坐标上的区间（即能保证覆盖该小岛的雷达所有可能位置的集合），然后按点的顺序排也行，按左端点排也行。然后最左边的依次向右遍历，如果下

贪心算法证明与实例（POJ3190），区间贪心，优先队列

http://poj.org/problem?id=2393题意：任务规定，一个酸奶制造厂，在n个星期内，分别要向外提供y[i]unit的酸奶。已知这个制造厂第i周制造每unit酸奶的费用为c[i]，储存室储存每1unit酸奶1星期的费用为s。问要完成这个任务的最小费用是多少。.............思路：简单贪心。维护一个目前最优的代

http://poj.org/problem?id=10171.题意：一个工厂制造的产品形状都是长方体盒子，它们的高度都是 h，长和宽都相等，一共有六个型号，分别为1*1, 2*2, 3*3, 4*4, 5*5, 6*6。这些产品通常使用一个 6*6*h 的长方体箱子包装然后邮寄给客户。因为邮费很贵，所以工厂要想方设法的减小每个订单运送时的箱子数量BoxNum。

给定数轴上的n个点。下面n行每行两个数 xi, wi 表示点和点权。对于任意两个点u, v若dis(u,v) >= u_w+v_w 则这两个点间可以建一条边。(in other words 若两点间距离大于两点的权值和则可以建边）找一个最大团，输出这个最大团的点数。

https://www.codechef.com/problems/DONUTS问题描述：大厨收到了一个紧急订单，要他做一个 N 个甜甜圈构成的链。他注意到厨房里恰好有 N个做好了的甜甜圈，它们中的某些已经连成了链。他需要做的只是将他们连接成一条链。他可以（在某条链中任意一个位置）把一个甜甜圈切开成两半，然后用这个切成两半的甜甜圈来将两条链链接起来。请你帮大厨算出他最少需要切多少个甜甜

http://www.codechef.com/problems/LIGHTHSE      PROBLEM:Given are the coordinates of N islands in cartesian plane. We are supposed to place lighthouses on some or all of these islands such