import sys def dp(num,total,weight,value): #dp[i][j]=max(dp[i-1][j],dp[i-1][j-weight[i-1]+value[i-1]]) dp=[0]*(total+1) for i in range(1,num+1): for j in range(total,0,-1): if j-weight[i-1]>=0: dp[j]=max(dp[j],dp[j-weight[i-1]]+value[i-1]) print(dp[-1]) if __name__=='__main__': it=iter(sys.stdin)...

import sys def dp(num,it): #dp[i][j]=dp[i-1][j]+dp[i-1][j-weight[i-1]] weight=[] for _ in range(num): item=int(next(it).strip()) weight.append(item) dp=[0]*(41) dp[0]=1 for i in range(1,num+1): for j in range(40,0,-1): if j-weight[i-1]>=0: dp[j]+=dp[j-weight[i-1]] print(dp[-1]) if __name__=='__ma...

import sys import re if __name__=="__main__": for line in sys.stdin: line=line.strip() def repl(m): word=list(m.group(0)) word[0]=word[0].upper() return ''.join(word) pattern=r'\b(\w+?)\b' ans=re.sub(pattern,repl,line) print(ans) 使用正则表达式分组来匹配每个单词，自定义回调函数实现替换逻辑

import sys if __name__ =='__main__': for line in sys.stdin: data=list(line.strip().split()) jinzhi=int(data[0]) number=int(data[1],jinzhi) y=int(data[-1]) dict1={0:'0',1:'1',2:'2',3:'3',4:'4',5:'5',6:'6',7:'7',8:'8',9:'9',10:'A',11:'B',12:'C',13:'D',14:'E',15:'F'} ans=[] while number!=0: digit=numbe...

import sys import re if __name__=='__main__': it=iter(sys.stdin) while 1: try: line=next(it).strip() old=next(it).strip() pattern='\\b('+old+')\\b' new=next(it).strip() def repl(obj): if obj.group(1) is not None: return new ans=re.sub(pattern,repl,line) print(ans) except: break 使用正则表达式进行替换，将待替换单词精准提...

import sys def backtracking(target,loc,tem,ans,set1): if len(tem)==len(target): s=''.join(tem) ans.append(s) for i in range(len(target)): if target[i] in set1: tem.append(target[i]) set1.discard(target[i]) backtracking(target,i+1,tem,ans,set1) set1.add(target[i]) tem.pop() if __name__=='__main__': f...

import sys def func(s): tem = s.split() first = float(tem[3][:-3]) time_key = tem[1] + ' ' + tem[2] return first, time_key def sort(data): data = sorted(data, key=func) for line in data: print(line) if __name__ == '__main__': data = [] for line in sys.stdin: if line.strip() == '': break line = line....

import sys def remove(total,num,it): data=[] for _ in range(num): tem=list(map(int,next(it).strip('\n').split())) data.append(tem) data=sorted(data,key=lambda x:x[0]) right=data[0][1] left=data[0][0] remove=0 for i in range(1,num): if data[i][0]>right: remove+=right-left+1 left=data[i][0] right=d...

import sys def dp(total,num,it): #dp[i][j]=min(dp[i-1][j],dp[i-1][j-weight[i]]+1) weight=list(map(int,next(it).strip('\n').split())) dp=[float('inf')]*(total+1) dp[0]=0 for i in range(1,num+1): for j in range(total,0,-1): if j-weight[i-1]>-1: dp[j]=min(dp[j],dp[j-weight[i-1]]+1) ans=dp[-1] if ans...

import sys def func(s): alphbet=['abc','def','ghi','jkl','mno','pqrs','tuv','wxyz'] count=0 pregroup=-1 for i in s: for group in alphbet: if i in group: if alphbet.index(group)!=pregroup: loc=group.index(i) pregroup=alphbet.index(group) press=loc+1 count+=press else: count+=2 loc=group.index(i) preg...