题解列表

筛选

并查集加一次扫描

摘要:解题思路:并查集求最大联通快、然后扫描的时候 相邻不在同一个并查集就直接把两个集合加起来取最大注意事项:参考代码:#include <iostream>#include<vector> #includ……

连连看题解

解题思路:注意事项:参考代码:n,m=map(int,input().split())N=int(2e3+5)st1=[[0]*Nfor_inrange(N)]st2=[[0]*Nfor_inrange(N)]arr=[]for_inrange(n):arr+=[list(map(int,

使用01背包算法解题

摘要:解题思路:背包算法各平台都有介绍,先去了解算法思路,自己举一组数据,正序把所有值列出来就明白了。以下代码是采用的倒序遍历,相比较正序遍历,可以省去部分时间。参考代码:#include <stdio.h……

有规律数列求和

摘要:解题思路: Sn=2/1 3/2 5/3 8/5 13/8 21/13...... 规律: 第二项分子为第一项分子+分母,第二项分母为第一项分子,依此类推 注意事项:参考代码:#include<std……

寻梦之C++解题

摘要:#include<iostream> #include<string> using namespace std; int main() { int n; string s1, s2;……

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

解题思路:一个主函数外加一个被调用函数,被调用函数中运用辗转相除法求最大公约数,主函数利用数学公式最小公倍数=a*b/最大公约数,求出最小公倍数。注意事项:被调用函数中使用辗转相除法时用while循环,return(b)要写在while循环外。

小卡拉米的示例

摘要:解题思路:注意事项:仔细一点就好了参考代码:#include<stdio.h>int main(){ int a,b; scanf("%d %d",&a,&b); int d; for(int i =……