![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
文章平均质量分 56
kkkkahlua
这个作者很懒,什么都没留下…
展开
-
hdu2662 coin 数学
题目链接 题意: 用 a, b 两种面额的硬币去组成更大面额的钱,问哪个面额之后的所有数字都可被组成 例:a = 5, b = 7, 此时 23 之后的数字都可被连续组成, 24 = 5 * 2 + 7 * 2, 25 = 5 * 5, 26 = 5 * 1 + 7 * 3... 解题思路: (怎么说,我的做法属于碰运气的类型,有个初步的猜想觉得差不多了就去写了写 而这原创 2017-07-13 16:26:10 · 236 阅读 · 0 评论 -
hdu2569 彼岸 递推
题目链接 题意: 有红黄蓝三张颜色来涂色,连续的三块不能是三种不同的颜色,问涂n块有多少种情况? 思路: 看到题目,显然是递推找规律。 那么就来找吧。 若前两块的颜色相同,那么下一块可以涂三种颜色;如果前两块的颜色不同,那么下一块可以涂两种颜色。 既然这样可容易就能想到开两个数组a,b分别记录 最后两块颜色相同的情况数 和 最后两块颜色不同的情况数。 很显然的,a1原创 2016-10-03 20:57:30 · 524 阅读 · 0 评论