第34次CCF-CSP认证真题解析（目标300分做法）

矩阵重塑（其一）

输入输出及样例：

AC代码及解析

• 1.线性化原矩阵 ：由于cin的特性我们直接把给定的矩阵按照题目的意思转换成一维数组即可

• 2.填充新矩阵 ：然后对于新的矩阵 我们只需要按照新的规模p*q重新排版即可

#include <bits/stdc++.h>
using namespace std;
int n,m,p,q;
const int N=1e4+10;
int a[N];
int main(){cin>>n>>m>>p>>q;for(int i=0;i<n*m;i++) cin>>a[i];int index=0;for(int i=0;i<p;i++){for(int j=0;j<q;j++){cout<<a[index]<<' ';index++;}cout<<endl;}return 0;
}

矩阵重塑（其二）

输入输出及样例：

AC代码及解析

基本思路：受到第一题启发 我们可以将这个二维矩阵转化成一维数组的形式
对于这三种操作：

• 1.重塑
• 我们对应一维数组中的元素是不变的 只需要将改变之后的矩阵规格更新一下 也就是n=a m=b
• 2.转置
• 也就是行列互换 具体来说就是 原来重塑的时候 我们是如何找到矩阵上的元素对应数组的下标
  比如说（1,2）
  我们就用【（当前行 1 乘以矩阵的列数 m ）+ 2 】得到对应数组S的下标
  而现在转置之后 行和列的地位互换
  是不是就是 【（用当前列 2 乘以矩阵的行数 n）+1 】这样一个一个计算 得到对应 转置之后新的数组SS 之后再交换我们行和列的数值 这样就完成了一次转置操作
• 3.查询对应位置上的元素
  直接输出对应数组元素就好

#include <bits/stdc++.h>
using namespace std;
const int N=1e4+10;
int n,m,t;
int op,a,b;//这是操作格式
int s[N];//将重塑前的M转化为一维数组
int tmp[N];
int main()
{cin>>n>>m>>t;//构造一维数组for(int i=0;i<n*m;i++){cin>>s[i];}//处理每一个查询while(t--){cin>>op>>a>>b;if(op==1)//进行矩阵的重塑 不论怎么重塑都不会改变其对应一维数组的值的顺序//所以只需要更新一下矩阵大小的规模就行{n=a;m=b;}else if(op==2)//进行矩阵的转置(行列互换){for(int i=0;i<n;i++)//i表示当前行数{for(int j=0;j<m;j++)//j表示当前列数{tmp[j*n+i]=s[i*m+j];//本质上就是行和列的地位互换了 i改成j n改成m}}//更新对应一维数组的值for(int i=0;i<n*m;i++){s[i]=tmp[i];}//更新矩阵规模(本质上就是交换行和列的数值）int tt=n;n=m;m=tt;}else if(op==3)//进行查询操作(只有查询操作才需要输出){cout<<s[a*m+b]<<endl;}}return 0;
}

货物调度

输入输出及样例：

AC代码及解析

写了一个世纪 结果只能暴力拿30分 道心破碎 虽然感觉这道题满分解是dp 但是真正写起来真的真的好困难 连最基本的选择和状态都很难确定下来 更别说状态转移方程了 哈哈
这里附上大佬解析：文章链接

#include<bits/stdc++.h>
using namespace std;
#define ll long longint dp[1005][40010];//前i个仓库费用j可以获得的最大总价值
vector<int>a[1005];//第i个仓库的第j个货物的价值
int b[1005],c[1005];//仓库属性
bool dcmp(int a,int b){return a>b;
}
int main(){int n,m,v;cin>>n>>m>>v;for(int i=0;i<=40000;i++)dp[0][i]=0;for(int i=1;i<=n;i++){cin>>b[i]>>c[i];}for(int i=1;i<=m;i++){int val,t;cin>>val>>t;t++;a[t].push_back(val);}for(int i=1;i<=n;i++){sort(a[i].begin(),a[i].end(),dcmp);}for(int i=1;i<=n;i++){for(int j=0;j<=40000;j++){dp[i][j]=dp[i-1][j];//不选iint sum=0;for(int k=0;k<a[i].size();k++){//选iif(b[i]+c[i]*(k+1)>j)break;sum+=a[i][k];//收益和dp[i][j]=max(dp[i][j],dp[i-1][j-b[i]-c[i]*(k+1)]+sum-b[i]-c[i]*(k+1));}}}int ans;for(int i=0;i<=40000;i++){if(dp[n][i]>=v){ans=i;break;}}cout<<ans;return 0;
}