几许情愁的博客

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1023； 卡特兰数公式： 令h(0)=1,h(1)=1，Catalan数满足递推式：h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ... + h(n-1)*h(0) (n>=2) 例如： h(2)=h(0)*h(1)+h(1)*h(0)=1*1+1*1=2 h(3)=h(0...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3625   题目大意：有N个房间，每个房间里都有一把钥匙，如果要是的号码和房间的号码相同，就可以用该钥匙打开房子，最多可以破坏K个房间，一号房间只能用钥匙打开，不能被破坏，问能顺利打开全部房间的概率；   第一类斯特林数：S(N,K)=S(N-1,K-1)+(N-1)*S(N-1,k) 就是求N...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4045   题目大意：有N个机器，每天选出R个机器，而且每两个机器的编号差要大于等于K，每天将这R个机器最多分为M组工作，问最多                      有多少种方案。 思路：第一步先求出N个机器选R个满足条件的方案数；第二部将R个机器放入M个组的方案数，然后两者相乘； 先满足...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5698 Problem Description 有一个无限大的矩形，初始时你在左上角（即第一行第一列），每次你都可以选择一个右下方格子，并瞬移过去（如从下图中的红色格子能直接瞬移到蓝色格子），求到第nnn行第mmm列的格子有几种方案，答案对1000000007取模。 Input 多组测试数据。 ...

题目链接：https://ac.nowcoder.com/acm/contest/373/B； 了解几个公式，顺便自己记一下： 球的体积：v=4/3*r*r*r*PI; 球表面积：v=4*r*r*PI; 球冠：球被平面截下较小的一部分； 球冠表面积：S=2*PI*r*h (r是球的半径，h是球冠的高，即垂直于截面的直径被截后被截下的线段长) 球冠的体积：V=PI/3*h*h*(3*r-h)...