随笔分类 -  数论-卡特兰数

【BZOJ 2822】2822: [AHOI2012]树屋阶梯（卡特兰数+高精度）
摘要：2822: [AHOI2012]树屋阶梯 Description 暑假期间，小龙报名了一个模拟野外生存作战训练班来锻炼体魄，训练的第一个晚上，教官就给他们出了个难题。由于地上露营湿气重，必须选择在高处的树屋露营。小龙分配的树屋建立在一颗高度为N+1尺（N为正整数）的大树上，正当他发愁怎么爬上去的时候 阅读全文
posted @ 2017-03-23 16:11 konjak魔芋 阅读(518) 评论(0) 推荐(0)
【HDU 5370】 Tree Maker（卡特兰数+dp）
摘要：Tree Maker Problem Description Tree Lover loves trees crazily.One day he invents an interesting game which is named Tree Maker.In this game, all trees 阅读全文
posted @ 2016-09-21 22:08 konjak魔芋 阅读(525) 评论(0) 推荐(0)
【HDU 5184】 Brackets （卡特兰数）
摘要：Brackets Problem Description We give the following inductive definition of a “regular brackets” sequence:● the empty sequence is a regular brackets se 阅读全文
posted @ 2016-09-20 19:49 konjak魔芋 阅读(508) 评论(0) 推荐(0)
【HDU 1133】 Buy the Ticket （卡特兰数）
摘要：Buy the Ticket Problem 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 阅读全文
posted @ 2016-09-20 18:37 konjak魔芋 阅读(523) 评论(0) 推荐(0)