![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
江山如画画未央
这个作者很懒,什么都没留下…
展开
-
卡特兰数总结
卡特兰数(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 · 312 阅读 · 0 评论 -
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 · 247 阅读 · 0 评论 -
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 · 256 阅读 · 0 评论 -
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 · 427 阅读 · 0 评论