CSDN 周赛42期

1、题目名称：鬼画符门之宗门大比

给定整数序列A。 求在整数序列A中连续权值最大的子序列的权值。

？？？？鬼画符门我见过好几次了，这次连小艺你都不出场了？大师兄呢？

读了读题。。。题目见鬼画符去吧。。。嗯，读了读题，这不还是最大字串和么。。。嗯，还没要求给出索引，直接给出最大和，得嘞，这算法都快被写烂了。老顾的文章里就有两个和这个有关了。。。《CSDN每日一练：一维数组的最大子数组和》以及 leetcode 第53题《leetcode 51~60 学习经历》

class Solution:
	def __init__(self) -> None:
		pass
	def solution(self, n, arr):
		result = 0
		c = 0
		if max(arr) <= 0:
			return max(arr)
		for i in range(n):
			c += arr[i]
			if c < 0:
				c = 0
			else:
				result = max(result,c)
		return result
if __name__ == "__main__":
	n = int(input().strip())
	arr = [int(item) for item in input().strip().split()]
	sol = Solution()
	result = sol.solution(n, arr)
	print(result)

不知所谓的题目就不要瞎起名了，c站这个题目名称起名的人员，拉出去祭天吧。

2、题目名称：K皇把妹

存在n个节点，目标节点在m。 每个节点有自己的权值a。 在权值k内（含权值K）选择一个权值非0节点且与目标节点距离最近。 节点i与节点j的距离为abs(i-j)。

又是见鬼的题目，K皇在哪呢？整了半天，原来是找所有小于 K的数字中，最接近 K 的数字所在位置与 m 的距离。在每日一练的时候碰到过这个题目，当时就没弄懂，没做出来，这次阅读理解总算过关了。

嗯，需要注意边界，不要超出索引。老顾的做法则更暴力一些，直接冗余出一个二维列表，记录位置和数值，然后一排序就出来了。

class Solution:
	def __init__(self) -> None:
		pass
	def solution(self, n, m, k, arr):
		result = 0
		dp = []
		for i in range(n):
			if k >= arr[i] > 0 and i != m - 1 :
				dp.append((abs(arr[i] - k),abs(i - m + 1)))
		dp.sort(key = lambda x:(x[1]))
		result = dp[0][1]
		return result
if __name__ == "__main__":
	arr_temp = [int(item) for item in input().strip().split()]
	n = int(arr_temp[0])
	m = int(arr_temp[1])
	k = int(arr_temp[2])
	arr = [int(item) for item in input().strip().split()]
	sol = Solution()
	result = sol.solution(n, m, k, arr)
	print(result)

3、题目名称：影分身

已知字符串str。字符串str包含字符’x’,’y’。 如果相邻的两个字符不同，消除两个字符,优先从左边进行消除。 xyyx - > yx ->

总感觉这个题目应该出现过在周赛里，但翻了翻自己的参加记录没找到，也许是每日一练见过？

总之这个题目。。。。挺无语的，对于会用正则的人来说，这真就是一行代码的事。我能怎么办，我也很无奈。另外，据老顾自己的体验，参加过的几个这种在线提交代码的站，都并不限制引用基础包，正则也算基础包之一，自然可以引用。leetcode 甚至还主动在官方题解里会介绍一些 collections、itertools 之类的包呢。

import re
s = input().strip()
while re.search(r'(.)(?!\1).',s):
	s = re.sub(r'(.)(?!\1).','',s)
print(s)

反正正则用起来轻松简单易把控，不比写循环舒服？

4、题目名称：开心的金明

金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过 N 元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的 N 元。于是，他把每件物品规定了一个重要度，分为 5 等：用整数 1-5表示，第 5 等最重要。他还从因特网上查到了每件物品的价格（都是整数元）。他希望在不超过 N 元（可以等于 N 元）的前提下，使每件物品的价格与重要度的乘积的总和最大。 设第 j 件物品的价格为 ##v_[j] ##，重要度为 ##w_[j]##，共选中了 k 件物品，编号依次为 ##j_1,j_2,…,j_k## ，则所求的总和为： ##v_[j_1] imesw_[j_1]+v_[j_2] imes w_[j_2]+ …+v_[j_k] imes w_[j_k] ##。 请你帮助金明设计一个满足要求的购物单。

？？？csdn 这是和背包抗上了啊，老顾从28期开始参加，这才多少期，这都第四个背包问题了。还是标准的 01 背包，CSDN 选题人员。。。别留着过年了，赶紧祭天。这题变种也没变的更彻底一点，好歹你要最大价值比，得出最大价值也算，至少是个二维列表的元素长度能变成三个，你这还是两个元素。。。ε=(´ο｀*)))唉。算了，选题人员高兴就好。

class Solution:
	def __init__(self) -> None:
		pass
	def solution(self, N, m, vector):
		result = None
		dp = [[0 for _ in range(N + 1)] for _ in range(m)]
		arr = [[v[0],v[0] * v[1]] for v in vector]
		for j in range(arr[0][0],N+1):
			dp[0][j] = arr[0][1]
		for i in range(m):
			for j in range(1,N + 1):
				if j < arr[i][0]:
					dp[i][j] = dp[i - 1][j]
				else:
					dp[i][j] = max(dp[i - 1][j],dp[i - 1][j - arr[i][0]] + arr[i][1])
					#print(dp)
		result = dp[-1][-1]
		return result
if __name__ == "__main__":
	arr_temp = [int(item) for item in input().strip().split()]
	N = int(arr_temp[0])
	m = int(arr_temp[1])
	vector = []
	for i in range(m):
		vector.append([int(item) for item in input().strip().split()])
	sol = Solution()
	result = sol.solution(N, m, vector)
	print(result)

小结

这次的题目可以说都是非常水，见过这些破题目名字和描述的，阅读理解没问题的都能做的比较好了，这次满分的挺多的，就看谁的脑子快，手快了，作为奔五的老人家，能混到前十，还是比较欣慰的。表示老顾还没退步到需要退休的程度，继续加油。跳舞机也加油，争取到50还能蹦跶。

真的是羡慕这些年轻的小伙伴，脑子好，手又快，今日祈愿：老天，让我年轻30岁吧！