CSU 1320 Scoop water (卡特兰数)
2014-09-07 08:56
316 查看
1320: Scoop water
Time Limit: 2 Sec Memory Limit: 128 MBSubmit: 494 Solved: 129
[Submit][Status][Web Board]
Description
zzy今天刚买了两个水瓢A和B,容量都是为1升,童心未泯的他打算用这个水瓢来玩游戏。首先zzy准备了一个容量可看作无穷大的水缸,刚开始水缸是空的,然后用水瓢A往水缸里加水,用水瓢B把水缸里的水舀出去,当使用 水瓢B把水舀出去时水缸里必须要至少有1升的水。这样子使用N次水瓢A,也使用N次水瓢B,最后水缸会依旧空的。
Input
输入有多个例子,直到文件结束。每个例子仅含一个数N(0<N<=10000),表示你必须使用N次A水瓢和N次B水瓢。
Output
对于每个例子,请输出一个数,表示一共有多少种正确的舀水方式使得舀水过程中 使用B水瓢时水缸里总会有足够的水。(由于数字比较大,输出的答案模1000000007)
Sample Input
1 2
Sample Output
1 2
HINT
CSU_CXSource
CSU Monthly 2013 Oct.卡特兰数关于出栈次序的应用
#include<cstdio> #include<iostream> #include<cstring> #include<stdlib.h> #include<algorithm> using namespace std; const int mod=1000000007; long long f[10005]; int n; int main() { //freopen("in.txt","r",stdin);; f[0]=1; for(int i=1;i<=10000;i++) for(int j=0;j<i;j++) f[i]=((f[j]*f[i-1-j])%mod+f[i])%mod; while(scanf("%d",&n)!=EOF) { printf("%lld\n",f ); } return 0; }
View Code
相关文章推荐
- 数学 ( 卡特兰数 )——Scoop water ( CSU 1320 )
- CSU 1320 Scoop water【卡特兰数】
- csu 1320 Scoop water (数论)
- CSU1320(详解卡特兰数)
- CSU 1320 盛水(卡特兰数)
- csu 1772 漫漫上学路(卡特兰数)
- Water --- CSU 1550: Simple String
- Water --- CSU 1550: Simple String
- Contest2037 - CSU Monthly 2013 Oct (problem B :Scoop water)
- 中南大学oj1320(大数+卡特兰数)
- CSUOJ Water Drinking
- CSU1772-漫漫上学路-卡特兰数/递推
- csu 1950: 谈笑风生 卡特兰数
- 卡特兰数 中南大学OJ1320
- CSU 1597: 薛XX后代的IQ (矩阵运算)
- CSU-1005
- Davidoff——Cool Water Deep——深泉——男香
- CSU-1588
- 什么是CSU/DSU?
- LeetCode 365. Water and Jug Problem