运行超时了。参考了CCF-CSP真题《202305-2 矩阵运算》思路+python,c++满分题解_矩阵运算csp-CSDN博客发现,运行超时可通过改变矩阵运算的先后顺序改变。对比两个解题思路,我是直接写了一个运算函数,具有一般性,参考的代码是解决该问题。 n, d = map(int, input().split()) Q = [[i for i in map(int, i...
合集- 题解(1) 1.csp 202305-3 解压缩03-21 收起 原题链接:http://118.190.20.162/view.page?gpid=T168 码力题,为了方便处理,将每两个字符封装成一个字节类,按照题目处理即可点击查看代码 #include<bits/stdc++.h> using namespace std;
重点:通过比较局面情况,计算局面出现次数。 python满分题解: n = int(input()) Jumian = [] total = [] for i in range(n): Ju = [] for j in range(8): Ju.append(input()) Jumian.append(Ju) for i in range(n): sum = 0 for j in range(i+1): if Jumian[i] == Jumian[j]:...
using namespace std; class Step { private: char chess[8][8]; public: friend bool beTheSame(Step a, Step b); friend istream& operator>>(istream& input, Step& s); char* operator[](int index) { return chess[index]; } }; bool beTheSame(Step a, Step b) { for (int i = 0;...
CSP 202305-1 重复局面 题目背景 国际象棋在对局时,同一局面连续或间断出现3次或3次以上,可由任意一方提出和棋。 问题描述 国际象棋每一个局面可以用大小为 8×8 的字符数组来表示,其中每一位对应棋盘上的一个格子。六种棋子王、后、车、象、马、兵分别用字母k、q、r、b、n、p表示,其中大写字母对应白方、...
#include<iostream> using namespace std; typedef long long ll; const int MAXN=1e4+5; const int MAXD=25; int n,d; ll q[MAXN][MAXD],k[MAXN][MAXD],v[MAXN][MAXD],w[MAXN]; int main(){ cin>>n>>d;//矩阵大小 for(int i=1;i<=n;i++){//n行 for(int j=1;j<=d;j...
CSP 202305-2 矩阵运算 CSP 202209-1 如此编码 CSP 202305-1 重复局面 广告 相关产品与服务 腾讯云服务器利旧 云服务器(Cloud Virtual Machine,CVM)提供安全可靠的弹性计算服务。 您可以实时扩展或缩减计算资源,适应变化的业务需求,并只需按实际使用的资源计费。使用 CVM 可以极大降低您的软硬件采购成本,简化 IT...
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];...
CSP题解|202305-1 重复局面|100分 #include <bits/stdc++.h> using namespace std; int main(){ int n;cin>>n; map<string,int>mp; while(n--){ //n为步数 int row=8; string s=""; while(row--){ string temp; cin>>temp; s+=temp; } if(mp.find(s)==mp.end()){ cout<<1<<en...
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];...