CCF CSP认证201409-5 拼图

最新推荐文章于 2021-07-08 22:01:08 发布
VIP文章 最新推荐文章于 2021-07-08 22:01:08 发布
阅读量359 收藏
点赞数
分类专栏： ccf 文章标签： ccf csp dp
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43944910/article/details/99877376
版权

201409-5 拼图

题目
在这里插入图片描述

思路

菜鸟只能混分，听大佬们说要用状态压缩DP。

混分代码（20分）

//看作以2*3的矩形填充
#include<cstdio>
const int M=1e9+7;
long long n,m;
long long dp[1001]={
   1,0};

long long mypow(long long a,int b){
   //快速幂
    if(a==1) return b;
    long long temp=mypow(a/2,b);
    if(a%2
最低0.47元/天 解锁文章
空空如也2333
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
[ACM]CCF CSP [201409-5]E题 拼图
vcvycy的专栏
10-15 2094
思路：简单的插头DP，计算2^m个状态之间的转移，转换成矩阵乘法。           n很大，用快速幂加速下。做了这么多E题，这题应该算是最简单的了。 #include #include #include #include using namespace std; #define MOD 1000000007 #define MM 7 int a[1<<MM][1<<MM]; long lo
CSP 201409-5 拼图问题（给出一个n×m的方格图，现在要用如下L型的积木拼到这个图中......）
阡陌红尘的博客
11-25 4495
CSP 201409-5 拼图问题 一、题目信息第一次写博客，有什么疏漏之处，欢迎各位大佬支出&amp;amp;amp;lt;(*￣▽￣*)/ 题目要求 试题编号 201409-5 试题名称 拼图 时间限制 3.0s 试题名称 256.0MB 题目描述 &amp;amp;amp;nbsp;&amp;amp;amp;nbsp;&amp;amp;amp;nbsp;&am
CCF-CSP-201409-5 拼图
AkasakaRyunosuke的博客
03-31 593
CCF-CSP-201409-5 拼图一、题目二、详细讲解1.思考（本体难点！）2.动态规划3.矩阵快速幂总结（以及AC代码） （本篇旨在让大家能看懂代码，优化之类的SAO操作都没有~~） 一、题目 问题描述 　　给出一个n×m的方格图，现在要用如下L型的积木拼到这个图中，使得方格图正好被拼满，请问总共有多少种拼法。其中，方格图的每一个方格正好能放积木中的一块。积木可以任意旋转。 　　 输入格式 　　输入的第一行包含两个整数n, m，表示方格图的大小。 输出格式 　　输出一行，表示可以放的方案数，由于方案数
CCF CSP 201409-5 拼图
Yuhan的博客
10-29 832
在写这题时，先后根据不同博客学习了状压dp、矩阵快速幂，最后代码有些小bug参考了一位思路差不多的大佬以做出修改，在这里先感谢三位大佬，之后会在思路里贴出他们的博文链接； 知乎上好多人喷CSDN怎样怎样，我觉得静下心来，在这一篇篇博文里还是能学到很多东西的嘛… 思路： 1.使用状态压缩动态规划来求递推式； 2.不会状压dp的请看这位大佬的博客: https://blog.csdn.net/u011...
吃吃饭
枝寒不栖
04-04 669
试题编号： 201409-5 试题名称： 拼图 时间限制： 3.0s 内存限制： 256.0MB 问题描述： 问题描述 　　给出一个n×m的方格图，现在要用如下L型的积木拼到这个图中，使得方格图正好被拼满，请问总共有多少种拼法。其中，方格图的每一个方格正好能放积木中的一块。积木可以任意旋转。 输入格式
CCF201409-5 拼图（30分）
海岛Blog
02-23 4154
试题编号： 201409-5 试题名称： 拼图 时间限制： 3.0s 内存限制： 256.0MB 问题描述： 问题描述 　　给出一个n×m的方格图，现在要用如下L型的积木拼到这个图中，使得方格图正好被拼满，请问总共有多少种拼法。其中，方格图的每一个方格正好能放积木中的一块。积木可以任意旋转。 输入格式
CCF201409-5拼图(状态压缩DP+矩阵快速幂) （骨牌覆盖问题拓展 ）
海边拾贝，沧海一粟
11-22 729
文章目录拼图 拼图 题意： 分析: 搜索确定状态转移方程，快速幂加速运算 LL NN,N,M; // 注意修改maxn 的值，要不然容易T // 注意maxn值过大，栈可能会不够 const int maxn = 200; struct Matrix{ int n,m; Matrix(int nn = 1,int mm = 1):n(nn),m(mm){ memset(a,0,size...
CCF-CSP认证历年真题
03-05
这是CSP考试认证的历年真题总结，方便查阅与复习。大家复习时可以拿来做参考。
CCF-CSP-and-PAT-solution:CCF CSP和PAT考试题解（使用C++14语法）
04-17
CCF CSP 考试和 PAT 顶级甲级乙级考试题解本仓库是书籍《算法详解（C++11 语言描述）》（预计 2021 年 5 月左右出版）的配套仓库，主要负责更新 CCF CSP 和 PAT 顶级甲级乙级题解代码。由于 CCF CSP 和 PAT 考试都已...
CCF CSP认证第1-7次真题
08-19
从13年12月至16年4月，一共7期，每期5题。
CCF CSP认证资料
08-03
字符串处理上：lcs(最长公共子序列)，kmp（字符串匹配算法），复杂题设计思维+注释，类的设置，数据封装，多重嵌套解法。 图论算法上（目前出现过的）：设置高效的邻接表，dfs是基础，bfs（最优/短问题且各边权值为1...
附件2.四川CCF CSP-J第一轮认证成绩.pdf
10-26
附件2.四川CCF CSP-J第一轮认证成绩
CCF计算机软件能力认证试题:201409-3字符串匹配
A315776的博客
03-18 213
#include<iostream> #include<stdlib.h> #include<regex> #include<vector> #include<string> using namespace std; typedef vector<string> vec_str; int main() { vec_str t...
CCF 认证20140905 拼图
zhou1432590267的博客
08-14 633
这道题我用的是状压DP做的，分别遍历每一种第n行可能出现的状态，1&lt;&lt;m种。每次求出枚举出的该状态的值等于可能出现的上一层的状态的和。最终得分70，后面的超时了，写的时候自己感觉也会超时，暂时还没想起来怎么优化。 #include &lt;iostream&gt; #include &lt;string.h&gt; #include &lt;math.h&gt; #include...
CSP拼图问题--矩阵快速幂
。
01-17 408
参考自https://blog.csdn.net/weixin_43790248/article/details/84455541 刚开始完全不会做，搞了一天才勉强能按照别人代码的思路写出来。。 #include &lt;cstdio&gt; #include &lt;algorithm&gt; #include &lt;cstring&gt; #define MOD 10000000...
CCF CSP 拼图 c++ 100分
hhy_ydd的博客
07-08 332
这个题数据给的很庞大，显然需要快速幂。 想到了状压dp，但是不会写 经过学习别人的代码，自己写了份。 每一行的状态只与前一行有关 然后每行的状态我们可以通过状压，m最大为7，以1代表该格子已经填充了，以0代表还未填充，则每行的状态有2^7种。我们预先可以找到行与行之间的转移矩阵。 通过dfs，寻找转移矩阵。now是当前行的状态，从0遍历到2^m- 1,next是下一行的状态，index是当前行,即now的第index个方格，从0开始，到m-1。当index=m时，说明当前行已经填充满，此时的...
CCF CSP认证菜鸟刷题日志
weixin_43944910的博客
08-18 1587
CCF CSP目录(c/c++) 萌新把代码贴出来求大佬指教orz 201312 201312-1 出现次数最多的数 201312-2 ISBN号码 201312-3 最大的矩形 201312-4 有趣的数 201312-5 I’m stuck!
CCF201409-2
最新发布
07-30
CCF201409-2是一个关于矩形覆盖问题的题目。题目要求给定一系列矩形的坐标，计算这些矩形覆盖的总面积。 解题思路如下： 1. 首先，我们需要创建一个二维数组flag来表示每个单位面积的状态。初始状态都为0。 2. 然后...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值