2822: [AHOI2012]树屋阶梯

最新推荐文章于 2020-05-12 15:02:10 发布
最新推荐文章于 2020-05-12 15:02:10 发布
阅读量499 收藏 1
点赞数
分类专栏： 卡特兰数 dp 高精度
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/CRZbulabula/article/details/53809620
版权
这是一个关于[AHOI2012]竞赛中的树屋阶梯问题，要求根据阶梯高度N找出所有不同的搭建方法数。题目给出示例输入和输出，并提示解决方案可能与卡特兰数的递推公式相关，即f[n] = ∑f[i]*f[n-i-1]，需要进行高精度计算。
摘要由CSDN通过智能技术生成

2822: [AHOI2012]树屋阶梯

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 729   Solved: 424
[ Submit][ Status][ Discuss]

Description

暑假期间，小龙报名了一个模拟野外生存作战训练班来锻炼体魄，训练的第 一个晚上，教官就给他们出了个难题。由于地上露营湿气重，必须选择在高处的 树屋露营。小龙分配的树屋建立在一颗高度为 N+1 尺（ N 为正整数）的大树上， 正当他发愁怎么爬上去的时候，发现旁边堆满了一些空心四方钢材（如图 1.1 ）， 经过观察和测量，这些钢材截面的宽和高大小不一，但都是 1 尺的整数倍，教官 命令队员们每人选取 N 个空心钢材来搭建一个总高度为 N 尺的阶梯来进入树屋， 该阶梯每一步台阶的高度为 1 尺，宽度也为
最低0.47元/天 解锁文章
CRZbulabula
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
ahoi2012试题
06-21
在“ahoi2012试题”这个压缩包中，很可能包含了一系列的编程题目，这些题目可能涵盖了从基础的逻辑思维到高级的算法设计，包括但不限于以下知识点： 1. **基础编程概念**：参赛者需要熟悉至少一种编程语言，如C++、...
ahoi2012测试数据
06-19
**ahoi2012测试数据详解** "ahoi2012测试数据"是针对安徽省中学组竞赛的一份重要资料，它包含了该年度比赛所使用的试题和样例输入输出，旨在帮助参赛者熟悉竞赛环境，提升算法设计与编程能力。这类测试数据通常包括...
【BZOJ 2822】 [AHOI2012]树屋阶梯
Regina8023
03-17 1131
卡塔兰数+python高精度~
BZOJ 2822: [AHOI2012]树屋阶梯
cgh_Andy's Blog
04-27 587
我好菜啊。。。为什么别人说是经典卡特兰数模型 题意都没看清 QAQ
bzoj2822 [AHOI2012]树屋阶梯 dp
-----PSI-----
12-29 304
容易得到一个结论：每一个块必须卡住一个角，不然一定是无法覆盖全的（一个矩形只能覆盖一个角） 所以就枚举多出来的矩形覆盖哪个角，剩下的方案数用以前算过的，类似插数dp 码： #include #include #include using namespace std; int n,f[555][999],i,j,k,l,lin2[999],o,jw; int main() { sca
【BZOJ】【P2822】【AHOI2012】【树屋阶梯】【Catalan数+高精度】
退役狗的专栏
11-19 931
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2822
【AHOI2012】【BZOJ2822】树屋阶梯
CreationAugust is 14 years old forever
09-13 2016
Description 暑假期间，小龙报名了一个模拟野外生存作战训练班来锻炼体魄，训练的第一个晚上，教官就给他们出了个难题。由于地上露营湿气重，必须选择在高处的树屋露营。小龙分配的树屋建立在一颗高度为N+1尺（N为正整数）的大树上，正当他发愁怎么爬上去的时候，发现旁边堆满了一些空心四方钢材（如图1.1），经过观察和测量，这些钢材截面的宽和高大小不一，但都是1尺的整数倍，教官命令队员们每人选取N个空
安徽省选AHOI试题及数据
03-25
【描述详解】：“安徽省选AHOI2001-2012试题及数据”的描述进一步细化了标题中的信息，明确了时间范围——2001年至2012年，这暗示了这个压缩包包含了这12年间所有AHOI比赛的题目和相关数据。这些数据可能包括编程...
AHOI2009数据
06-17
【标题】"AHOI2009数据"所涉及的知识点主要集中在计算机科学与信息技术领域，特别是编程竞赛和算法设计。AHOI是“安徽信息学奥林匹克竞赛”（Anhui Informatics Olympiad）的缩写，而2009年的数据集通常用于训练和...
AHOI2009试题与测试数据
04-16
《AHOI2009试题与测试数据详解》 AHOI，全称为"全国青少年信息学奥林匹克竞赛"（All-China High School Informatics Olympiad），是中国一项极具影响力的信息学竞赛，旨在选拔并培养优秀的信息技术人才。AHOI2009是...
BZOJ 2822 AHOI 2012 树屋阶梯 卡特兰数＋高精度
(╯°口°)╯(┴—┴
01-01 1236
题目大意：高精度卡特兰数。 思路：上维基上看看，有一个模型和这个题一模一样，然后就剩下水水的高精度了。 （谁来教教我java... CODE： #include #include #include #include #define BASE 10000 #define MAX 100010 using namespace std; struct BigI
[BZOJ2822][AHOI2012]树屋阶梯（卡特兰数+组合数学+高精度）
zyf2000
01-18 823
题目描述传送门题解答案就是卡特兰数 没觉得这个搭建的方法很像二叉树？代码#include<algorithm> #include<iostream> #include<cstring> #include<cstdio> #include<cmath> using namespace std; #define N 1000int n; struct data{int a[N];}ans; int p
[AHOI2012]树屋阶梯
weixin_34150503的博客
05-03 119
[AHOI2012]树屋阶梯 要构成一个\(n\times n\)的阶梯形图形，如图，但你只能用n个长方形构成这个图形，询问其方案数，\(1<=N<=500\)。 解 其实注意到题目很简单，而且还是很奇怪的组合计数，在加上样例\(1,2,5,14\),你就能猜到这是一个catalan数列。 但还是按照正规的思路来，组合计数问题，显然无法推出通项公式，于是考虑递推方程，设\(f[n]\...
AHOI 2012 树屋阶梯 题解
a_forever_dream的博客
10-13 294
题目传送门 题解详见这里。 原谅我水了一篇博客。 代码还是要贴一贴的（高精除真的是慢……）： #include <cstdio> #include <cstring> struct node{ int a[10010],t; node(){t=1;memset(a,0,sizeof(a));} void init() { for(int i=1;i<=t...
P2532 [AHOI2012]树屋阶梯（$Catalan$数&高精度）
Harris-H的博客
05-12 449
P2532 [AHOI2012]树屋阶梯（CatalanCatalanCatalan数） 题目传送门 思路：卡特兰数的变形，可根据包含直角点的矩形覆盖的阶梯点的位置进行加法原理，然后对每个情况进行乘法原理，可以得到卡特兰数的递推式的形式。 根据左上角阶梯的方案数×\times×右下角阶梯形的方案数===该情况方案数 由上图可知：图1为h(0)×h(3)h(0)\times h(3)h(0)×h(3)，图2为h(1)×h(2)h(1)\times h(2)h(1)×h(2),图3为h(2)×h(1)…h(2
bzoj2822: [AHOI2012]树屋阶梯
Fsss
03-01 824
链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2822 题意：中文题。。。 分析：我们令高度为n的时候方案数为f[n]，那么我们考虑在从高度为n变成n+1时所增加的方案，因为高度为n只能用n个钢材搭建，那么变成n+1时这新加的这块放哪呢？我们把它放在"直角三角形"的直角处，我们可以看出一个高度为n的阶梯有n个台阶，那么这n个矩形每个都对应
P2532 [AHOI2012]树屋阶梯（卡特兰数）
weixin_30834019的博客
03-10 190
题目描述 输入输出格式 输入格式： 一个正整数N（1<=N<=500），表示阶梯的高度。 输出格式： 一个正整数，表示搭建方法的个数。（注：搭建方法的个数可能很大） 输入输出样例 输入样例#1：复制 3 输出样例#1：复制 5 说明 40%的数据：1<=N<=20 80%的数据：1<=N&l...
彩旗飘飘python
最新发布
08-26
很抱歉，我似乎没有找到与彩旗飘飘Python相关的引用内容。但是，如果你想在Python中实现彩旗飘飘的效果，你可以使用Pygame库来创建动画。以下是一个简单的示例代码，可以帮助你开始： ```python import pygame import random # 初始化pygame pygame.init() # 设置屏幕尺寸 screen_width = 800 screen_height = 600 screen = pygame.display.set_mode((screen_width, screen_height)) pygame.display.set_caption("彩旗飘飘") # 加载彩旗图片 flag_image = pygame.image.load("flag.png") # 获取彩旗图片的宽度和高度 flag_width = flag_image.get_width() flag_height = flag_image.get_height() # 设置彩旗的起始位置 flag_x = screen_width // 2 - flag_width // 2 flag_y = screen_height // 2 - flag_height // 2 # 设置彩旗的速度 flag_speed_x = random.randint(-5, 5) flag_speed_y = random.randint(-5, 5) # 游戏主循环 running = True while running: for event in pygame.event.get(): if event.type == pygame.QUIT: running = False # 移动彩旗 flag_x += flag_speed_x flag_y += flag_speed_y # 如果彩旗碰到边界，反转速度方向 if flag_x <= 0 or flag_x + flag_width >= screen_width: flag_speed_x = -flag_speed_x if flag_y <= 0 or flag_y + flag_height >= screen_height: flag_speed_y = -flag_speed_y # 清空屏幕 screen.fill((255, 255, 255)) # 绘制彩旗 screen.blit(flag_image, (flag_x, flag_y)) # 更新屏幕 pygame.display.flip() # 退出游戏 pygame.quit() ``` 请注意，你需要将代码中的"flag.png"替换为你自己的彩旗图片。此外，你还可以根据需要调整彩旗的起始位置、速度等参数。希望这个示例代码能帮助到你！<span class="em">1</span><span class="em">2</span> #### 引用[.reference_title] - *1* [3d max制作彩旗飘飘](https://download.csdn.net/download/m0_71585230/88011500)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] - *2* [[Rqnoj-371][AHOI1997]彩旗飘飘](https://blog.csdn.net/w745241408/article/details/7176600)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值