当前位置：首页 > news >正文

CSDN 周赛42期

news 2025/7/19 23:15:51

CSDN 周赛42期

1、题目名称：鬼画符门之宗门大比
2、题目名称：K皇把妹
3、题目名称：影分身
4、题目名称：开心的金明
小结

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

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

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

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

class Solution:def __init__(self) -> None:passdef solution(self, n, arr):result = 0c = 0if max(arr) <= 0:return max(arr)for i in range(n):c += arr[i]if c < 0:c = 0else: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:passdef solution(self, n, m, k, arr):result = 0dp = []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:passdef solution(self, N, m, vector):result = Nonedp = [[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)