code

HDU4442 Physical Examination现在王鹏要去体检，他一共要体检n个项目，这n个项目每个都有一个队列的人在排队，现在要求你找出王鹏体检完这n项一共要花多少时间？输入：输入有多个实例，每个实例第一行为n（0ai表示如果他第0秒参加这个体检，需要用的时间。bi表示王鹏从第0秒开始每延迟1秒参加这个项目，需要多花bi秒的时间。（当然ai秒的时间是一定要花的）

HrbustOJ1176 小陈老师、雪人东北的冬季，尤其是过年的时候，小陈老师喜欢去堆雪人。每个雪人主要由三个雪球构成：大雪球、中雪球、小雪球。他已经准备好了N个雪球，半径分别等于r1, r2, ..., rn。如果要堆一个雪人，就需要三个半径互不相等的雪球。例如：三个雪球的半径为1、2、3，能够用来堆一个雪人。但是半径为2、2、3或者2、2、2的三个雪球就不可以。快帮帮小

POJ 1042 Gone Fishing(贪心+枚举)http://poj.org/problem?id=1042题意:       John现有h个小时的空闲时间，他打算去钓鱼。钓鱼的地方共有n个湖，所有的湖沿着一条单向路顺序排列（John每在一个湖钓完鱼后，他只能走到下一个湖继续钓），John必须从1号湖开始钓起，但是他可以在任何一个湖结束他此次钓鱼的行程。此题以5分钟作为单

POJ 2287 Tian Ji -- The Horse Racing(贪心)http://poj.org/problem?id=2287题意:       (前面一大段背景介绍…)其实就是田忌和国王各有n匹马且给出了每匹马的速度.现在进行n轮比赛,如果田忌胜1局得200银币,输一局扣200银币.问田忌最多获得多少银币.(可能为负数)分析:       首先比赛肯定是要比n局

POJ 2456 Aggressive cows(二分+贪心)http://poj.org/problem?id=2456题意:       数轴上有n个不同的点, 现在要你选出C个来(C<=n),使得任意两个被选的点之间的距离尽量大. 问你这个距离是多少?分析:       首先我们二分这个距离值为L,然后我们看看任意两个点之间的距离>=L时,是否能放下这个C个点?       如何判断是否能放下呢?我们只需要从第一个点开始从前往后贪心的选择

POJ 1456 Supermarket(贪心算法)分析:对于当前集合中最大利益的商品肯定要安排,且要安排在它的截止时间点卖出.可以证明上述选择不会丢失最优解,因为首先最大利益的商品一定不能放弃,否则可以用这个商品替代它截止时间上卖的那件商品.其次如果存在最优解使得最大商品放在它截止时间点前面买,此时它截止时间上卖的是另外一个商品,那么互换这两件商品,依然是最优解.将所有商品按利润从大