CSP 202305-2 垦田计划 发布于2023-09-11 14:13:48 2530 举报 文章被收录于专栏:叶子的开发者社区 直接用循环找最长天数的寻常写法只能拿15分,便运行超时结束了 代码语言:javascript 复制 #include <iostream> using namespace std; int main(){ int n,m,k,t=0; cin>>n>>m>>k; auto*data=new pair...
题目 解题过程 花了一个多小时写了第一版代码。 #include<iostream> using namespace std; typedef long long ll; const int MAXN=1e4+2; const int MAXD=21; int n,d; ll q[MAX
CSP题解|202305-2 矩阵运算|70分 #include <bits/stdc++.h> using namespace std; int main(){ int n,d;//n为矩阵的行数,d为列数 cin>>n>>d; //输入三个n行d列的矩阵,KT为K转置 long long Q[n][d],KT[d][n],V[n][d]; long long W[n]; //输入三个矩阵 for(int i =0;i<n;...
csp202305-2 矩阵运算 优化方法:先k*v,再q*k。(先q*k:n*d×d*n=n*n,改为先k*v:d*n×n*d=d*d,此题d远比n小,所以优化可行)。 #include <bits/stdc++.h>using namespace std;typedef long long int ll;const ll maxn = 10005;ll q[maxn][25];ll k[25][maxn];ll v[maxn][25];...