![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
卡特兰/大施罗德
文章平均质量分 80
大白QQly成长日记
小白自远方来
展开
-
HDU 1023 Train Problem II 、CSU 1320 Scoop water(卡特兰数练习)
A - Scoop water Time Limit:2000MS Memory Limit:131072KB 64bit IO Format:%lld & %llu Submit Status Description zzy今天刚买了两个水瓢A和B,容量都是为1升,童心未泯的他打算用这个水瓢来玩游戏。 首先zzy准备了一个容量可看作无穷大的水缸,刚开始水...原创 2018-07-18 11:10:48 · 323 阅读 · 0 评论 -
HDU 1133 Buy the Ticket(卡特兰数/递推DP+大数)
Description The "Harry Potter and the Goblet of Fire" will be on show in the next few days. As a crazy fan of Harry Potter, you will go to the cinema and have the first sight, won’t you? Suppose the ...原创 2018-07-17 17:52:52 · 363 阅读 · 0 评论 -
HDU2067 小兔的棋盘(递推DP/卡特兰数)
Description 小兔的叔叔从外面旅游回来给她带来了一个礼物,小兔高兴地跑回自己的房间,拆开一看是一个棋盘,小兔有所失望。不过没过几天发现了棋盘的好玩之处。从起点(0,0)走到终点(n,n)的最短路径数是C(2n,n),现在小兔又想如果不穿越对角线(但可接触对角线上的格点),这样的路径数有多少?小兔想了很长时间都没想出来,现在想请你帮助小兔解决这个问题,对于你来说应该不难吧! In...原创 2018-07-17 11:33:24 · 343 阅读 · 0 评论 -
水の三角(超级卡特兰数/大施罗德数)
题目背景 这个三角图真好看。。 这个是4阶三角图。。 题目描述 现在我们定义一个三角图是像上面一样的图。。 请求出一个N阶三角图从最上方的顶点走到右下方的点的方案数。 有T组询问。 输入输出格式 输入格式: 第一行一个正整数T 第二行T个正整数Ni。 输出格式: T行,共T个正整数,表示答案模998244353的结果。 输入输出样例 输入样例#1: 3 1 2...原创 2018-11-14 21:48:17 · 954 阅读 · 0 评论