题解列表

筛选

并查集-合根植物(c++)

合根植物最多为m*n,每次合根使数量减1;并查集将不同编号同一植物归为统一的根```cpp#includeusingnamespacestd;constintN=1000*1000+5;ints[N];intans=0;intfind(intx){if(x!=s[x]){s[x]=find(s[x])

python常规思路解题-蛇形矩阵

解题思路:首先找出规律,一共用到两个公式,在套用公式前初始化alist[0][0]=1①alist[i][0]=alist[i-1][1]-1②alist[i][j]=alist[i][j-1]+j+i+1之后,控制输出格式,输出上三角矩阵即可。

2085: 蓝桥杯算法提高VIP-P1003

摘要:解题思路:注意事项:参考代码:a = list(input().strip().split()) b = list(input().strip().split()) for i in a:   ……
优质题解

第十二届蓝桥杯省赛-最少砝码C++

摘要:用贪心的思想来解决这个问题:尽可能在增加砝码时使得砝码的重量最大。要称重量为 1,需要砝码 1重量为 2,增加砝码 3(使增加的砝码尽可能的大,所以不是 1 和 2 )1 3 可以同时称 ‘1’=1,……

[编程入门]自定义函数处理最大公约数与最小公倍数

解题思路:之前的题目中,包含求最大公约数和最小公倍数;结合之前的解题思路,先自定义函数求最大公约数,x和y,作为输入参数传入,全局变量n接收最大公约数,用于后面函数求最大公倍数;最大公倍数公式=x*y/最大公约数(n);最后一步,在main函数中调用两个函数;注意如果自定义函数放在main函数后面,

1047: 报数问题

解题思路:注意事项:参考代码:importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intn=sc.nextInt();ints=0,