2009年4月25日

hdu 1114 Piggy-Bank

摘要: 完全背包
时间从546MS优化到93MS，感觉不容易，呵呵~
还需要慢慢消化~ 阅读全文

posted @ 2009-04-25 20:22 DreamSky 阅读(820) | 评论 (1) | 编辑收藏

摘要: 最后一道母函数
G（X,Y,Z…）=（X^i…X^j）*（Y^i…Y^j）*（Z^i…Z^j）*…… 阅读全文

posted @ 2009-04-25 10:59 DreamSky 阅读(538) | 评论 (2) | 编辑收藏

hdu 2069 Coin Change

摘要: 母函数，终于貌似理解一点了~继续努力吧
ans[i][j]表示i分钱用j个硬币组合的方案数
要求记录组合硬币的个数~值得一看
注意点：1. 要求 0 cent 输出 1
2. 如果硬币总数超过100,是不合法的,也就是不用计算超过100个硬币的找钱方法. 阅读全文

posted @ 2009-04-25 10:33 DreamSky 阅读(1332) | 评论 (5) | 编辑收藏

hdu 1709 The Balance

摘要: 题目大意：天平平衡问题，给你n个砝码，每个砝码质量Wi，判断有多少种质量不能称量，质量范围是所以砝码的质量和
当然啦，天平两边都是可以放砝码的阅读全文

posted @ 2009-04-25 09:18 DreamSky 阅读(364) | 评论 (0) | 编辑收藏

2009年4月

日

一

二

三

四

五

六

29

30

31

5

6

13

18

19

21

28

1

2

3

4

5

6

7

8

9

公告

导航

统计

随笔： 84
文章： 7
评论： 49
引用： 0

常用链接

留言簿(6)

随笔分类

随笔档案

文章分类

文章档案

相册

百事百通

搜索

积分与排名

积分 - 46214
排名 - 474

最新评论

1. re: hdu 1074 Doing Homework
评论内容较长,点击标题查看
--guo

阅读排行榜

1. hdu 1171 Big Event in HDU(1765)

评论排行榜

1. hdu 1171 Big Event in HDU(9)