周赛 Round#3 题解

news2025/1/11 8:55:07

又不能放图片,又不能写学校,你让我怎么办啊!!

系列文章目录

1.周赛 Round#1
2.周赛 Round#2

前言

这是周赛第三轮。//涉及隐私原因,博文里不放题目,要看的去http://0241:101:610:801.22222

划分字符串贪心&动态规划
组合线段递推
美味沙拉
最大化运算式
汤姆猫与台球
小组长

T1 划分字符串 parse

本题考查:贪心&动态规划
通过简单地分析易得出结论:最优解一定只含1或2长度的字串,所以最好理解的方法就是贪心,首先默认长度是1,再通过与前一个的比较判断是否需要i++;只用两个字符串就行。

T2 组合线段 segment

这道题真的是水上加水,真不知道那些没A的怎么想的!!
——某BCS同学

因为线段不能动,所以直接算出某一纵轴上的线段,取最大值不就完了吗!!我还去厕所打了下草稿(这是真的别不信)。
题解上的递推式太复杂了,虽然可以O(1),但此题时间限制居然2000ms,硬是给我看蒙了,我还以为本题不是递推。
我找到了一个规律:
从3开始,i=2,每次a[i] = a[i-1] + i; 而每隔两次计算i++;简单一个O(n)循环就能实现。
说实话,评讲的时候方法太多了,我们来一个个的列举下。

1

就是上文说的方法,也是我考试时想到的,核心代码:

for(int i = 3; i <= n; i++){
		s+=j;
		if(i % 2 ==0) j++;
	}
cout << s;

2

与第一种方法本质是一样的,只不过推理方法不同:
算出某一纵轴上的线段,取最大值:

3

在2的方法下更进一步,用一个表格可以来表示2的轴上长度为几的线段格出现了几次,通过表格我们也可以得到规律从而地推完成。
在这里插入图片描述

4

其实3可以算作是一个等差数列的递推,我们再把单数和双数合并下就变成经典的两行代码那不是更好吗,利用单数和双数%2的性质,再利用c++/2只取整的“漏洞”即可。

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

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

相关文章

树状数组(一)

文章目录 前言一、树状数组简介二、树状数组的原理与相应模块三、实战演练3.1 区域和检索 - 数组可修改3.1.1 题目链接3.1.2 题目描述3.1.3 题目代码3.1.4 解题思路 3.2 数字流的秩3.2.1 题目链接3.2.2 题目描述3.2.3 题目代码3.2.4 解题思路 总结 前言 给定一段数字&#xff…

多元回归预测 | Matlab麻雀算法(SSA)优化BP神经网络回归预测,SSA-BP回归预测,多变量输入单输出模型

文章目录 效果一览文章概述部分源码参考资料效果一览 文章概述 多元回归预测 | 麻雀算法(SSA)优化BP神经网络回归预测,SSA-BP回归预测,多变量输入单输出模型 评价指标包括:MAE、RMSE和R2等,代码质量极高,方便学习和替换数据。要求2018版本及以上。 部分源码 %-------------…

Windows10家庭版安装WSL

记录Windows10家庭版安装linux子系统WSL 查看自己的windows版本是否支持安装wsl2&#xff0c;cmd里输入ver查看。 系统版本&#xff1a;Windows 10 1903及以上版本。 系统内部版本&#xff1a; 18362及以上。 启用适用于Linux的windows子系统 右键命令提示符&#xff0c;以管…

小航编程题库2022年NOC决赛图形化(小低组)(含题库教师账号)

需要在线模拟训练的题库账号请点击 小航助学编程在线模拟试卷系统&#xff08;含题库答题软件账号&#xff09;_程序猿下山的博客-CSDN博客 单选题3.0分 删除编辑 答案:C 第1题对小猫编程&#xff0c;程序运行后&#xff0c;看到的小猫最终方向是多少&#xff1f; A、120B…

Compose二三事:初步认识

Compose 是什么&#xff1f; Compose是Jetpack系列中用于构建原生Android界面的工具库&#xff0c;Jetpack是Google推出的一系列帮助开发者规范代码的库。简单来说就是用代码写UI&#xff0c;也就是声明式UI。 声明式UI和命令式UI的区别在于&#xff0c;声明式UI更关心做什么&…

Python系列模块之标准库re详解

感谢点赞和关注 &#xff0c;每天进步一点点&#xff01;加油&#xff01; 目录 一、Python 正则表达式 1.1 re模块常用操作 1.2 re.match 1.3 re.search 1.4 re.findall 1.5 re.compile 函数 1.6 re.sub 检索和替换 1.7 re.split拆分 1.8 实战案例&#xff1a;根据文…

多看一眼多进步,python入门到放弃

python相关工具都安装完成后&#xff0c;就可以开始学习了&#xff0c;以下在pycharm中&#xff0c;以下学习内容来自b站边学习边整理的笔记&#xff0c;好记性不如赖笔头&#xff0c;多总结多记录&#xff0c;总是不错的 print()函数的使用 print函数可以输出哪些内容 &…

华为OD机试真题 Java 实现【优雅数组】【2023Q1 200分】

一、题目描述 如果一个数组中出现次数最多的元素出现大于等于k次&#xff0c;被称为k-优雅数组&#xff0c;k也可以被称为优雅阈值。 例如&#xff0c;数组[1, 2, 3, 1, 2, 3, 1]&#xff0c;它是一个3-优雅数组&#xff0c;因为元素1出现次数大于等于3次&#xff0c;数组[1,…

华为OD机试真题 Java 实现【取出尽量少的球】【2023Q1 200分】

一、题目描述 某部门开展 Family Day 开放日活动&#xff0c;其中有个从桶里取球的游戏。 游戏规则如下&#xff1a; 有 N 个容量一样的小桶等距排开&#xff0c;且每个小桶都默认装了数量不等的小球&#xff0c;每个小桶装的小球数量记录在数组 bucketBallNums 中。 游戏开…

eu.org申请免费域名 免费域名申请教程

EU.org是由Paul Mockapetris在1996年创建的免费域名服务&#xff0c;给没有资金买域名的个人或公司提供永久免费的域名。虽然是二级域名&#xff0c;但是已经被一些网络公司&#xff08;当然是国外的&#xff09;认定为顶级域名。 优缺点 优点&#xff1a;稳定性高、几乎没有…

04.Python Dash网页开发:ubuntu服务器部署DASH网站(uWSGI+nginx)

<~生~信~交~流~与~合~作~请~关~注~公~众~号生信探索> Dash官网只有付费的部署方式❌ 我的简单理解&#xff0c;uWSGI去运行dash app并且与nginx通讯&#xff1b;nginx处理浏览器传来的请求并把需求给uWSGI Python enviroment mkdir bioquestvi ~/bioquest/dash.yamlmicro…

docker搭建简单elk日志系统6(kibana设置)

1.进入kibana的索引管理界面清理调之前生成的测试数据流 2.模拟dev、uat、prod三个环境产生日志 修改filebeat配置文件&#xff0c;重启filebeat fields: application: testenv: devlog_type: normalfilebeat -c .\filebeat-test.yml产生日志 查看kibana数据流(已经生成dev环…

C++11 -- 类的新功能

文章目录 类的新功能默认成员函数类成员变量初始化强制生成默认函数的关键字default禁止生成默认函数的关键字delete继承和多态中的final和override关键字 类的新功能 默认成员函数 原来在C类中,有6个默认成员函数: 1: 构造函数 2: 拷贝构造函数 3: 拷贝赋值重载 4: 析构函数…

mysql 索引有哪几种?主键索引、唯一索引

面试题&#xff1a;mysql索引有哪几种&#xff1f; 答&#xff1a; 索引有两类&#xff0c;一是单列索引&#xff0c;二是组合索引。 单列索引&#xff0c;即一个索引只包含单个列&#xff0c;一个表可以有多个单列索引&#xff0c;但这不是组合索引。组合索引&#xff0c;即一…

SQL查询语言(3) 聚集查询和窗口函数的概念

查询结果排序 排序 规则如下: 1.语句: SELECT A1,A2.... FROM 表名 WHERE 选择条件 order by 属性1(ASC升序),属性3(DESC降序); 如果没有说明默认是升序排列: 2.对于空值的处理 如果是升序排列 NULL放在最后一行&#xff0c;如果是降序则放在第一行 上图为 按升序排列查询…

MyBatis动态SQL,基本语法加实战,一篇搞懂

问题&#xff1a; 有的时候我们需要实现批量删除&#xff1a;delete from t_car where id in(1,2,3,4,5,6,…这⾥的值是动态的&#xff0c;根据⽤户选择的 id不同&#xff0c;值是不同的); 多条件查询:有时我们需要根据多个不同地条件来进行查询&#xff0c;比如&#xff1a;se…

数据集成平台之kettle优缺点分析

数据集成平台前言 数据在业务中发挥着重要的作用&#xff0c;但并非所有数据都具有相同的价值和影响力。事实上&#xff0c;大部分数据业务的核心价值主要来自其中的少部分关键数据。这些关键数据可能包含着重要的业务指标、关键客户信息、市场趋势数据等&#xff0c;它们直接…

【机器学习】之Anaconda中使用的命令

操作之前&#xff0c;点击上图入口&#xff0c;进入Prompt。 //示例是在base环境下&#xff0c;cls清屏 (base) C:\Users\bubusa>cls1、base环境下的操作 //&#xff08;1&#xff09;列出所有虚拟环境 (base) C:\Users\bubusa>conda env list # conda environments: #…

Radeon Vii 系统分析 001记——工具

0. 简介 为了对 vega 7nm 有更感性的编程使用体验&#xff0c;故对 vega 7nm做各种测试&#xff1b; 工具&#xff1a; CLRadeonExtender ubuntu ROCm 资料&#xff1a; &#xff08;1&#xff09; 一张安装了 Radeon Vii vega 7nm 的台式机&#xff0c;win10 或 ubunt…

Mit6.006-lecture08-BinaryHeaps

一、优先队列接口 记录一些项目&#xff0c;快速地访问/移除最重要的 例&#xff1a;有限带宽的路由器&#xff0c;必须优先某些信息 例&#xff1a;操作系统内核中的进程调度 例&#xff1a;离散事件模拟&#xff08;下一件事何时发生&#xff09; 例&#xff1a;图算法&am…