矩阵重塑（其一）

输入输出及样例：

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 long

int 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];//不选i
            int sum=0;
            for(int k=0;k<a[i].size();k++){//选i
                if(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;
}