题解列表

筛选

最长公共子序列lcs

摘要:解题思路:注意事项:参考代码:s1, s2 = map(str, input().split())dp = [[0] * (len(s2)+1) for i in range(len(s1)+1)]f……

DNA二维数组解法

摘要:解题思路:建立二维数组,第一行需要单独打印,下面部分可分隔为重复且相同的部分注意事项:记得换行地方参考代码:def dna(a,b):     # 打印第一行     print("X" + " ……

2916: 谁考了第k名(python)

摘要:解题思路:注意事项:参考代码:def KEY(x):     return float(x[1])      n,k = map(int,input().strip().split()) nu……

倍数问题(余数问题)

摘要:解题思路:(a+b+c)%k等价于(a%k+b%k+c%k)%k,之所以这样是因为直接暴力a,b,c范围太大超时,采用余数的方法可以减少时间复杂度,对于每个余数我们只用找到对应三个最大的数就够用了。注……

蓝桥杯算法训练VIP-幂方分解(python17行)

摘要:解题思路:每次求出幂次的组成由大到小排列,存储到列表里(也可以直接由高幂次到低幂次遍历),再利用递归求解。注意事项:参考代码:解法一:列表存储幂次组合def fun2(x): # 求出幂次……

比较简单,写个题解记录一下吧

摘要:解题思路:比较简单,字数不够。。。。。。。。。。。。。。。。。。。。注意事项:参考代码:x = int(input())print(x,x*10)……

快速排序-链表合并

摘要:解题思路:注意事项:参考代码:while True:    try:        a = []        N, M = map(int, input().split())        for ……