Nature_Ran的专栏

"红色病毒"问题点我找原题以下题解转自http://blog.csdn.net/acm_cxlove/article/details/7831009个人表示泰勒公式没学好，所以这里用泰勒级数推到的方法不是十分理解，还需多多向大神学习构造指数级生成函数：(1+x/1!+x^2/2!+x^3/3!……)^2*(1+x^2/2!+x^4/4!+x^6/6!……)^2.前面是B和D的情况，可以任意取，但是

RPG的错排点我找原题Time Limit : 1000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 50   Accepted Submission(s) : 27Font: Times New Roman | Verdana | GeorgiaFont Size: ← →

Big Number点我找原题这个题的意思是：给你一个数，让你求出N！由多少位数构成，比如输出10，它的阶乖是3628800 由7位数构成，这时你要输出7；解题思路：1.可以暴力，N的阶乖的位数等于LOG10（N！）＝LOG10（1）＋.....LOG10（N）；2.Stirling估计式：n!与√(2πn) * n^n * e^(-n)的值十分接近故log10(n!) = log(n!) / l

Examining the Rooms点我找原题题目大意就是：有一家宾馆发生了谋杀案，探长要去检查宾馆里的所有房间，但是每个房间的钥匙都锁在了一间客里（有可能是相同的），探长只有先撞开其中一间客房，调查完后找到其中的钥匙，并用这把钥匙去打开下一间客房，这就意味着钥匙会把其中几个房间连成一个环，撞开这个环中的一个房间就能打开这个环中所有的房间。但还有一个条件，探长不能去撞1号房间的门，因为那里住的是

Count the Buildings点我找原题为什么说这是第一类Stirling数呢？是应为Stirling数有两类，第一类就是给出n个元素，要将这n个元素分成k个环排列的方案数。第二类就是给出n个元素，要将这n个元素分成k个非空子集的方案数。这里具体讲第一类。这题的大概意思是，有高度为1-N的建筑物，把它排成一条直线，高的建筑物会挡住后面的建筑物，有多少种方法使从看能看到F个建筑，从右看能看到

Count the Trees点我找原题题目大意：给你n个节点，问能构成多少个不同的二叉树，不过这里的节点都用字母表示，也就意味着每个节点的编号是不一样的，所以只要找出n个节点能构成多少形状不同的二叉树，在乘上A（n，n），就可以了。而正好n个节点所能构成的二叉树的个数就是Catalan数。由于Catalan数的增长快的惊人，第19个数就会超出10^9，所以逢Catalan，必定要用大数乘除运算。

小兔的棋盘点我找原题自己在纸上画个图更容易看懂，我在电脑上画了半天也没画出我理想中的示意图，于是我只能就这样讲讲了。“不穿过对角线”，这句话一开始一直没能理解好，以为可以走斜线，后来才想明白是运动路径不能和对角线有交叉的意思，但是可以碰到，不能穿过，其实还是往上走或是往右走，这样就能把一种方案数拆成两份来看，一种是路径全部在对角线下方，还有就是路径在对角线上方了，很明显两分完全对称，而对于其中一份

Train Problem II     点我找原题题目大意就是一个火车进站的问题，一堆火车以严格的顺序到一个站里，问出来的时候有多少种顺序。?实质上都是递推等式的应用?卡特兰数的生成其实可以看做出栈次序。?一个栈(无穷大)的进栈序列为1，2，3，…，n，有多少个不同的出栈序列??这个问题问的是n个元素的进栈顺序一定，每种元素进栈一次出栈一次，出栈顺序有多少种，根据栈的性质，当前出栈的元素肯定是上

自共轭Ferrers图点我找原题一道简单的母函数题目，要使得构成的Ferrers图像为自共轭图像，只要保证这个图像是由1,3,5,7....奇数个方块堆叠起来的且每种不能重复，这样就能简单的看成在奇数中选取若干个数，使得和为题目中要求的n，总共有多少种方案的问题。Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K

How many integers can you find点我找原题容斥原理比较好理解，但是写起来不太会，原因在于不会DFS，好吧，以前的该学好的没学好，现在吃大亏了，几乎后面的用容斥原理的题目都要用到DFS。Time Limit : 12000/5000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)Total Submiss