JoeJiao

一开始用了int64，不知道为什么一直报错。

题意：         输出第n项catalan数。 原理： 令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)*h(2)+h(1)*h(1)+h(

#include using namespace std;int fA[1001][1030],fX[1001][1030],a[1001],k,sX[1001][1030],sA[1001][1030],i,l,j,n,T;int ans;void init(){memset(sX,0,sizeof(sX));memset(sA,0,sizeof(sA));memset(fX,0,sizeof(

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1011 题目大意：

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4870 题目大意：

可以数学推理，找规律。

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4864 一开始没做出来

#include #include using namespace std; struct node {     double x;     int y; }b[10000]; int i,j,k,n,m; double t; bool cmp(node A,node B) {     if (A.x>B.x) return 1;     if (A.x     i

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1233 

题目链接： 水题慢慢找状态~

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1015 题意：题目很长，意思 

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1018 解题思路：        （1） 

Problem Description 度度熊是一只喜欢探险的熊，一次偶然落进了一个m*n矩阵的迷宫，该迷宫只能从矩阵左上角第一个方格开始走，只有走到右上角的第一个格子才算走出迷宫，每一次只能走一格，且只能向上向下向右走以前没有走过的格子，每一个格子中都有一些金币（或正或负，有可能遇到强盗拦路抢劫，度度熊身上金币可以为负，需要给强盗写欠条），度度熊刚开始时身上金币数为0，问度度熊走出迷宫时候身上

题意：         给定一个起点和终点，还有一个图，在图上"."的点，可以花1s的时间走完，如果该点上是一个数，则需要花该数的时间，在该点打败怪兽，给出从起点到终点的所需要的最短的时间。具体输出描述请看题目hdu 1026。 解题思路：         典型的宽搜题，稍微麻烦点的是，需要在宽搜的时候记录路径，我是采用了记录上一步是从哪个点来的方式。也可以用数组记录下每条线路的整个