CSDN周赛60期简要题解

news2025/4/13 12:01:55

一转眼,周赛都举办了60期了?还以为可以“寿终正寝”了,结果61期又安排上了。打开一看,还是《计算之魂》主题的周赛,还是这种 4 (非编程) + 2 (编程) 的题型。可能目前就指望着《计算之魂》“主持大局”了,C 站的有生力量全扑在研发、开发各种各样酷炫的功能上去了吧。

反正只管挖坑,已存在的问题视而不见,这样能搞好才怪。


本期 4 道非选择题全都出自《计算之魂》的第 2 章、第 4 节。该节的标题写得明明白白:

嵌套”两个字都写进标题了,结果其中一道选择题的答案却是递归

又搁这儿玩文字游戏呢?

得了,不纠结,爱咋咋地。


两道编程题也是一言难尽。

贝博士的论文审阅统计

贝博士经常收到申请他审阅论文的信函,每封信函的信封上面只有两个申请人的编号,且每个申请人只能申请审阅一篇论文,但可以重复申请。贝博士请艾小姐根据信封上的申请人编号统计下:一共有多少篇论文要审阅,最多申请人的论文有多少人申请?

这表达能力,不看示例基本读不懂。然后看了眼示例:

输入:

6 3

1 2

1 3

4 5

输出:

3 3

更迷茫了。

什么鬼?

从输入的数据来看,很像之前做过的蚂蚁家族、交际圈等并查集的题目。两个数字表示的是两个节点之间存在一条边,再联想到前面的题目描述,可能是说明这两个申请人申请的是同一篇论文。按照这个道理分析的话,6 和 3 是同一篇论文,1 和 2 是同一篇论文,1 和 3 是同一篇论文,这时因为 1 和 2、6 和 3 也是同一篇论文,所以,1、2、3、6 都是同一篇论文;最后 4 和 5 是一篇论文,所以答案应该是 2 (篇论文)和 4 (个申请人最多申请)。可正确答案却是 3 和 3 ?

想破脑袋也猜不出这个答案怎么来的。题目没有作更多解释,最终本题也是没人得分。

读题体验差一直都是 C 站特色,不用纠结,嗯。

括号匹配

有四种括号:大括号{}、中括号[]、小括号()和尖括号<>。它们之间不能错套,且需要配对。 错套的意思是:某种括号的前半部分和后半部分之间,仅套着不同类括号的某一半部分而没有另一半部分。错套的样例如下: >{> ([hello[]]}){world} 因为在尖括号的前半部分和后半部分之间,仅套着大括号的前半部分而没有后半部分。 配对的意思是:如果出现了某种括号的前半部分,则必须在之后有同样数量的同类括号的后半部分与之对应;反之如果出现了某种括 号的后半部分,则必须在之前有同样数量的同类括号的前半部分与之对应。正确的配对样例如下: >> ({[hello[]]}){world} 错误的配对样例如下: ))>([hello[]]){world} 因为前2小括号只有后半部分而缺失了前半部分,而尖括号的前半部分有3个,而后半部分只有2个。  

关于多种括号嵌套的题目以及各种变体,在各大刷题网站已经考得非常多了,绕不开栈结构的运用。可以说,只要学过栈,应该都做过关于括号嵌套的题目。

本题的出题人也是想着推陈出新,在原本合法与非法(错配)的嵌套括号的基础上,增加了一种“错套”类型。结果弄巧成拙,蹩脚的中文描述并未描述清楚这种类型到底是什么样子的,而且可以看出,出题人并没有考虑得十分全面:

  1. 对于形如 <\{> 的嵌套括号,在什么情况下理解成“错套”,什么情况下理解成“错配”呢?因为这种情况同样可以解释成“少了一个右大括号”。
  2. 对于形如 <\}> 的嵌套括号,是应该理解成“错套”吗?题目给的“错套”的定义为某种括号的前半部分和后半部分之间,仅套着不同类括号的某一半部分而没有另一半部分。按照这个定义,这种情况也应该可以被解释成“错套”,因为它只包含了右大括号。
  3. 对于“错套”的情况,要输入第一次出现“错套”位置前后的括号,然后加上一个感叹号(!)。比如 <\{> 的情况,就要输出 \{>! 。问题来了,这个“位置前后”需要字符串相连吗?比如,如果是 <\{()[ ]>,该如何输出?

对上述情况,题目并未说明,根据多次试错,可以了解到相应的答案,或者说本题用例使用的细则如下:

  1. 只有当嵌套括号中的括号是左半边时,才是“错套”,也就是说,只有 <\{> 是错套,
  2. 而 <\}> 是错配,即“少了一个左大括号”。
  3. 输出的字符要跳过错套位置前后括号中间的字符,比如 <\{()[ ]>,输出 \{>! 。

嵌套括号的栈结构本身没什么好讲的,实在太基础了。但只有了解了这些“潜规则”,才有可能通过此题。

题目还算是有创意,毕竟出题人也是想着老瓶新酒、推陈出新,但若是把题目描述写得更清楚一些、考虑的情况更全面一些,将会更好。

当局者迷旁观者清,从一开始就建议 C 站增加审题的人手,先保证大多数人对题目的理解不会出现大的歧义或错误才正式拿来当赛题,但是 60 期了,毫无改进。

罢了,等主题周赛搞完,没有赞助了,到时既没钱也没人手,该项目真的可以考虑“寿终正寝”了。

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

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

相关文章

HttpRunner 使用小结

目录 https 请求证书验证 2.0.3 (2019-02-24) 代理调试 $ 符引用 json 响应中数组的提取和断言 text/html 响应的提取和断言 testcase 之间传递参数 2.2.2 (2019-06-26) 复用 cookies 和 token 1. 每个 testcase 登录一次 2. 将 cookies 或 token 写入文件&#xff…

如何设计一个高并发系统?

其实所谓的高并发&#xff0c;如果你要理解这个问题呢&#xff0c;其实就得从高并发的根源出发&#xff0c;为啥会有高并 发&#xff1f;为啥高并发就很牛逼&#xff1f; 浅显一点&#xff0c;很简单&#xff0c;就是因为刚开始系统都是连接数据库的&#xff0c;但是要知道数据…

关于英语翻译中的归化与异化,你可以了解一下

据了解&#xff0c;归化和异化是翻译中使用的两种不同手段&#xff0c;它们都能在目的语文化中完成各自的使命&#xff0c;都有其存在的价值。那么&#xff0c;究竟什么是归化&#xff0c;什么是异化&#xff1f;英语翻译中的归化与异化有什么特征&#xff1f; 归化是让作者靠近…

Rust 基础入门 —— 字符、布尔、单元 类型

字符、布尔、单元 类型 字符类型&#xff08;char&#xff09; 对于字符类型我们有更大的自由性&#xff0c;概括一下&#xff1a; 更大的编码范围&#xff0c;让rust 可以展示更多的内容。统一的字节空间&#xff0c;字符也是四个字节的内存大小。严格区分的 "" …

reduceByKey 和 groupByKey 的分析与区别

reduceByKey 源码 def reduceByKey(partitioner: Partitioner, func: (V, V) > V): RDD[(K, V)] self.withScope {combineByKeyWithClassTag[V]((v: V) > v, func, func, partitioner)}/*** Merge the values for each key using an associative and commutative reduce…

保姆级教程:带你体验华为云测试计划CodeArts TestPlan

华为云测试计划&#xff08;CodeArts TestPlan&#xff09;是面向软件开发者提供的一站式云端测试平台&#xff0c;覆盖测试管理、接口测试&#xff0c;融入DevOps敏捷测试理念&#xff0c;帮助您高效管理测试活动&#xff0c;保障产品高质量交付。 登录华为云账号&#xff1a…

使用JMeter安装RabbitMQ测试插件的步骤

整体流程如下&#xff1a;先下载AMQP插件源码&#xff0c;可以通过antivy在本地编译成jar包&#xff0c;再将jar包导入JMeter目录下&#xff0c;重启JMeter生效。 Apache Ant 是一个基于 Java 的构建工具。Ant 可用于自动化构建和部署 Java 应用程序&#xff0c;使开发人员更轻…

【2023年江西省研究生数学建模竞赛】题目一 蒸汽发生器倒U型管内液体流动 建模方案及参考文献

代码与结果如下&#xff1a;完整文档见文末 完整思路”请点击这里“到原文章获取 题目&#xff1a; PACTEL压水堆整体测试设备在2009年建造&#xff0c;用于带有垂直倒U型管蒸汽发生器的压水堆热液压相关的安全性研究,参见图1。 PACTEL压水堆设施包括一个反应堆压力容器模型…

Redis如何统计一个亿的keys?

前言 不知你大规模的用过Redis吗&#xff1f;还是仅仅作为缓存的工具了&#xff1f;在Redis中使用最多的就是集合了&#xff0c;举个例子&#xff0c;如下场景&#xff1a; 签到系统中&#xff0c;一天对应一系列的用户签到记录。 电商系统中&#xff0c;一个商品对应一系列的…

ARM-SWI 和未定义指令异常中断处理程序的返回(七)

文章目录 处理流程示例代码实现SWI未定义指令 附录源码 处理流程 SWI 和未定义指令异常中断是由当前执行的指令自身产生的&#xff0c;当 SWI 和未定义指令异常中断产生时&#xff0c;程序计数器的 PC 的值还未更新&#xff0c;它指向当前指令后面第 2 条指令&#xff08;对于…

Git的常见操作

Git版本控制 开发难题 在实际开发中我们会遇到一些问题&#xff0c;电脑蓝屏&#xff0c;代码丢了&#xff0c;懊悔不&#xff1f; 时间长了&#xff0c;文件找不到了。懊悔不&#xff1f;手欠&#xff0c;之前代码运行好好的&#xff0c;非要去优化下。结果还 不如以前&am…

京东天猫数据查询与分析:2023年厨电细分市场数据分析

随着消费者对生活品质的追求持续提高&#xff0c;我国厨房电器产品的需求也日趋多样化&#xff0c;市场中厨房电器的品类越来越多&#xff0c;我国厨房电器的市场规模也不断扩大。 根据鲸参谋电商数据显示&#xff0c;2023年1月至4月&#xff0c;天猫平台上厨房电器的销量为670…

搭建个人hMailServer 邮件服务实现远程发送邮件

文章目录 1. 安装hMailServer2. 设置hMailServer3. 客户端安装添加账号4. 测试发送邮件5. 安装cpolar6. 创建公网地址7. 测试远程发送邮件8. 固定连接公网地址9. 测试固定远程地址发送邮件 转载自cpolar极点云文章&#xff1a;搭建个人hMailServer 邮件服务实现远程发送邮件 hM…

ChatGPT微调系列一:总述 微调 的基本流程

文章目录 前言一、啥叫微调二、为啥要微调三、不是所有模型都可以微调的四、总述微调的基本流程&#xff0c;以及涉及的主要函数&#xff0c;参数1. 安装2. 准备训练数据3. openai.api_key os.getenv() 进行一个说明4. 通过API 调用模型 常用函数5. 微调模型 常用函数6. OpenA…

Maven 使用详细教程

目录 Maven 介绍 Maven 安装 1、安装JDK 2、下载Maven安装文件 3、配置环境变量 4、检测安装成功 Maven 标准工程结构 Maven 版本要素 Maven仓库 1、本地仓库&#xff1a; 2、中央仓库 3、其他远程仓库 创建Maven工程 使用命令方式创建Maven工程 Eclipse中创建…

智能大棚自动控制系统 实现传统农业精细化管理

新型农业经营主体管理系统是指为了适应农村经济发展需求&#xff0c;提高农业生产组织化、规模化、现代化程度&#xff0c;促进农业产业结构调整和农村产业转型升级&#xff0c;推动农村经济社会持续健康发展而建立的一套管理体系。 该系统主要包括农产品生产、种植、养…

JavaWeb学习路线(8)——登录

一、基本登录功能 &#xff08;一&#xff09;需求&#xff1a; 根据账号与密码判别用户是否可以登录 &#xff08;二&#xff09;实现步骤 Controller接收传递的JSON格式数据&#xff0c;使用RequestBody实体类进行接收&#xff0c;调用Service具体处理。Service创建登录接…

循环购应运而生,让老百姓敢于消费、有钱消费、愿意消费

​小编介绍&#xff1a;10年专注商业模式设计及软件开发&#xff0c;擅长企业生态商业模式&#xff0c;商业零售会员增长裂变模式策划、商业闭环模式设计及方案落地&#xff1b;扶持10余个电商平台做到营收过千万&#xff0c;数百个平台达到百万会员&#xff0c;欢迎咨询。 无论…

7 植物背景分离、RGB、HSV特征提取案例(matlab程序)

学习目标&#xff1a;背景分离和RGB等特征提取 1.简述 叶片RGB图像背景精确分离的方法,包括以下图像背景分离方法:S1:选取叶片,所得到的原始图像;S2:采用MATLAB 2016R软件将RGB图像转化为HSV图像,以饱和度0.190.21为界限,将小于界限的图像明度调整为0,并转化为灰度图;S3:用edg…

Redis高并发分布式锁

文章目录 高并发场景秒杀抢购超卖Bug高并发场景秒杀抢购Demo测试结果 JVM级别锁使用nginx对本地服务进行负载均衡 Redis实现分布式锁Redis分布式锁实现DemoRedis分布式锁有关问题 分布式锁性能的提升减少锁的粒度使用异步处理 高并发场景秒杀抢购超卖Bug 在今天的数字化世界中&…