CSDN 周赛 58 期

news2024/11/25 20:32:06

CSDN 周赛 58 期

  • 前言
  • 1、题目名称:打家劫舍
  • 2、题目名称:小Q的鲜榨柠檬汁
  • 3、题目名称:收件邮箱
  • 4、题目名称:莫名其妙的键盘
  • 后记

前言

很多人都知道,CSDN 周赛的题目出自每日一练,甚至连用例都不会变动,所以,基本上刷过每日一练的小伙伴,做这些已经做过的,没有复杂逻辑的题目,其实都很快的,老顾这样的手慢的人,都能在15分钟内完成AC,不明白为什么会有小伙伴觉得8分钟是复制粘贴方式。

在这里插入图片描述
嗯,这个 bug 提交帖子的回复,老顾说大话了,老顾自己把代码复制出来,用字符统计方式计算了一下,连回车换行一共471个字符。
在这里插入图片描述
说实话,今天的四个题目实在是入门级的简单,只要刷过相应题目,基本上是不用费脑子的,直接按照代码习惯敲出来就可以了。
在这里插入图片描述
像我这样,没有切出去,没有复制粘贴次数的,难道能算作弊么?

老顾都已经在个人社区里,发了一个每日一练的速查帖子了,可以方便的进入老顾已知的所有题目里进行刷题联系了,也提供了一些老顾自己的解答方式了,难道还有小伙伴觉得,10分钟内是作弊么?不能是非常熟悉这些题目么?

速查贴入口:https://bbs.csdn.net/topics/615835833,真是觉得莫名其妙。

CSDN 文盲老顾的博客,https://blog.csdn.net/superwfei

1、题目名称:打家劫舍

一个小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组,计算不触动警报装置的情况下 ,一夜之内能够偷窃到的最高金额。

老顾社区相关帖子:https://bbs.csdn.net/topics/615397008

这个题目没什么好说的,帖子里有两种老顾自己写的,也有其他小伙伴的建议和思路。以下是考试时代码,与帖子内容完全一致,这是代码风格的问题,个人习惯这么写了啊,亲。

n = int(input())
arr = list(map(int,input().split()))
dp = [0] * n
dp[0] = arr[0]
if n > 1:
	dp[1] = max(arr[:2])
	for i in range(2,n):
		dp[i] = max(dp[i - 1],dp[i - 2] + arr[i])
print(dp[-1])

来一版瘦身版的

n=int(input())
a=list(map(int,input().split()))
d=[a[0]]*n
if n>1:
	d[1]=max(a[:2])
	for i in range(2,n):
		d[i]=max(d[i-1],d[i-2]+a[i])
print(d[-1])

2、题目名称:小Q的鲜榨柠檬汁

团建活动是大家所想要的。 小Q给大家准备了鲜橙汁。 现在有n个朋友买回了k瓶饮料,每瓶有l毫升的饮料,同时还买回了c个柠檬, 每个柠檬可以切成d片,p克盐。 已知每个朋友需要nl毫升的饮料,一片柠檬,以及np克盐。 小Q想知道每个朋友最少可以喝多少杯饮料。

老顾社区相关帖子:https://bbs.csdn.net/topics/615372451

这个题目实在无力吐槽了,变量一堆看着很复杂,其实运算贼拉简单。帖子内的代码,老顾实在无力精简了,什么时候写也都是这样了。。。。

n,k,l,c,d,p,nl,np = map(int,input().split())
print(min([k*l//n//nl,c*d//n,p//np//n]))

3、题目名称:收件邮箱

已知字符串str,str表示邮箱的不标准格式。 其中”.”会被记录成”dot”,”@”记录成”at”。 写一个程序将str转化成可用的邮箱格式。(可用格式中字符串中除了开头结尾所有”dot”,都会被转换,”at”只会被转化一次,开头结尾的不转化)

老顾社区相关帖子:https://bbs.csdn.net/topics/614814663

这个帖子里的代码,都比我今天提交的考试代码精简了。。。

import re
print(re.sub(r'(?<!^)dot(?!$)','.',re.sub(r'(?<!^)at(?!$)','@',input(),1)))

以下是58期当期提交的代码:

import re
s = input()
s = re.sub(r'(?<!^)at','@',s,1)
s = re.sub(r'(?<!^)dot(?!$)','.',s)
print(s)

嗯,用正则答题的小伙伴估计不多,应该无法举报我抄袭吧?

4、题目名称:莫名其妙的键盘

有一个神奇的键盘,你可以用它输入a到z的字符,然而每当你输入一个元音字母(a,e,i,o,u其中之一)的时候,已输入的字符串会发生一次反转! 比方说,当前输入了tw,此时再输入一个o,此时屏幕上的字符串two会反转成owt。 现给出一个字符串,若用该键盘输入,有多少种方法可以得到?

老顾社区相关帖子:https://bbs.csdn.net/topics/615669678

这个题目如果完全没做过,可能还有点思考的时间需求,已经刷过题的,这个题目真就一言难尽啊。

import re
s = input()
n = len(s)
ans = 0
while len(s) > 0:
	if s[0] in 'aeiou':
		ans = 0
		s = s[1:][::-1]
	else:
		if re.fullmatch(r'[^aeiou]+[aeiou]',s):
			ans = -1
			break
		ans += 1
		s = s[1:]
print(ans + 1)

考试提交的这个代码,也和帖子里的不是完全一致。然后帖子里,老顾又给了一个更精简代码的版本,就是在58考试后的时候。嗯,因为对正则比较熟,所以也用到正则了。下边这个就是帖子里,老顾用正则写的更精简的版本。

import re
s,a=input(),0
while len(s)>0 and s[0] in 'aeiou':
	a=len(s)
	s=re.sub('^[aeiou]|[^aeiou]+$','',s)[::-1]
print(0 if s else a)

后记

说实话,csdn 的周赛,考的并不是算法,目前一共156个每日一练的题目,真正考算法的题目,需要数学公式的不超过10个,用暴力方式解答,有超时风险,需要优化逻辑的,不超过20个,用例存在问题,无法AC,或者说暂时不知道如何 AC 的题目,也有10来个。所以,多刷每日一练的题目,对周赛帮助是很大的,别说8分钟AC,就今天这四个题目,就算有人5分钟内AC,老顾都不会觉得奇怪。

老顾在之前几次周赛的博客里已经提到过了,老顾在个人社区列出了老顾的每日一练的答案了,有心的小伙伴们应该已经参考过相关内容了。

而每日一练速查这个帖子,则是最近才发出来的,统计了老顾已知的所有每日一练题目的入口,以及附上了老顾自己的答案(有些题目则在帖子内说明,是参考哪位小伙伴的内容了),速查贴入口在前言部分也已经放出来了,真想在周赛取得好成绩,还是要多看一看的,毕竟 CSDN 每日一练更多的是阅读理解。。。。。很多算法以外的意外情况较多,猛一看题目,其实会有犯晕的情况的。熟悉下题目,做上两边,其实就不会有这些问题了。

当然,各位小伙伴也可以参考往期的奖惩贴中,其他小伙伴们提交的题解。这里还是推荐问哥的python题解,虽然各种数学公式老顾看不懂,但这真的是很用心的博主咯。不像老顾这样,除了暴力做题,就还是暴力做题。以及昂累世士的 c++ 题解。这是已经参加过50期的两位大佬 ,CodeRecycle也有很多题解,但老顾因为不懂 c++ ,所以有时候抄这位大佬的内容,在每日一练中无法取得满意的结果,所以。。。。仁者见仁吧。

奖惩公告板块入口:https://bbs.csdn.net/forums/contest?typeId=137035,以老顾观察到的情况,题解主要集中在 c++ 和 python 上,其他语言的题解相对很少,至少老顾没见过用 js 和 c# 的题解。

不过因为往期比赛的题目,老顾没有提出来,毕竟老顾是从第27期才开始参加的,所以也不打算搜集往期具体出过哪些题目了,反正老顾自己的社区都已经被人笑称是一练社区了,就继续自己丰富后续内容好了。如果各位小伙伴有兴趣,也可以在老顾这里提交各自的答题内容哦,欢迎大家一起来破解 CSDN 每日一练的题目,嘿嘿。

在这里插入图片描述

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/647332.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

【一起啃书】《机器学习》第九章 聚类

文章目录 第九章 聚类9.1 聚类任务9.2 性能度量9.2.1 外部指标9.2.2 内部指标 9.3 距离计算9.3.1 欧氏距离9.3.2 曼哈顿距离9.3.3 切比雪夫距离9.3.4 闵可夫斯基距离9.3.5 标准化的欧几里得距离9.3.6 马氏距离9.3.7 兰氏距离9.3.8 余弦距离9.3.9 汉明距离9.3.10 编辑距离 9.4 原…

替换CentOS 6.x系统中 X11图形界面的启动logo

这个属于定制一个系统的logo了。 网上有很多方法&#xff0c;直接修改一个是最简单的了。 看操作&#xff1a; 下载CentOS 的主题&#xff0c;网上自己搜一个喜欢的就行了。 [rootlocalhost Downloads]# tar zxvf vizta-use-it.tar.gz [rootlocalhost Downloads]# cd vizta …

目标检测数据集:红外图像弱小飞机目标检测数据集

✨✨✨✨✨✨目标检测数据集✨✨✨✨✨✨ 本专栏提供各种场景的数据集,主要聚焦:工业缺陷检测数据集、小目标数据集、遥感数据集、红外小目标数据集,该专栏的数据集会在多个专栏进行验证,在多个数据集进行验证mAP涨点明显,尤其是小目标、遮挡物精度提升明显的数据集会在该…

ArduPilot开源代码之AP_VideoTX

ArduPilot开源代码之AP_VideoTX 1. 源由2. AP_VideoTX子模块2.1 AP_VideoTX2.1.1 AP_VideoTX::init2.1.1 AP_VideoTX::update 2.2 AP_Tramp2.2.1 AP_Tramp::init2.2.2 AP_Tramp::update2.2.3 AP_Tramp::process_requests 2.3 AP_SmartAudio2.3.1 AP_SmartAudio::init2.3.2 AP_S…

requests库的使用

文章目录 get 请求post 请求get 请求和 post 请求的区别response1. res.headers2. status_code3. json get 请求 参数类型作用urlstr发起请求的地址params字典url为基准地址&#xff0c;不包含查询参数&#xff1b;使用此参数会自动对 params 字典编码&#xff0c;然后和url拼…

【Spring】@PropertySource 配置文件自定义加密、自定义Yaml文件加载

文章目录 前言参考目录实现步骤1、包结构2、Maven3、自定义配置文件4、application 文件5、自定义数据库配置 MyDataSource6、加密配置 EncryptYamlProperties7、自定义读取yaml配置 MyPropertySourceFactory8、测试加密解密9、自定义 Properties 文件读取10、测试自定义配置读…

走近科学之《JVM 的秘密》

JVM JVM、内存模型、类加载机制、对象的创建、垃圾回收机制、对象内存分配策略、JVM调优等。 1 简介 JVM 即 java 虚拟机&#xff08;Java Virtual Machine&#xff09;&#xff0c;JVM是一种用于计算设备的规范&#xff0c;是一个虚构出来的计算机。是通过在实际计算机上仿真…

msvcr120.dll丢失的解决方法-一键解决提示msvcr120.dll丢失问题

msvcr120.dll是的动态链接库文件之一。它在Windows操作系统中发挥着重要的作用&#xff0c;它提供了应用程序所需的各种功能和方法。 该文件返回编译后的代码所需的支持库。msvcr120.dll包含用于C / C编译器生成的应用程序所需的重要功能&#xff0c;包括数学函数&#xff0c;…

Selenium定位不到元素怎么办?一定要这么做

目录 1、frame/iframe表单嵌套 selenium自动化测试视频教程&#xff1a; 2、页面跳转到新标签页&#xff0c;或弹出警告框等 3、页面元素失去焦点导致脚本运行不稳定 4、使用Xpath或CSS定位 6、元素被遮挡&#xff0c;不可用&#xff0c;不可见 2023最新的Selenium自动化…

linux部署rabbitmq开启mqtt插件由于监听1883端口导致重启rabbitmq失败的解决方法

linux部署rabbitmq开启mqtt插件由于监听1883端口导致重启rabbitmq失败的解决方法 第一步&#xff1a;部署rabbitmq 部署rabbitmq请移步&#xff08;在这里可以找到erlang和rabbitmq适配的版本并下载安装包&#xff09;&#xff1a; https://blog.csdn.net/char1otte/article/de…

mysql:索引原理与慢查询优化

一 索引的原理 1. 索引原理 索引的目的在于提高查询效率&#xff0c;与我们查阅图书所用的目录是一个道理&#xff1a;先定位到章&#xff0c;然后定位到该章下的一个小节&#xff0c;然后找到页数。相似的例子还有&#xff1a;查字典&#xff0c;查火车车次&#xff0c;飞机…

【Shiro】第一章 权限概述

目录 1、什么是权限 2、认证概念 3、授权概念​​​​​​​ 1、什么是权限 权限管理&#xff0c;一般指根据系统设置的安全策略或者安全规则&#xff0c;用户可以访问而且只能访问自己被授权的资源&#xff0c;不多不少。权限管理几乎出现在任何系统里面&#xff0c;只要…

玩转ChatGPT:R代码Debug一例

一、写在前面 今天家里领导发来求助&#xff0c;说是用GPT-3.5写一个 计算mRNA干性指数 的R代码&#xff0c;运行报错。让我用GPT-4帮忙Debug一哈。 搞了半小时&#xff0c;还是有亿点感悟&#xff0c;写段文字记录记录。 二、踩坑过程 &#xff08;1&#xff09;先看原始的…

渗透测试报告怎么写?记得收藏好哦

目录 1、准备好渗透测试记录 2、撰写渗透测试报告书 报告书的撰写建议 1、重点 2、图表重于文字 3、结果与建议 总结&#xff1a; 1、准备好渗透测试记录 测试记录是执行过程的日志&#xff0c;在每日测试工作结束后&#xff0c;应将当日的成果做成记录&#xff0c;虽然…

【Spring学习之更简单的读取和存储Bean对象】属性注入,set注入,构造方法注入

前言&#xff1a; &#x1f49e;&#x1f49e;今天我们依然是学习Spring&#xff0c;这里我们会更加了解Spring的知识&#xff0c;知道Spring是怎么更加简单的读取和存储Bean对象的。也会让大家对Spring更加了解。 &#x1f49f;&#x1f49f;前路漫漫&#xff0c;希望大家坚持…

现在的00后,卷死了呀....

都说00后躺平了&#xff0c;但是有一说一&#xff0c;该卷的还是卷。这不&#xff0c;三月份春招我们公司来了个00后&#xff0c;工作没两年&#xff0c;跳槽到我们公司起薪23K&#xff0c;都快接近我了。 后来才知道人家是个卷王&#xff0c;从早干到晚就差搬张床到工位睡觉了…

数据科学之数据可视化——Tableau可视化气泡图

大家好&#xff0c;我是大鹏&#xff0c;今天给大家分享一个新的一个知识“气泡图”。 气泡图就是用气泡的大小和颜色表示不同的数据。

【RabbitMQ教程】第三章 —— RabbitMQ - 发布确认

&#x1f4a7; 【 R a b b i t M Q 教程】第三章—— R a b b i t M Q − 发布确认 \color{#FF1493}{【RabbitMQ教程】第三章 —— RabbitMQ - 发布确认} 【RabbitMQ教程】第三章——RabbitMQ−发布确认&#x1f4a7; &#x1f337; 仰望天空&#xff0c;妳我亦是行人…

青大数据结构【2020】【三分析计算】

关键字&#xff1a; 无相连通图、Prim算法最小生成树、哈希函数、线性探测法、平均查找长度 1.对于一个带权连通无向图G&#xff0c;可以采用Prim算法构造出从某个顶点v出发的最小生成树&#xff0c;问该最小生成树是否一定包含从顶点v到其他所有顶点的最短路径。如果回答是&a…

docker 网络理论知识点 - CNM 和命名空间

Network 目录 1 network namespace1.1 动手小实验 2 回到 docker2.1 driver and docker02.2 network2.3 网桥 docker0 3 总结 1 network namespace 1.1 动手小实验 网络命名空间。linux kernel 提供的网络虚拟化的功能。创建多个隔离的网络空间。每个空间内 firewall, ether …