题解列表

摘要：解题思路:注意事项:参考代码:```pythondef f(n):#母牛的数量    if n==1:        return 1#第一年只有一头母牛    elif n==2:        r……

摘要：~~~python arr = [list(map(int,input().split())) for i in range(3)] arr = [[arr[j][i] for j in rang……

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

摘要：解题思路:注意事项:参考代码:n, m = map(int, input().split())N = int(2e3+5)st1 = [[0] * N for _ in range(N)]st2 = ……

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

摘要：### 代码如下： ~~~python n,m = map(int,input().split()) d = {} for i in range(m+n): k,v = map(……

摘要：[TOC] # 解法一:最长上升子序列DP 推荐观看下面这个视频,也是我的dp入门老师❤ 【动态规划之子序列问题，元素不连续！| LeetCode：300.最长递增子序列】https://w……

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

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

摘要：解题思路: 最原始的方法 肯定都看得懂注意事项:参考代码:#include<stdio.h>int main(){ int a; scanf("%d",&a); if(1<=(a/10000)&&(a……