题解列表

筛选

1004: [递归]母牛的故事

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

一道题帮你解决二分最痛苦的边界问题

摘要:## 当然你也可以直接使用库函数lower_bound/upper_bound, ### 但是对于某些特殊问题,还是需要手写以完成特殊要求,而且对于我这种小菜鸡还是练练吧(呜呜呜),还有我都没……

并查集加一次扫描

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

连连看题解

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

使用01背包算法解题

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

有规律数列求和

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