2014年11月19日
Hdu 2566 统计硬币
摘要： Problem地址：http://acm.hdu.edu.cn/showproblem.php?pid=2566看完这题，这不禁让我想起了hdu的2069。两者同样是求有多少种方法，没有要求说明具体的组合方式，因此可以采用生成函数的方法解题。可以采用一个二维数组，同时控制硬币的总数量及总价值，其数组... 阅读全文
posted @ 2014-11-19 23:43 Emerald 阅读(204) 评论(0) 推荐(0)
Hdu 2189
摘要： Problem地址：http://acm.hdu.edu.cn/showproblem.php?pid=2189题意不难，就是将一个数拆分成若干个素数的和（数字可以有重复），问能几种拆分的方法。第一眼看到一不小心就认为是Dfs，结果自然是超时。后来仔细想了一下，题目之要求求出有几种，没有什么其他要求... 阅读全文
posted @ 2014-11-19 13:13 Emerald 阅读(262) 评论(0) 推荐(0)