| 题目名称 | 2341. [HZOI 2015]疯狂的卡特兰数 |
|---|---|
| 输入输出 | Crazy_Catalan.in/out |
| 难度等级 | ★★★★ |
| 时间限制 | 3000 ms (3 s) |
| 内存限制 | 512 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Aglove
于2016-06-14加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：6， 提交：11， 通过率：54.55% | ||||
 Aglove |
100 | 0.272 s | 7.94 MiB | C++ |
 FoolMike |
100 | 0.294 s | 8.29 MiB | C++ |
 zhengtn03 |
100 | 0.341 s | 23.21 MiB | C++ |
 梦那边的美好ET |
100 | 0.374 s | 18.41 MiB | C++ |
 stdafx.h |
100 | 2.653 s | 4.10 MiB | C++ |
 cuiaoxiang |
100 | 4.503 s | 3.72 MiB | C++ |
|
cuiaoxiang |
60 | 1.317 s | 0.49 MiB | C++ |
|
stdafx.h |
60 | 14.510 s | 11.29 MiB | C++ |
|
zhengtn03 |
0 | 0.006 s | 0.31 MiB | C++ |
 神利·代目 |
0 | 0.393 s | 23.18 MiB | C++ |
| 关于 疯狂的卡特兰数 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
人生中第一次找到规律，居然和OEIS给的不一样！（惊了）
智障选手把自己打表的代码交上去了…… | ||||
|
有一种东西叫做多项式开根 然而竟然成了暴力分
stdafx.h
2016-06-14 20:45
11楼
| ||||
|
Aglove
2016-06-14 16:41
10楼
| ||||
|
回复 @zhengtn03 :
不算啊QAQ Aglove
2016-06-14 16:41
9楼
| ||||
|
对角线在顶点相交算相交吗？
zhengtn03
2016-06-14 15:46
8楼
| ||||
|
为什么四边形是3种方案呢...
 Hakurou!
2016-06-14 15:27
7楼
| ||||
|
Aglove
2016-06-14 09:57
6楼
| ||||
|
一上午是不是能YY很多题
哒哒哒哒哒！
2016-06-14 09:55
5楼
| ||||
|
回复 @智霞Forever :
那是因为今天没有考试QAQ Aglove
2016-06-14 09:27
4楼
| ||||
|
学长又开始进入疯狂出题模式了= =
 Hzoi_
2016-06-14 09:24
3楼
| ||||
2341. [HZOI 2015]疯狂的卡特兰数
★★★★ 输入文件：Crazy_Catalan.in
输出文件：Crazy_Catalan.out
简单对比时间限制：3 s 内存限制：512 MiB
【题目描述】
众所周知，凸多边形的三角剖分方案数是卡特兰数
所以QAQ玩起了一个游戏：对于一个凸n边形，画任意条对角线，要求对角线两两不相交
QAQ想知道这样画的方案数有多少种
由于方案数很大，所以你只要输出它对$998244353$取模后的结果就可以了
【输入格式】
输入一个n，如题意所示
【输出格式】
输出对应的答案
【样例输入】
4
【样例输出】
3
【提示】
有30%的数据：$n<=500$
有60%的数据，$n<=50000$
对于100%的数据，$n<=1000000$
数据保证$n>=3$
UPD：我记得是CF的某题，前几天有小伙伴问我，我找不到题目的地址了
于是就只好自己做一发数据弥补缺陷了QAQ