这道题实在算不上【较难】，比【中等】的购物单简单太多了 #简单模拟题 s1=input().replace(" ","") s2=s1[::2]#偶数位 s3=s1[1::2]#奇数位 s2=sorted(s2) s3=sorted(s3) s1="" for i in range(len(s2)): try:#避免越界报错 s1+=s2[i] s1+=s3[i] except: break s4="" for i in s1: if "0"<=i<="9" or "A"<=i<="F" or "a...

这道题是01背包的衍生题目我们由浅入深分析一下如果没有附件，那么就是一道典型的01背包题目，只是dp[i][j]的定义和递推公式含义有点不一样。先回顾一下01背包的dp定义：dp[i][j]表示选择前i个物品，背包容量为j的情况下能装的最大价值而此题dp定义为：dp[i][j]表示选择前i个物品，金额为j的情况下能买到的最大满意度01背包递推公式为：dp[i][j]=max(dp[i-1][j],dp[i-1][j-vi]+wi) 其中vi为物品i的体积，wi为物品i的价值而此题的递推公式为：dp[i][j]=max(dp[i-1][j],dp[i-1][j-vi]+wi) 其中vi为物品...

#参考了BSF的题解 #思路：深度优先搜索每一种走法，搜索完毕之后存到列表中 res = []#结果 #深搜 def dfs(wait, stack, out):#参数为等待进栈列表、栈列表、已出栈列表 if not wait and not stack:#等待进栈为空且栈为空，全部已经出栈，将出栈列表转化为结果 res.append(' '.join([str(i) for i in out])) if wait: #等待进栈不为空，可以进栈 dfs(wait[1:], stack + [wait[0]], out) if stack...

这道题跟HJ42很像，都属于大模拟题目，但感觉这道题简单些，可能是母语的关系题目有个问题，就是没标明数据范围，实际上在亿以上再给单位就变得模糊了，亿、万亿、亿亿，然后呢？万亿亿还是亿万亿呢，感觉往后就不太方便了，而题目中又没有对此说明。HJ42是说了数据范围的。这里我的代码是只处理到千亿级数据（这是我在揣摩出题人的意图，我猜他只把单位给到了亿，又没有给数据范围，应该是只考察亿这一级的数据，害太难了，做个题还得猜出题人到底怎么想的）总体思路：按4位一组分开，每一组用函数f处理，处理完后再加上这一组对应的单位（元、万、亿）函数f：把输入字符倒序，再给每一个字符搭配上自己的单位（空、拾、佰、仟），这...

这道题卡了我几个小时，一开始用广搜，调死我了都调不出来，后来想起来跟之前做过的一个题目有点像——HJ41。我那道题题解链接在这：https://www.nowcoder.com/discuss/442297072662872064后来放弃广搜，直接用set一把梭，结果一会就梭出来了哈哈哈简单捋一下思路：设输入存在a中因为是分成两个数组，使得他们的和相等。所以这里可以求得他们的和应该是sum(a)/2这里暗含一个条件就是sum(a)是偶数（因为奇数不能由两个相等的整数得到）——光是这一点就可以过好几个样例了而两个数组分别是含5和含3的（假设有5或3）这里任选一个，比如含5的，设含5的数组叫b现在...

还是用的67题的暴力组合的方法，看到有题解用的递归函数来计算多次运算，这个思路也很好，可以计算更多张牌的组合，如果用for循环就落入俗套了。有几个细节需要注意：1、如果需要使用一个列表的数据，并且要修改数据，而且又不影响源数据，这就需要切片，而不能直接使用赋值，因为赋值只是创建一个新的引用，二者是共用内存地址的，这样会改此动彼。2、remove()方法只会移除遇到的第一个元素3、需要强制从左到右计算，可以用eval和小括号组合实现 #这道题才能算得上【较难】，是67和88题的组合题目 #Tips: #remove函数只会移除一个列表元素 #对于需要改动列表但是又不想影响原来的列表的情况，需要用...

这道题实在算不上【较难】，主要是题目数据把复杂的情况全部屏蔽了。可能可以说得上难的点在于理解题意吧，只要把【类型相同】转化为【长度相同】，这道题就非常简单了。 #思路：大模拟，注意细节 #不知道题目的意思是不是每手牌只由一种牌型组成，比如33344这种算不算合法牌型， #因为5张里面包含了两种牌型，如果这种不合法的话就很简单了，直接判断长度， #长度相等的一定是相同牌型，直接比第一个元素大小就行了 #先按这种简单的方式试试 std="3 4 5 6 7 8 9 10 J Q K A 2 joker JOKER".split()#标准大小 #输入 s=input().split('-') a...

#思路：二维列表或者字典存储，sorted排序 n=int(input()) f=input() #确定升序还是降序 if f=="0": re=True else: re=False li=[["name",0] for i in range(n)] #输入 for i in range(n): li[i]=input().split() li[i][1]=int(li[i][1])#把分数转成数字 #排序 ans=sorted(li,key=lambda x:x[1],reverse=re) #输出 for i in ans: for j ...

#直接使用幂运算符 #注意负数的分数次幂会得到复数结果，所以要特殊处理一下 a=float(input()) if a>0: print("{:.1f}".format(a**(1/3))) else: print("{:.1f}".format(-(-a)**(1/3)))#先转成正数，再把结果转成负数

#典型的最长递增子序列问题 #动态规划五部曲-确定dp含义、写出递推公式、初始化、遍历、打印debug #a[i]表示输入的数，dp[i]表示以a[i]为终点的最长步数 #a[j]遍历a[0]-a[i-1],如果a[j]<a[i],则dp[i]就应该等于当前的dp[i]和dp[j]+1里面的最大值，即dp[i]=max(dp[i],dp[j]+1) #初始化这里有一点坑，要注意，应该赋值为全1，因为每一个数字最少都有一步 n=int(input()) dp=[1 for i in range(n)] a=[int(i) for i in input().split()] fo...

while True: try: s=input() m=0#存储最长数字子串长度 sl=[]#存储最长数字子串 #扫描得到最长数字子串的长度 for i in range(len(s)): for j in range(len(s)+1): if s[i:j].isdigit() and j-i>m: m=j-i #扫描最长数字子串并存储 for i in range(le...

s=input().split(".") ans="YES" for i in s: #判断是否全为数字 if not i.isdigit(): ans="NO" break #判断数字是否符合要求 if int(i)<0 or int(i)>255: ans="NO" break #有些数据会以0开头 if i[0]=="0" and len(i)>1: ans="NO" break if len(s)!=4: ans="N...

#看到有一个题解用这种方式通过这道题 #将x/n分解为x个1/n #这确实符合题意，但是真正的埃及分数是不能有相同的单位分数的 #不过谁叫题目没说清楚呢 #另外可以合理推测oj判这道题的逻辑是把分解得到的所有分数加起来 #看和是否等于题目所出分数 while True: try: n,m=map(int,input().split("/")) for i in range(n-1): print("1/{}+".format(m),end="") print("1/{}".format(m)) excep...

#尝试暴力一把梭 a=input() b=input() M=0 for i in range(len(a)): for j in range(i,len(a)+1): if a[i:j] in b and (j-i)>M: M=j-i print(M)