题解列表

筛选

Python 深度优先算法(DFS)

摘要:解题思路:注意事项:参考代码:n,r = map(int,input().strip().split()) nums = [i for i in range(1,n+1)] result = []……

dp-波动数列

摘要:按照大佬的思路 (网址:CSDN),使用了动态规划解题。//  (59条消息) 题目 1449: 蓝桥杯2014年第五届真题-波动数列_一只干饭猿的博客-CSDN博客参考代码:import java.……

咱也不知道咋就做对了

摘要:解题思路:乱想的,3+2+1 1+2+3注意事项:无参考代码:#include<math.h>int main(){ int n = 0; scanf("%d", &n); int arr[1000]……

蓝桥杯专题系列-1097(Python)

解题思路:总体思路是找规律注意事项:做好数据类型的转换处理即可参考代码:n=int(input())dp=[[0foriinrange(n)]foriinrange(n)]a=0b=0cnt=1foriinrange(1,n+1):forjinrange(i):dp[a][b]=cntifa==0:a

求最小公倍数-python 使用Counter计数

解题思路:求出每个数的所有质因数,对于每个数分别用Counter类记录每个质因数的个数,最后将三个Counter取并集,求得最小公倍数注意事项:Counter的具体用法可以参考https://zhuanlan.zhihu.com/p/355601478参考代码:fromcollectionsimpor

简洁易用的方法

摘要:解题思路:创建一个整型数组,把被除数依次除以八得余数放入数组里直到商是0时,把数组按序号依次逆序输出即可。注意事项:因为是整数所以不需要申请字符型,整型即可。参考代码:#include <stdio.……
优质题解

除去升序序列后,再求降序,当升序过后,降序就是需几套系统,详细看题解

这个题要先学会**动态规划求上升子序列**为什么我说除去降序子序列过后,再找出升序就是它需要几套系统:首先我们通过题目知道:**但是以后每一发炮弹都不能高于前一发的高度**是要求一个降序的,也就是**arr[0]>arr[1]**,所以我们就先使用**动态规划求下降子序列**,和上升上一个道理。

超级简单,来理解一下吧

摘要:解题思路:见代码注意事项:用for循环将数据压入链表中,不能得到满分。参考代码:n = int(input()) sum = 0 a = list() while len(a) < n:  # ……