信息学奥赛一本通（c）：1125：矩阵乘法 一、题目 1125：矩阵乘法时间限制: 1000 ms 内存限制: 65536 KB 【题目描述】 计算两个矩阵的乘法。nm阶的矩阵A乘以mk阶的矩阵B得到的矩阵C 是nk阶的，且C[i]…

第二题很多人都说是赫夫曼树,我就排了个序就过了,之后推敲了一下这个逻辑是可行的,当然赫夫曼树也是正解,有兴趣的同学可以用赫夫曼树做一下 #include<iostream> #include<vector> #include<string> #include<algorithm> using namespace std;int main…

P1125 [NOIP2008 提高组] 笨小猴 题目描述 笨小猴的词汇量很小&#xff0c;所以每次做英语选择题的时候都很头疼。但是他找到了一种方法&#xff0c;经试验证明&#xff0c;用这种方法去选择选项的时候选对的几率非常大&#xff01; 这种方法的具体描述如下&#xff1a;假设…

PAT甲级 1125 题目 Chain the Ropes解析代码 题目 Chain the Ropes Given some segments of rope, you are supposed to chain them into one rope. Each time you may only fold two segments into loops and chain them into one piece, as shown by the figure. The resulti…

数组/桶的思想&#xff1a;笨小猴 要求 1.计算一个单词中每个字母出现的次数&#xff0c;并找出出现的次数与出现最小的次数 方案 1.利用桶的思想 桶算法模板 用处&#xff1a;记录数组或字符串中每个值出现的次数 场景&#xff1a;字符串&#xff0c;数组&#xff0c;字…

题目 题意&#xff1a;将两段绳子对折连接在一起可获得的最大长度 #include<iostream> #include<algorithm> using namespace std; int main() {int n;cin>>n;int s[n];for(int i0; i<n; i)cin>>s[i];sort(s,sn);int anss[0];for(int i1; i<n;…

洛谷 P1125 [NOIP2008 提高组] 笨小猴 题解 题目描述 笨小猴的词汇量很小&#xff0c;所以每次做英语选择题的时候都很头疼。但是他找到了一种方法&#xff0c;经试验证明&#xff0c;用这种方法去选择选项的时候选对的几率非常大&#xff01; 这种方法的具体描述如下&#xf…

1125&#xff1a;矩阵乘法 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 34833 通过数: 18995 【题目描述】 计算两个矩阵的乘法。nm阶的矩阵A乘以mk阶的矩阵B得到的矩阵C 是nk阶的&#xff0c;且C[i][j] A[i][0]B[0][j] A[i][1]B[1][j] …… A[i][m-1]B[m-…