![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
hdu-acm-course
文章平均质量分 63
hdu-acm
生生不息...
这个作者很懒,什么都没留下…
展开
-
Game of Connections-卡特兰大数模板
Game of Connections This is a small but ancient game. You are supposed to write down the numbers 1, 2, 3, … , 2n - 1, 2n consecutively in clockwise order on the ground to form a circle, and then, to draw some straight line segments to connect them into num原创 2021-10-23 16:59:55 · 177 阅读 · 0 评论 -
折线分割平面-递推
折线分割平面 我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分,具体如下所示。 Input 输入数据的第一行是一个整数C,表示测试实例的个数,然后是C 行数据,每行包含一个整数n(0<n<=10000),表示折线的数量。 Output 对于每个测试实例,请输出平面的最大分割数,每个实例的输出占一行。 Sample Input 2 1 2 Sample Output 2 7 A原创 2021-10-23 16:04:53 · 142 阅读 · 0 评论 -
小兔的棋盘-卡特兰数
hdoj-小兔的棋盘 小兔的叔叔从外面旅游回来给她带来了一个礼物,小兔高兴地跑回自己的房间,拆开一看是一个棋盘,小兔有所失望。不过没过几天发现了棋盘的好玩之处。从起点(0,0)走到终点(n,n)的最短路径数是C(2n,n),现在小兔又想如果不穿越对角线(但可接触对角线上的格点),这样的路径数有多少?小兔想了很长时间都没想出来,现在想请你帮助小兔解决这个问题,对于你来说应该不难吧! Input 每次输入一个数n(1<=n<=35),当n等于-1时结束输入。 Output 对于每个输入数据输出路径数原创 2021-10-23 16:01:18 · 196 阅读 · 0 评论