POJ
s哒c
这个作者很懒,什么都没留下…
展开
-
POJ 3624 Charm Bracelet (01背包)
http://poj.org/problem?id=3624 题意:求可能的最大值。 思路:典型的01背包。 #include #include int f[22222]; int main() { int m,n,w[4444],v[4444]; while(scanf("%d %d",&n,&m)==2) { int i,j; for(i=1;i<=n;i++)原创 2012-07-25 17:58:24 · 1209 阅读 · 1 评论 -
POJ 2528 Mayor's posters
http://poj.org/problem?id=2528 题意:在一面墙上贴海报(与均墙等高),求最后露在外面的海报有几张。 将每个单位线段看成一个点,然后按照更新区间内点的方法来updata。 思路:首先通过把读入的段信息转化成点信息(即线段的两个端点),然后离散化,这样可以避免胡浩博客中的第二种情况。 比如:线段(1-10) (1-4) (6-10), 转化成段点:1-11 1-原创 2012-07-15 09:43:00 · 1048 阅读 · 0 评论