网站建设服务要交印花税吗,ae模板下载网站推荐,做类似返利网的网站,免费行情软件app大全CSDN 周赛42期1、题目名称#xff1a;鬼画符门之宗门大比2、题目名称#xff1a;K皇把妹3、题目名称#xff1a;影分身4、题目名称#xff1a;开心的金明小结1、题目名称#xff1a;鬼画符门之宗门大比 给定整数序列A。 求在整数序列A中连续权值最大的子序列的权值。 鬼画符门之宗门大比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],N1):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岁吧
