eatkeyborad的博客

拼三角_排列函数的实际应用-next_permutation题目地址：==>戳我链接：https://ac.nowcoder.com/acm/contest/11163/A来源：牛客网题目描述给出6根棍子，能否在选出3根拼成一个三角形的同时剩下的3根也能组成一个三角形？输入描述:首先在一行中给出一个 t,1 \le t \le 10^3t,1≤t≤103，代表测试数据的组数接下来t行，每行给出6个数字代表棍子长度，棍子长度为正且小于10^9109输出描述:在一行中输

ZCMU-4940: 畅通工程-并查集题目链接：https://acm.zcmu.edu.cn/JudgeOnline/problem.php?id=4940Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N

ZCMU-4942: 计算两个矩阵的乘积(水题）-矩阵相乘的算法才是王道题目链接 ：https://acm.zcmu.edu.cn/JudgeOnline/problem.php?id=4942Description计算两个矩阵的乘积，第一个是23矩阵，第二个是32矩阵，结果为一个2*2矩阵。Input输入包含多组数据，先输入一个23矩阵，再输入一个32矩阵。Output输出两个矩阵的乘积。Sample Input1 1 11 1 11 11 11 1Sample

ZCMU-4950: 数组排序-看不懂题意题题目链接：https://acm.zcmu.edu.cn/JudgeOnline/problem.php?id=4950Description输入一个数组的值,求出各个值从小到大排序后的次序。Input输入有多组数据。每组输入的第一个数为数组的长度n(1<=n<=10000),后面的数为数组中的值,以空格分割。Output各输入的值按从小到大排列的次序(最后一个数字后面没有空格)。Sample Input16815

水题我也要写博客ZCMU-4947: 矩阵转置-水题题目链接 https://acm.zcmu.edu.cn/JudgeOnline/problem.php?id=4947Description输入一个N*N的矩阵，将其转置后输出。要求：不得使用任何数组(就地逆置)。Input输入的第一行包括一个整数N,(1<=N<=100)，代表矩阵的维数。接下来的N行每行有N个整数，分别代表矩阵的元素。Output可能有多组测试数据，对于每组数据，将输入的矩阵转置后输出。