![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
组合数学
文章平均质量分 71
二分查找
这个作者很懒,什么都没留下…
展开
-
hdu2044(组合数学)
题意: 蜜蜂在蜂巢里爬,只能向右爬,不能回头,问从a到b有几种路线; 易得way[i] = way[i - 1] + way[i - 2]; 将way[a]和way[b]赋值1,然后递推; #include #include long long way[55]; int main() { int t; scanf("%d",&t); int a原创 2015-07-17 20:33:38 · 349 阅读 · 0 评论 -
poj3252(组合数学)
题意: 给出一个范围,然后问这个范围内有几个是round number; round number也就是转化二进制后,0的个数大于等于1的个数; 思路: 这是一个组合计数的问题;我们拿一个二进制长度为10的数举例子; 如果长度为10;那么所有长度为10以下的数字,肯定都是在范围内的,那么我们就要找出所有符合条件的数; 首先9位的,那么需要的0的个数是5个以上;那么长度为9的,出原创 2015-07-24 14:37:21 · 457 阅读 · 0 评论