Make Triangle SPOJ - TRNGL (卡特兰数)
来源:互联网 发布:js判断ie版本是否大于9 编辑:程序博客网 时间:2024/06/13 08:49
给出一个凸n边形,求用n-3条不相交的对角线将该n边形划分为三角形的方案数
Input
First line of the input will be an integer t (1<=t<=100000) which is the no of test cases. Each test case contains a single integer n (3<=n<=1000) which is the size of the polygon.
Output
For each test case output the no of ways %100007.
Example
Input:235 Output:15
代码:
#include<stdio.h>#include<math.h>#include<string.h>typedef long long LL;const int maxn=100007;LL a[1002];int main(){ int n; int t; memset(a,0,sizeof(a)); a[0]=1,a[1]=1; for(int i=2;i<1002;i++) for(int j=0;j<i;j++) a[i]=(a[i]+a[j]*a[i-j-1])%maxn; scanf("%d",&t); while(t--){ scanf("%d",&n); printf("%lld\n",a[n-2]); }}
0 0
- Make Triangle SPOJ - TRNGL (卡特兰数)
- SPOJ TRNGL 卡特兰数
- SPOJ TRNGL - Make Triangle
- SPOJ Make Triangle 卡特兰数,递推 1月25日
- SPOJ TRNGL Make Triangle && CodeForces 550D Regular Bridge
- 卡特兰数(转)
- Catalan(卡特兰数)
- 卡特兰数(catalan)
- 卡特兰数(转)
- hdu1023(卡特兰数)
- hdu2067(卡特兰数)
- 卡特兰数(模板)
- 卡特兰数(Catalan)
- 卡特兰数(catalan数)总结 (卡特兰大数、卡特兰大数取模、卡特兰数应用)
- Catalan数(卡特兰数)
- Catalan数(卡特兰数)
- Catalan数(卡特兰数)
- Catalan数(卡特兰数)
- 软件的需求与隐含需求
- kafka topic增加partition
- MXNet官方文档教程(4):使用预训练好的模型
- 蓝桥杯 算法提高 算法训练 十进制数转八进制数
- 有道词典的划词搜索功能加入生成的百度链接
- Make Triangle SPOJ - TRNGL (卡特兰数)
- 华为机试在线训练-牛客网(25)四则运算
- 数据结构与算法分析笔记与总结(java实现)--二叉树7:折纸练习题
- 进程与线程
- 洛谷 P1037 产生数
- iOS设置TextField的placeholder的颜色,位置,字体,光标颜色
- Android之电话拦截
- JAVA的i++和++i的本质区别
- 软件设计模式与框架的研究