csu 1772 漫漫上学路(卡特兰数)
来源:互联网 发布:数据科学与大数据技术 编辑:程序博客网 时间:2024/05/16 01:55
漫漫上学路
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 104 Solved: 54
[Submit][Status][Web Board]
Description
对于csuxushu来说,能够在CSU(California State University)上学是他一生的荣幸。CSU校园内的道路设计的十分精巧,由n+1条水平道路和n+1条竖直道路等距交错而成,充分体现了校园深厚的文化底蕴。然而不幸的是CS市每到夏季,天降大雨,使得CSU常常形成“CS海”的奇观,今年,也就是2016年同样也不例外,校园有一半的区域被淹了。
由于要进行一年一度激动人心的省赛选拔了,起迟了的csuxushu赶紧从寝室背着一包模板前往机房,好奇的csuxushu发现虽然道路被淹了,但是只有左上三角区域受到影响,也就是说他可以在副对角线以下的道路畅通行走。在这个惊人的场景下,csuxushu做了一个惊人的决定,他要算出他有多少种前往机房的最短路线。然而只有10分钟了,这时候他想到了你——全CSU最厉害的程序员来帮助他解决这个问题。
需要指出的是CSU可以看做左下顶点为csuxushu的寝室(0,0),右上顶点为机房(n,n)的方形区域。
Input
多组数据。每组数据只有一行,为一个整数n(1 ≤n ≤30)。
Output
每组数据输出一行,即由寝室到机房的最短路线方案数。测试数据保证结果为64位整数。
Sample Input
4
Sample Output
14
HINT
14条最短路线如下
代码:
#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>#include <queue>using namespace std;#define N 35long long C(long long a,long long b){ long long ans=1; for(int i=1;i<=b;i++,a--) ans=ans*a/i; return ans;}int main(){ long long n; while(~scanf("%lld",&n)) { printf("%lld\n",C(2*n,n)-C(2*n,n-1)); } return 0;}
0 0
- csu 1772 漫漫上学路(卡特兰数)
- CSUOJ 1772 漫漫上学路(卡特兰数 || 递推)
- CSU1772-漫漫上学路-卡特兰数/递推
- CSU 1320 盛水(卡特兰数)
- CSU 1320 Scoop water【卡特兰数】
- csu 1950: 谈笑风生 卡特兰数
- 在HDU 1023上学到的卡特兰数
- 数学 ( 卡特兰数 )——Scoop water ( CSU 1320 )
- 卡特兰数(转)
- Catalan(卡特兰数)
- 卡特兰数(catalan)
- 卡特兰数(转)
- hdu1023(卡特兰数)
- hdu2067(卡特兰数)
- 卡特兰数(模板)
- 卡特兰数(Catalan)
- 卡特兰数(catalan数)总结 (卡特兰大数、卡特兰大数取模、卡特兰数应用)
- Catalan数(卡特兰数)
- 共享内存做进程间消息队列
- HTML5概述
- Groupcache解读和性能压测
- Wonderful:不仅仅是一个酷炫的颜色库
- 问号冒号js (三元运算符)
- csu 1772 漫漫上学路(卡特兰数)
- solr6.0 导入mysql数据
- 基于mysql binlog解析的缓存更新设计
- uva 12325 - Zombie's Treasure Chest
- BigDecimal.setScale
- 基于nginx实现的多机房数据转发通道
- JavaScript中的闭包
- 前置知识----在ubuntu下如何进行c语言开发
- HttpClient 4.5 Best Practice