hdu 2059 龟兔赛跑

摘要: 无言阅读全文

posted @ 2009-04-26 18:51 DreamSky 阅读(632) | 评论 (0) | 编辑收藏

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) | 编辑收藏

va家族的等级制

摘要: 先求出一段串是否为回文~
再是单调子序列思想~ 阅读全文

posted @ 2009-04-24 21:52 DreamSky 阅读(210) | 评论 (0) | 编辑收藏

hdu 1171 Big Event in HDU

摘要: 母函数解决
DP算法还是想不出来
郁闷中…… 阅读全文

posted @ 2009-04-24 18:11 DreamSky 阅读(1765) | 评论 (9) | 编辑收藏

hdu 1085 Holding Bin-Laden Captive!

摘要: 继续母函数
G（X）=（1+X+X^2+X^3+……）*（1+X^2+X^4+……）*（1+X^5+X^10+……）
时间不太好~ 阅读全文

posted @ 2009-04-24 16:42 DreamSky 阅读(664) | 评论 (3) | 编辑收藏

hdu 1028 Ignatius and the Princess III

摘要: 再来一次母函数~
G（X）=（1+X+X^2+X^3+……）*（1+X^2+X^4+……）阅读全文

posted @ 2009-04-24 14:55 DreamSky 阅读(576) | 评论 (1) | 编辑收藏

hdu 1398 Square Coins

摘要: 还不是很理解~
母函数G（X）=（1+X+X^2+X^3+……+X^289） *（1+X^4+X^8+X^12+……+X^288）*（1+X^9+X^18+X^27+……+X^288）*……*（1+X^289）;
阅读全文

posted @ 2009-04-24 14:23 DreamSky 阅读(507) | 评论 (1) | 编辑收藏

hdu 1728 逃离迷宫

摘要: 一次性走完一行（一列）
该题用DFS超时了，不会剪枝~5555555 阅读全文

posted @ 2009-04-23 19:25 DreamSky 阅读(1397) | 评论 (0) | 编辑收藏

zju 3182 Nine Interlinks

摘要: 找规律阅读全文

posted @ 2009-04-23 08:05 DreamSky 阅读(236) | 评论 (0) | 编辑收藏

Lecture Halls （会议安排）

摘要: 贪心+优先队列阅读全文

posted @ 2009-04-22 13:31 DreamSky 阅读(362) | 评论 (0) | 编辑收藏

hdu 2512 一卡通大冒险

摘要: 内存消耗比较大~
什么类型的DP没想清楚，dp[i][j]表示i张卡片分成j堆时的情况数，
dp[i][j] = dp[i-1][j] * j + dp[i-1][j-1]（dp[i-1][j] * j 表示i-1张卡片分为j堆的时候，第i张卡片可以分到任意一堆中，当然也就出现了一种新的分堆方法，dp[i-1][j-1]表示第i张卡片要独立成为一堆时的方案数）阅读全文

posted @ 2009-04-20 16:38 DreamSky 阅读(296) | 评论 (0) | 编辑收藏

摘要: 青蛙吃害虫~
跟龟兔赛跑比较类似，第i个位置的值跟其前面位置的值有关阅读全文

posted @ 2009-04-17 22:10 DreamSky 阅读(349) | 评论 (0) | 编辑收藏

仅列出标题

2024年11月

日

一

二

三

四

五

六

27

28

29

30

31

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

1

2

3

4

5

6

7

公告

导航

统计

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

常用链接

留言簿(6)

随笔分类

随笔档案

文章分类

文章档案

相册

百事百通

搜索

积分与排名

积分 - 46217
排名 - 474

最新评论

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

阅读排行榜

1. hdu 1171 Big Event in HDU(1765)

评论排行榜

1. hdu 1171 Big Event in HDU(9)