NYOJ-区域赛系列一多边形划分（贪心）

区域赛系列一多边形划分

描述：
Give you a convex（凸边形）, diagonal n-3 disjoint divided into n-2 triangles(直线), for different number of methods, such as n=5, there are 5 kinds of partition method, as shown in Figure
输入：
The first line of the input is a n (1<=n<=1000), expressed n data set.
The next n lines each behavior an integer m (3<=m<=18), namely the convex edges.
输出：
For each give m,, output how many classification methods.
example output: Case #a : b
样例输入：
3
3
4
5
样例输出：
Case #1 : 1
Case #2 : 2

Case #3 : 5

提示：卡特兰数

程序代码：

#include<stdio.h>
int main()
{int m,n,i,t;int a[20];a[3]=1;a[4]=2;a[5]=5;for(i=5;i<18;i++)a[i+1]=a[i]*(4*i-6)/i;scanf("%d",&n);t=1;while(n--){scanf("%d",&m); printf("Case #%d : %d",t,a[m]);t++;    printf("\n");}return 0;
}

NYOJ-区域赛系列一多边形划分（贪心）相关推荐

2020未来杯区域赛之赛区划分及正式提交时间公布
由中软国际教育科技集团旗下睡前Futurelab携手中国青少年发展基金会.DeepTech和华为手机共同主办的"2020未来杯高校AI挑战赛"自开启报名以来,已收到来自海内外近20 ...
2018 焦作站亚洲区域赛校内选拔赛题解
SUST_2018 焦作站亚洲区域赛校内选拔赛 A.高速 by yoyo tag:图论.最短路 //最短路 #include<bits/stdc++.h> using nam ...
SUST_2018 焦作站亚洲区域赛校内选拔赛题解
SUST_2018 焦作站亚洲区域赛校内选拔赛 A.高速 by yoyo tag:图论.最短路 //最短路 #include<bits/stdc++.h> using nam ...
2019 未来杯高校AI挑战赛区域赛作品
2019 未来杯高校AI挑战赛区域赛作品根据组委会提供的图像,将3张图像合成一张伪彩色图像,构造数据集.从超新星搜寻与比赛计分方式来看,应该多关注havestar部分的数据,少关注nostar部分 ...
区域赛铜牌专题(一)
区域赛铜牌专题题号题目知识点 HDU 5532 Almost Sorted Array 贪心,LIS HDU 5533 Dancing Stars on Me HDU 5536 Chip Fac ...
2017 ICPC沈阳区域赛
2017 沈阳区域赛题号题目难度知识点 A BBP Formula B Bridge C Empty Convex Polygons D Defense of the Ancients E F ...
ICPC2019南昌区域赛
ICPC2019南昌区域赛题号题目知识点难度 A 9102 B A Funny Bipartite Graph 状压dp+思维稳银快金 C And and Pair 二项式定理快铜 D B ...
2018年ACM-ICPC亚洲区域赛（焦作）赛后总结
昨天刚参加完人生中的第一场ACM-ICPC亚洲区域赛焦作站,对于这次比赛两个字"自闭". 正式赛前一天早上七点起床,从西安坐高铁去郑州,然后坐城际高铁去焦作,因为热身赛马上就要开始 ...
未来杯区域赛奖项争夺进入倒计时，专家评审团阵容揭晓
由中软国际教育科技集团旗下睡前Futurelab携手中国青少年发展基金会和华为手机,面向海内外高校在读学生举办的"2020未来杯高校AI挑战赛"区域赛已接近尾声.经过历时1个多月的 ...

NYOJ-区域赛系列一多边形划分（贪心）

NYOJ-区域赛系列一多边形划分（贪心）相关推荐

最新文章

热门文章