# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param matrix int整型二维数组 the matrix # @return int整型 # class Solution: def minPathSum(self , matrix: List[List[int]]) -> int: # write code here r = len(matrix) c = len(matrix[0]) dp = [[0 for j in range(c)] for i in r...

n = int(input()) text = list(map(int, input().strip().split(' '))) dp = [1 for i in range(n)] for i in reversed(range(n)): for j in range(i+1,n): if text[i]<text[j]: dp[i] = max(dp[i], dp[j]+1) print(max(dp))

import copy # 思路：多组01背包取最大 # 对于主键abc，考虑：主件ab最优/c已取，ab和c子件最优 [total, num] = list(map(int,input().split(' '))) list_ = [ list(map(int, input().split(' '))) for i in range(num)] list_m = [[tmp[:2]] if tmp[2] == 0 else [] for tmp in list_ ] # for tmp in list_m: # print(tmp) for i in range(num): ...

# 思路： # 对于两个单字符a,b，考虑是否相同： # 1.相同，则不需要改变，编辑距离为0 # 2.不相同，需要改变。方法是替换，编辑距离为1 # 对于两个字符串a,b，考虑切片a[:i]段，b[:j]段是否相同。先看末位 # 1.相同 不需要改变。编辑距离应等同于都去掉该位的字符串a[:i],b[:j]的编辑距离，记为dp[i][j] = dp[i-1][j-1] # 2.不相同 需要改变此位。要使a[i]==b[j]，可以： # 2.1替换a[i]为b[j]，之后需要将a[:i-1]段转换为b[:j-1]段，故编辑距离为dp[i-1][j-1]+1 # 2.2删除a[i]，之后需要将a...

text = list(map(int, input().strip().split(' '))) n1 = text[0] n2 = text[1] common = 1 for i in range(1, min(n1,n2)+1): if n1%i == 0 and n2%i == 0: common = i print(n1*n2//common)

from sys import flags dict_goods = { "A1":0, "A2":0, "A3":0, "A4":0, "A5":0, "A6":0 } dict_prices = { "A1":2, "A2":3, "A3":4, "A4":5, "A5":8, ...

from os import spawnl import re text = input() index = 0 result = '' while index < len(text): tmp = re.search('[0-9]+', text[index:]) # 注意切片导致索引变动 if tmp: result+=text[index:tmp.span()[0]+index] result+='*'+tmp.group()+'*' index = tmp.span()[1]+index else:...

import re import random def cal(list1, list2): list3 = [list1[0], list2[1]] num = list1[0]*list1[1]*list2[1] return [list3, num] while True: try: n = int(input()) # 逐个获取矩阵并存储为列表 list_in = [] for i in range(n): list_in.append(list(m...

# 从第三行开始 首位偶数的位置表现为2,3,2,4，……并循环 # 证明： # 对第n行元素（从1起） 令左起第i位元素（从0起） 记为数列a[i][n] # a【0】均为1不考虑 考虑a[1]a[2]a[3] # 用归纳法易证通项： # a[1][n] = n-1 , n>=2 # a[2][n] = n*(n-1)/2, n>=3 # a[3][n] = (n-2)*(n-1)*(n+3)/6, n>=4 # 故n满足： # 1.n = 2*k+1,k>=0时，a[1]为偶数 # 2.当a[1]不为偶数时，n = 2*k，此时若a[2]=k*(2k-1)为偶数则k...

# 从第三行开始 首位偶数的位置表现为2,3,2,4，……并循环 n = int(input()) if n <=2: print(-1) else: tmp = (n-2)%4 if tmp == 1 or tmp == 3: print(2) elif tmp == 2: print(3) else: print(4) # # 第2层开始 12321起 每层0-3位元素必有至少一个偶数 # # 只计算前4列 # n = int(input()) # # 表示层数 # if n < 4: #...

# 我的评价是赖皮 证明的要求远大于程序实现 # 从第三行开始 首位偶数的位置表现为1,3,2,4，……并循环 n = int(input()) if n <=2: print(-1) else: tmp = (n-2)%4 if tmp == 1 or tmp == 3: print(2) elif tmp == 2: print(3) else: print(4) # # 第2层开始 12321起 每层0-3位元素必有至少一个偶数 # # 只计算前4列 # n = int(input()) # ...

time = int(input()) # 记录下个月的状态 分类存储兔子 n_3 = 1 # 已成熟 计数 n_2 = 0 n_1 = 0 # 未成熟 计数 # 从第三个月第一次生育开始计算 for i in range(2, time): n_3 += n_2 n_2 = n_1 n_1 = n_3 print(str(n_1+n_2+n_3))

# 1.检测ip是否有效，无效不计入任何类别 # 2.有效ip，检测掩码，掩码非法计入非法类别 # 3.检测ABCDE类别 # 4.检测私人 import re dict_={ 'A':0, 'B':0, 'C':0, 'D':0, 'E':0, 'illegal':0, 'private':0 } def if_ip(text:str): text0 = text.split('~')[0] # 提取ip try: list_ip = [int(i) for i in text0.split...

# 需要证明：一个数至多只有一个大于其平方根的质因数 #设数a，其平方根b，若存在不等质因数c、d满足d>c>b,则有a = b^2 < c*d #而又因cd均为a的因数且互质，则a至少为cd的最小公倍数，即a >= c*d,矛盾 #故a的大于平方根b的质因数至多只有一个。容易证明，这种情况出现当且仅当a为质数，仅有一个质因数的情况。 # 故解法：先检测不高于平方根的质因数，检测到一个输出一次并直接除掉。若最后除尽a为1，说明质因数已全部取出；若a未除尽>2，说明a存在高于平方根的质因数，即a必为质数，此时质因子只有a自己，直接输出即可 import mat...