CCF-CSP真题训练第一题-《202305重复局面》-python 真题来源:首页 - 计算机软件能力认证考试系统 重点:通过比较局面情况,计算局面出现次数。 python满分题解: n = int(input()) Jumian = [] total = [] for i in range(n): Ju = [] for j in range(8): Ju.append(input()) Jumian.append(Ju) ...
运行超时了。参考了CCF-CSP真题《202305-2 矩阵运算》思路+python,c++满分题解_矩阵运算csp-CSDN博客发现,运行超时可通过改变矩阵运算的先后顺序改变。对比两个解题思路,我是直接写了一个运算函数,具有一般性,参考的代码是解决该问题。 n, d = map(int, input().split()) Q = [[i for i in map(int, i...
#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...
第一题我直接应用题目公式进行了变幻求解,暴力解是可以满分的; 第二题我考试时先用的暴力解,遍历整个绿化图,最后很明显内存超了,后面思考了一下,只需要一藏宝图为参照目标,将绿化图中的树的位置记录,然后再进行判断筛选,就可以简单的得出结果,这样还避免了暴力解中超内存的情况的出现。 第三题只想拿20分就照着...