- 博客(4)
- 收藏
- 关注
RSS订阅原创 卡特兰数总结
卡特兰数(Catalan number)一.公式1.递推公式：h(n)=h(0)*h(n-1)+h(1)*h(n-2)+…h(1)*h(n-2)+h(n-1)*h(0),n>=2 其中：h(1)=h(0)=12.组合公式：h(n)=C(2*n,n)-C(2*n,n+1),n>=1二.理解1.递推公式理解—出入栈问题题目链接：HDU 1023 Train Proble
2017-02-17 18:13:42
342
原创 HDU 1443 Joseph
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1443题目意思：某些人围成一个圈，现有一个数m，从第一个人开始从1报数，报到m的人over，接着从下一个人开始又从1开始报数，报到m的人又over……现在有2*k个人围成一个圈，前k个人为好人，后k个人为坏人，从第一个好人开始报数，要找到一个最小m，使得所有坏人(后k个人)比好人
2017-02-12 19:03:18
456
原创 HDU 3625 Examining the Rooms
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3625解题思路：1.首先要知道Stirling数(斯特林数)：第一类Stirling数：把n个可区别对象分成k个非空循环列的方法数，记为s(n,k)。第二类Stirling数：把n个可区别对象分成k个非空集合的方法数，记为S(n,k)。
2017-02-10 20:47:01
289
原创 HDU 1568 Fibonacci
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1568解题思路：1.首先要知道公式：F(n)=(1/√5)*{[(1+√5)/2]^n - [(1-√5)/2]^n} (√表示根号)。2.因为数据很大（0lg(F(n))=lg((1/√5)*{[(1+√5)/2]^n - [(1-√5)/2]^n}) 把右边简单分离一下得
2017-02-09 17:17:10
274
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人