卡塔兰数（Catalan）
原理：
令h(0)=1,h(1)=1。
卡塔兰数满足递推式：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)*h(2)+h(1)*h(1)+h(2)*h(0)=1*2+1*1+2*1=5
另...
分类：
其他好文 时间：
2014-07-31 17:00:16
阅读次数：
214
LOOPS
Problem Description
Akemi Homura is a Mahou Shoujo (Puella Magi/Magical Girl).
Homura wants to help her friend Madoka save the world. But because of the plot of the Boss Incubator, ...
分类：
其他好文 时间：
2014-07-31 13:31:27
阅读次数：
232
//算法：获得无小数点的输入串，然后对该串进行普通的高精度乘法运算
//运算得到结果后，添加小数点，最后除去串头和串尾的0即可
#include
#define MAXN 200
char R[10];
char E[6];//寄存无小数点的输入串
char temp[MAXN];
char ans[MAXN];//寄存答案串
int n,left;
void multip();
int ...
分类：
其他好文 时间：
2014-07-31 00:08:15
阅读次数：
269
链接：http://poj.org/problem?id=3090
题意：在坐标系中，从横纵坐标 0 ≤ x, y ≤
N中的点中选择点，并且这些点与（0,0）的连点不经过其他的点。
思路：显而易见，x与y只有互质的情况下才会发生（0,0）与（x,y）交点不经过其他的点的情况，对于x,y等于N时，可以选择的点均为小于等于N并且与N互质的数，共Euler(N)个，并且不重叠。所以可以得到递推...
分类：
其他好文 时间：
2014-07-31 00:02:15
阅读次数：
240
题目链接：uva 1485 - Permutation Counting
题目大意：给定n和k，要求求一个由1~n组成的序列，要求满足ai>i的i刚好有k个的序列种数。
解题思路：dp[j][i]表示长度为i，j个位置满足的情况。
dp[j+1][i]+=dp[j][i]?(j+1);
1, (3), (4), 2: 括号位置代表ai>i,既满足位置,此时i
= 4...
分类：
其他好文 时间：
2014-07-31 00:00:55
阅读次数：
227
题目链接：uva 1478 - Delta Wave
题目大意：对于每个位置来说，可以向上，水平，向下，坐标不能位负，每次上下移动最多为1， 给定n问说有多少种不同的图。结果对10100取模。
解题思路：因为最后都要落回y=0的位置，所以上升的次数和下降的次数是相同的，并且上升下降的关系满足出栈入栈的关系。即卡特兰数。
所以每次枚举i，表示有i个上升，i个下降，用组合数学枚举出位置，...
分类：
其他好文 时间：
2014-07-30 23:59:15
阅读次数：
701
问题描述：键盘输入一个高精度的正整数N(不超过240位)，去掉其中任意M个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的N和M，寻找一种方案使得剩下的数字组成的新数最小。输出组成的新的正整数。输入数据均不需判错。如果去掉了某几个位后得到的新整数开头为0，保留0。输入：本题有多组测试数...
分类：
其他好文 时间：
2014-07-30 23:09:05
阅读次数：
224
题 意：给出m个整理，因子全部为前t个素数。问有多少个子集，乘积是平方数...
分类：
其他好文 时间：
2014-07-30 20:53:34
阅读次数：
293
注明：
本题使用了两种解法，第一种参考了网上一种非常普遍的解法，即使用atof函数将两个数字字符串转化为两个浮点数，然后直接和int的最大值比较即可。这种方法较简单，不过也是在数据较小的情况下行得通。而第二种是我自己写的一种更较为普遍的解法，其实也就是直接根据字符串进行高精度的运算而已。自己用了很多数据进行测试都没有错，可是就是AC不了，不知道为什么。希望大神指教！！！
题目：
...
分类：
其他好文 时间：
2014-07-30 20:52:04
阅读次数：
278
一、概念： 递推算法是一种简单的算法，即通过已知条件，利用特定关系得出中间推论，直至得到结果的算法。递推分为顺推和逆推两种。递推算法使用“步步为营”的方法，不断利用已有的信息推导出新的东西。顺推法：是指从已知条件出发，逐步推算出要解决问题的方法。例如：斐波拉契数列就可以通过顺推法不断递推算出新的数据...
分类：
其他好文 时间：
2014-07-30 11:39:33
阅读次数：
169
