2022 C++B组 试题G：积木画

已于 2024-02-25 14:01:25 修改
阅读量1.1k 收藏 20
点赞数 23
分类专栏： # 蓝桥杯题库 文章标签： c++ 开发语言 蓝桥杯
于 2024-02-25 12:56:21 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/tang7mj/article/details/136279063
版权
本文探讨了2022年C++B组试题G——积木画的解题思路，通过动态规划解决2×N画布用I型和L型积木填充的方案计数问题。分析了状态转移方程的错误，并提供了正确的算法设计和代码实现，同时讨论了在实现过程中可能遇到的整数溢出和初始化错误等问题。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

c47f45a731b54124a99d6f57f85a6da0.png

试题 G: 积木画

时间限制: 1.0s
内存限制: 256.0MB
本题总分：20 分
【问题描述】
小明最近迷上了积木画，有这么两种类型的积木，分别为 I 型（大小为 2
个单位面积）和 L 型（大小为 3 个单位面积）：
同时，小明有一块面积大小为 2 × N 的画布，画布由 2 × N 个 1 × 1 区域构
成。小明需要用以上两种积木将画布拼满，他想知道总共有多少种不同的方式？
积木可以任意旋转，且画布的方向固定。
【输入格式】
输入一个整数 N
了解本专栏 订阅专栏 解锁全文 超级会员免费看
2022第十三届蓝桥杯省赛C/C++B组 真题题解
weixin_52088967的博客
01-28 1万+
九进制正整数(2022)9转换成十进制等于多少？
第十三届蓝桥杯 2022年省赛B组c++ 部分题解
weixin_54135807的博客
04-04 603
答案一：20220123、20221230、20221231、20221123。答案二：2022012n（n=[0,9]）共10种，加上答案一的一共14种。会发现左右两边的最大值为(n-1)*2，并且每往中间靠近一步就 -2。主要考二维前缀和，不过还需要优化。先计算要花几周，不然循环会超时。当n=5得到 8 6 4 6 8。当n=4得到 6 4 4 6。当n=3得到 4 2 4。dfs，数据太大会超时。
第十三届蓝桥杯C++ B组 试题 G: 积木画
m0_46252199的博客
04-09 1493
【问题描述】 小明最近迷上了积木画，有这么两种类型的积木，分别为 I 型（大小为 2 个单位面积）和 L 型（大小为 3 个单位面积）： 同时，小明有一块面积大小为 2 × N 的画布，画布由 2 × N 个 1 × 1 区域构 成。小明需要用以上两种积木将画布拼满，他想知道总共有多少种不同的方式？ 积木可以任意旋转，且画布的方向固定。 【输入格式】 输入一个整数 N，表示画布大小。 【输出格式】 输出一个整数表示答案。由于答案可能很大，所以输出其对 1000000007 取 模后的值 【样例输入】 3
第十三届蓝桥杯省赛C/C++ B组 试题G：积木画（20分）
weixin_74774974的博客
03-07 420
【代码】第十三届蓝桥杯省赛C/C++ B组 试题G：积木画（20分）
试题 G: 积木画
suhuamo的博客
04-16 456
题目链接： 点击跳转 题目描述： 小明最近迷上了积木画，有这么两种类型的积木，分别为 I 型（大小为 2 个单位面积）和 L 型（大小为 3 个单位面积）： 同时，小明有一块面积大小为 2×N 的画布，画布由 2×N 个 1×1 区域构成。 小明需要用以上两种积木将画布拼满，他想知道总共有多少种不同的方式？ 积木可以任意旋转，且画布的方向固定。 输入格式 输入一个整数 N，表示画布大小。 输出格式 输出一个整数表示答案。 由于答案可能很大，所以输出其对 1000000007 取模后的值。 数据范围
2022年蓝桥杯省赛真题解析（C++B组）
热门推荐
weixin_61017400的博客
04-10 3万+
300，寄！
蓝桥杯 C++ b组 积木画状态压缩dp
yyp_5201314的博客
03-09 508
3.状态转移公式：f[i+1][k]+=f[i][j]*g[j][k]，首先理清这里面的i，j，k都是什么。而后面的f[i][j]*g[j][k],即f[i][j]想变成f[i+1][k]，就必须满足g[][]!四种方式摆放完对应的i+1列也会有四种状态，所以第i列摆放为00的时候，可以让i+1出现00，01，10，11四种情况！1.定义状态数组f[i][j]：i表示当前的位置，j表示当前位置的状态，f[i][j]表示在前i-1已经摆满的前提下总共有多少中摆放方式。k表示转移后i+1列的状态。
蓝桥杯C++B组题解-G题-积木画
qq_62868320的博客
04-11 539
看见这一题的时候，第一反应就是dp，但是想了半小时也没有想到怎么dp，于是打表，先用dfs把前几个求出来看看。代码如下： void dfs(int n,int m) //一共两行，n代表上面一行剩余，m代表下面一行剩余 { if(n<0||m<0) //说明超过长度啦 return ; else if(n==0&&m==0) //满足条件 { ans++; return ;} if(...
2022 第十三届蓝桥杯省赛 C/C++ B组 试题与个人题解
Cey_Tao的博客
04-09 3万+
2022 第十三届蓝桥杯 C/C++ B组 试题与个人题解 试题A: 九进制转十进制 本题总分:5分 【问题描述】 九进制正整数 (2022), 转换成十进制等于多少? 【答案提交】 这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。 题解：进制转换 2 * 9^0 + 2 * 9^1 + 0 + 2 * 9^3 = 1478 试题B: 顺子日期 本题总分:5分 【问题描述】 小明特别喜欢顺子。顺子指的就是连续的三个数字:123、
2022/4/9-蓝桥杯C++B组题解-G题-积木画
phantomthief1412的博客
04-10 1554
宽为11种-＞a[1]=1 宽为22种-＞a[2]=2 宽为3 ① 先排最左边2列种数a[2] 避免重复情况下，排最右边1列钟数1 这个情况种数a[2]*1=2 ② 先排最左边1列种数a[1] 避免重复情况下，排最右边2列种数1 这个情况种数a[1]*1=1 ③ 先排最左边0列种数1 避免重复情况下，排最右边3列2种(只有最左和最右两边都是L形状，其他都补I形状的情况符合，存在上下颠倒2种，这个很关键，我们暂且将其称作特别情况)，即2种 这个情况种数为2种 所以宽为3种数...
2022年第十三届蓝桥杯省赛C++B组【真题解析】
qq_17807067的博客
10-06 1万+
2022年第十三届蓝桥杯省赛C++B组【真题解析】
2022蓝桥杯——积木画
weixin_62882080的博客
04-13 2444
2022蓝桥杯G题
std::print 和 std::println
janeqi1987的专栏
04-28 1008
std::print和是 C++23 新增的格式化输出函数，旨在替代传统的std::cout链式调用。它们基于实现，支持类型安全的格式化字符串，语法更简洁，性能更优15。直接输出到stdout（默认）或指定的流。自动在输出末尾添加换行符。支持与相同的格式化语法（如{}占位符）。
深入理解C语言中的整形提升与算术转换
qinyuz的博客
05-01 587
在C语言中，整形提升（Integer Promotion）是一个重要但容易被忽视的概念。它指的是在表达式中，任何小于。是无符号char，赋值-1会转换为255（0xFF）长度为标准操作数长度，使用标准长度可以提高运算效率。都是有符号char，值为-1（内存表示：0xFF）：符号扩展为0xFFFFFFFF（即-1）：零扩展为0x000000FF（即255））操作数在使用前都会被自动转换为普通整型。：确保不同大小的整型在运算时有一致的表现。有符号类型：高位补符号位。无符号类型：高位补0。是2字节，所以前两个。
STL之list容器
Laydya的博客
05-03 739
1.list的底层是双向链表结构，双向链表中的每个元素在互不相关的独立结点中，在结点中通过指针指向前一个元素和后一个元素2.list是可以在常数范围内在任意位置的插入和删除的序列式容器，并且该容器可以前后双向迭代3.vector的优点：支持随机访问，间接的就支持了排序/二分查找/堆排序等缺点：1.头部和中部的插入效率低，需要挪动数据2.插入数据空间不够需要增容，增容需要开新空间，拷贝数据，释放旧空间list的优点：没有增容代价，且任意位置插入都是0（1）；
STL之vector容器
Laydya的博客
05-02 1074
1.vector是可变大小数组的容器2.像数组一样，采用连续的空间存储，也就意味着可以通过下标去访问，但它的大小可以动态改变3.每次的插入都要开空间吗？开空间就要意味着先开临时空间，然后在拷贝旧的到新的上面，在释放原来的，就时间而言，这是一个相对代价很高的任务；显然这是不行的，vector的分配策略：会分配一些而外的空间以适应可能的增长，例如我们平时说的以1.5或者2倍的方式增容，不同的库选择不同的策略权衡空间的使用和重新分配，以至于在插入一个元素时能在常数时间内插入；
游戏代码C
最新发布
2301_81771576的博客
05-03 237
以下将结合不同编程语言的特点及游戏开发中的实际应用，展示多种语言的游戏代码示例（以简单游戏为例，展示代码结构和逻辑差异）。3. Python/JavaScript/Lua：语法简洁，适合快速开发，代码量最少。Unity引擎集成度高，C#代码简洁但功能强大，适合快速开发跨平台游戏。1. C++：需手动管理资源（如字体加载），代码行数最多但性能最优。Lua语法极简，常用于游戏逻辑脚本（如《魔兽世界》插件）。1. C# + Unity（面向对象，适合跨平台开发）Python语法简洁，适合快速验证游戏逻辑。
第十一届蓝桥杯 2020 C/C++组 门牌制作
2301_80558092的博客
05-01 473
简单的数位切分问题，循环让i从1遍历到2020，每次定义临时变量temp存储i的值，每次通过temp%10取当前temp的最后一位，再通过temp/=10去掉当前temp的最后一位。把每次取的数位判断是否为2，把temp切到0就代表全部数位都切分出来了
【uom】 0 配置文件（Cargo.toml）
weixin_43219667的博客
04-29 447
这个配置文件表明 uom 是一个功能完善的单位计量库，支持多种数值类型和单位系统，可以在无标准库环境下使用，并提供了丰富的测试和示例。配置文档生成时启用的特性，包括各种数值类型支持（如 usize, u32, 大整数，有理数等）和 serde 支持。可选的 num-rational/num-bigint/num-complex: 分别支持有理数、大整数和复数。rust-version: 最低支持的 Rust 版本 1.65.0。支持各种数值类型（整数、大整数、有理数、复数等）mks: 米-千克-秒单位制。
我现在学习的是标准库写代码，用的是keilMDK5编译器，以后的代码都要分模块写，比如.c和.h文件
03-25
*模块A不要包含模块B，模块B又包含模块A* → 会导致编译卡死。 4. **文件命名规范**： - 模块名全小写（如`pwm.c`） - 关联的.h和.c文件名保持一致 --- ### **Keil工程设置技巧**： 1. **添加头文件路径**...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

夏驰和徐策

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值