u012914220的专栏

链接：http://poj.org/problem?id=1065第一根木材被处理时，时间必定为1minute。此后被处理的木材如果长度和重量都大于前一根木材则无需消耗时间，否则要消耗时间1minute。采取贪心策略，对木材的长度进行排序（当然也可以对其重量进行排序），关键一点，当长度相等时，则应该再对重量进行排序。

l链接：http://poj.org/problem?id=2054这个题挺吃力。我先转载一下网上的思路。道题就是要求 Sigma( i * Ci ) (i = 1 .. n) 的值最小，{ Ci } 是节点费用的一个排列，同时要满足父节点要出现在子节点前面。如果没有父节点出现在子节点前面这个限制，那么答案很明显。当{ Ci }按降序排列的时候，Sigma的值是最小的。当有这个限制

链接：http://poj.org/problem?id=2709这个题总体来说还是很简单的，不过有一个地方要注意。题意：有种颜料套装（颜色种类3到12），其中每种颜料有50ml，然后任何Xml的三种颜料可以混合成灰色颜料。现在，一老师，需要N种颜料，每种颜料的需求量告知，并需要一些灰色颜料。问，最少需要几套颜料即可满足颜料所需。、本题的关键是：选出剩下颜料中的最大（贪心思想）数量的三

链接：http://poj.org/problem?id=2028水题啊，昨天做了poj1038的第二种方法这个就好做了。#include#include#define MAXN 50005int conve[MAXN];//记录第date天有空的人int main(){ int n,q,m,date,maxdate,maxconve; int i,j,pos;

链接：http://poj.org/problem?id=1083好早的一个题，大一的时候做过一次。当然没做出来。今天又拿出来做了。discuss中很多说贪心过不了，但我还是看到有个别人用贪心过的。所以，我也是坚持要用贪心写。有些个地方要注意：1)s、t大小未知，所以必要时要对其进行交换2）对房间号做处理：s=(s+1)/2;t=(t+1)/2;3)对s进行排序（在

链接：http://acm.hdu.edu.cn/showproblem.php?pid=4864题意：