题解列表

筛选

就是0,1背包问题

摘要:参考代码:# 获取输入的两个整数T和M,分别表示背包容量和物品数量T, M = map(int, input().split())# 初始化动态规划数组dp,长度为T+1,用于存储背包容量从0到T的最……

删除数组中的0元素

摘要:解题思路:倒着删除或者取非0元素就行,需要考虑的只有数组长度改变的问题参考代码:a=int(input())b=list(map(int,input().split()))for i in range……

龟兔赛跑预测

摘要:解题思路:按题给条件模拟就行注意事项:兔子可能二次或多次停顿,if条件严格点就行;乌龟如果提前到终点了就break,不要等停顿时间结束了再结束计时参考代码:v1,v2,t,s,l=map(int,in……

高精度阶乘计算

摘要:解题思路:python里可以用math库里的factorial方法,就是高精度的参考代码:from math import factorialprint(factorial(int(input()))……

编写题解 1103: 开心的金明

摘要:解题思路:动态规划,背包问题注意事项:参考代码:N, m = map(int, input().split())sub_value = []sub_importance = []for _ in ra……

斐波纳契数列

摘要:解题思路:注意事项:参考代码:n=int(input())L=[1,1]for i in range(2,n):    L.append(L[i-2]+L[i-1])if n==1:    print……

矩阵乘法:利用简单通用的矩阵积和矩阵幂函数来解决问题

摘要:解题思路:这一题的思路相当简单,只需要接收题给矩阵,按照要求求出对应的矩阵幂就行,我们需要做的就是处理矩阵幂的函数,这里我们细分为两部分,首先做出矩阵乘积的计算函数,然后套用该函数做出矩阵幂函数,具体……

省赛真题-数位排序o_O

摘要:解题思路:注意事项:参考代码:n=int(input())m=int(input())#创建二维数组#数据最多取到1000000,所以位数之和最大为9+9+9+9+9+9=54arr=[[0 for ……