摘要：
卡塔兰数是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名。卡塔兰数的一般项公式为 另类递归式： h(n)=((4*n-2)/(n+1))*h(n-1);前几项为 （OEIS中的数列A000108）: 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16... 阅读全文
摘要：
题目大意： Problem Description 小兔的叔叔从外面旅游回来给她带来了一个礼物，小兔高兴地跑回自己的房间，拆开一看是一个棋盘，小兔有所失望。不过没过几天发现了棋盘的好玩之处。从起点(0，0)走到终点(n,n)的最短路径数是C(2n,n),现在小兔又想如果不穿越对角线(但可接触对角线上的格点)，这样的路径数有多少?小兔想了很长时间都没想出来，现在想请你帮助小兔解决这个... 阅读全文
摘要：
题目大意：很多人排队去买票，然后票价为50，但是每个人带的钱不一样，有的人带了50，有的人带了100，而那个票站一开始是没有钱的，这个买票的过程终结当票站没有钱，而有人拿100元去买票的时候。要求算出有多少种可能满足大家都可以买到票。解题思路：卡特兰数的百度百科上描述了这个过程，可以参考下：下面的转自：http://hi.baidu.com/a363310925/blog/item/aced542... 阅读全文
摘要：
题目大意： 给你一个棋盘，然后一开始已经有黑白棋了，现在轮到黑棋下，如果你下得这个黑棋的八个方向，有方向存在连续的白棋，且也以一颗黑棋结束，那么两个黑棋中夹着的白棋就变成了黑棋。要求求最大能翻转掉多少白棋。解题思路： 一开始没有看清楚题意，原来可以翻转掉多个方向的白棋。Dark must place a piece with the dark side up on th... 阅读全文
摘要：
题目大意： 给你一个数的大小为n, 1 ≤ n ≤ 10^7，求它的阶乘的位数。解题思路： 暴力是不可能了，数能够达到10^7，暴力出来的数，数组都放不下。 其实有一个公式叫斯特林公式， result=(long)((log10(sqrt(4.0*acos(0.0)*n))+n*(log10(n)-log10(exp(1.0))))+1); ... 阅读全文
摘要：
题目大意：给你2n个点要你在一个圈中连接任意两个点，而且直线不可相交。求直线数。11) h(0)=1代码：#includeusing namespace std;const int MAX_LEN = 10005;int catalan[101][MAX_LEN];void multip(int *ans, int b, int &len){ int carry = 0; for(in... 阅读全文
摘要：
题目大意：有k个好人跟k个坏人按顺序坐着，然后按第m个杀人，求出把坏人全部先杀光的m的最小值。 0 k; n--) //n代表人数 { kill = (m - 1) % n; if(kill >= start && kill TLE代码：#includeusing namespace std;const int MAX = 30;const int M = 1... 阅读全文