题解列表
二维经典DP,一维就不写了
摘要:解题思路:先定义dp[i][j]:至第i个a和第j个b的最长子序列写出转换方程 , 若序列a第i个值==序列b第j个值 : dp[i][j]=max(dp[i-1][j-1]+1,dp[i][j]) ……
题解 1062: 二级C语言-公约公倍
摘要:解题思路:最大公约数:分别获得2数的所有约数,然后取交集,然后取交集的最大值最小公倍数:循环增加a的倍数,当可以整除b时,跳出循环,即为最小公倍数注意事项:1 需要考虑多次输入的情况2 生成集合set……
题目 1446: 蓝桥杯2013年第四届真题-核桃的数量
摘要:解题思路:类似求三个数的最小公倍数注意事项:参考代码:a, b, c = map(int, input().strip().split())for i in range(min(a, b, c), a……
饮料换购python版解答
摘要:解题思路:本题主要使用模拟的思路进行求解,在确定while的结束条件的时候需要注意,当n=2的时候如果讲两个空瓶都用完还可以再去换购一次,所以要当心他的条件注意事项:参考代码: ……
九宫重排【Python】【BFS+降维+hash判重】
摘要:```python
from collections import deque
from typing import List
direct = [3, -3, -1, 1]
def chec……
利用扩展的列表,集中处理
摘要:解题思路:通过列表扩展,利用队列中只有一个断号和重复的,且整个队列是连续的特性解决注意事项:没有,这个方法很棒参考代码:# 错误票据N=int(input())data=[]for i in rang……
树状数组,python
摘要:解题思路:注意事项:参考代码:n=int(input())h=list(map(int,input().split()))maxh=max(h)cnt=[0]*(n)c=[0]*(maxh+2)#c[……
题解 1061: 二级C语言-计负均正(Python)
摘要:解题思路:注意事项:需要输入两行数字才能成功参考代码:x=input().split()y=input().split()m=[int(i) for i in x+y if int(i)<0]n=[i……