HDU-1134 卡特兰数+java大数模板
2024-08-31 01:18:56
题意:
给你一个n,然后1,2,3。。。2n-1,2n围一圈,让每个数都能用一条线配对并且线与线之间不能交叉,问有几种方法数。
思路:
1 可以和2,4,6.。。连接。假如 一共有8个数,1和2连接 剩下的3,4,5,6,7,8就相当于
import java.math.*;
import java.util.Scanner;
public class Main { public static void main(String[] args) {
Scanner in1 = new Scanner(System.in);
BigInteger h[] = new BigInteger[105];
int i,n;
h[0]=BigInteger.ONE;
for(i=1;i<=100;i++) {
h[i]=h[i-1].multiply(BigInteger.valueOf(4*i-2)).divide(BigInteger.valueOf(i+1));
}
while(in1.hasNext()) {
n=in1.nextInt();
if(n==-1)break;
System.out.println(h[n]);
}
}
}
最新文章
- C#进阶系列——WebApi 异常处理解决方案
- HTML5的Video标签的属性,方法和事件汇总
- MySQL------Navicat激活方法
- 伪类选择器:root的妙用
- NYOJ-214 单调递增子序列(二) AC 分类: NYOJ 2014-01-31 08:06 233人阅读 评论(0) 收藏
- hdu2852KiKi&#39;s K-Number(区间K值)
- HTTP Authorization
- Java设计模式之简单工厂、工厂方法和抽象工厂
- js学习(一)
- POJ1087 A Plug for UNIX 【最大流】
- USB OTG简要
- jQuery获取Radio选择的Value值||两个select之间option的互相添加操作(jquery实现)
- Javascript用数组实现栈和队列
- .net core 在视图中快速获取路由(Areas、Controller、Action)
- ----关于统计字符出现次数的JS循环以及indesxOf函数----
- [SDOI2008]递归数列
- virtualbox 在物理机是无线网卡的时候做桥接配置
- matlab学习(4) any 和cellfun用法
- [转帖][分享] 关于系统DIY--by 原罪
- Java容器:HashTable, synchronizedMap与ConcurrentHashMap
热门文章
- 我的Android进阶之旅------&;gt;Android中ListView中嵌套(ListView)控件时item的点击事件不起作的问题解决方法
- 黑马程序猿——————java基础
- Codeforces Round #276 (Div. 1)D.Kindergarten DP贪心
- Google android source code build 问题总结【转】
- bzoj2132: 圈地计划(无比强大的最小割)
- hdoj--1027--Ignatius and the Princess II(dfs)
- Hardwood Species(map)
- EditPlus 4:设置字体
- POJ 3481 set水过
- E - A Trivial Problem(求满足x!的尾数恰好有m个0的所有x)