2022.11.17补题祭

news2024/11/25 14:48:00

前言:

考完期中考试了!!生物逆袭了!!全年级前十(可能是因为题目太简单我比较细心吧)但还是错了一些不该错的题目......(生物惨痛87分)

感觉这次期中考试情况良好,在会做难题的同时,也要好好巩固基础才行呀!!速度还是得提上来,要有量与质的突变!!相信自己,总能行的

要发展成一个全能的人啊!

最近做核酸的次数越来越频繁,好多地区都被封了(我想回家啊!!!)

宜:参加模拟赛
可以AK虐全场

宜:泡妹子
说不定可以牵手

今晚上来补题录:(有些题目可能观看者打不开,我把部分题目复制了一下)

模拟赛14

CSP-S全国排位赛第二场

CSP-S全国排位赛第一场

2021 CSP/NOIP挑战赛 Contest03

2021 CSP/NOIP挑战赛 Contest04

NOIP 2021全国排位赛

CSP-S 2022模拟赛14

A. 秘密邮件

题目描述

Sharon 收到了一封来自外星球的秘密邮件。邮件由 n 个大写英文字母组成,不巧的是 Sharon 收到邮件以后一不小心打乱了原来的字母顺序。但是聪明的Sharon 记住了原邮件的完整内容,现在她每次可以选择打乱后的邮件中相邻的两个字母进行交换,问最少交换多少次能够将打乱的邮件恢复成原邮件。

输入格式

第一行一个整数 n 表示邮件的长度。

第二行一个长度为 n 的只包含大写字母的字符串表示打乱后的邮件。

第三行一个长度为 n 的只包含大写字母的字符串表示原邮件。

为保证打乱后的邮件可以恢复成原邮件,所有的测试数据满足任意一种大写字母在两封邮件中的出现次数相同。

输出格式

共一行包含一个整数,表示最少的交换次数.

样例

样例1输入

复制

4
ABCD
DBCA

样例1输出

复制

5

数据范围与提示

样例说明

第一次交换第一个和第二个字母得到 BACD;

第二次交换第二个和第三个字母得到 BCAD;

第三次交换第三个和第四个字母得到 BCDA;

第四次交换第二个和第三个字母得到 BDCA;

第五次交换第一个和第二个字母得到 DBCA。

数据范围

B. 押韵字符串

内存限制:512 MiB时间限制:1000 ms输入文件:string.in  输出文件:string.out

题目类型:传统评测方式

题目描述

Lay博士是一个诗词爱好者,众所周知大多诗词都需要押韵.

Lay博士觉得两个单词A,B是押韵的,当且仅当A,B的最长公共后缀长度LCS大于等于A,B中较长串的长度-1.即 LCS(A,B)≥max(|A|,|B|)-1.(两个单独的小写字母也算押韵)

现在Lay博士看到了一篇文章,他想知道能否将文章中的某些单词选出来,再按照某种顺序排列得到的序列满足任意两个相邻的串都押韵.

现在他想知道这个序列最大的长度.

(单词只含小写字符)

输入格式

第一行一个整数,表示文章中的单词数量.

接下来行,每行一个单词.

数据保证任意两个单词不相同.

输出格式

输出一行 表示最长的序列长度.

样例

样例1输入

复制

4 
honi 
toni 
oni 
ovi 

样例1输出

复制

3

样例2输入

复制

5 
k 
ask 
psk 
krafna 
sk 

样例2输出

复制

4

样例3输入

复制

5 
pas 
kompas 
stas 
s 
nemarime

样例3输出

复制

1

数据范围与提示

数据范围

30%的数据 n<=18

另有40%的数据 n<=3000

100%的数据 n<=500000,字符串总长<=3000000.

样例解释

样例二解释:ask-psk-sk-k

C. 最近公共祖先

内存限制:128 MiB时间限制:1000 ms输入文件:lca.in输出文件:lca.out

题目类型:传统评测方式:文本比较

题目描述:

给定一棵n个结点的有根树,结点编号为1 ∼ n,其中根结点为1号结点。 每个结点 都对应着一种颜色(黑/白)和一个固定的权值,初始时所有结点的颜色都为白色。 现 在你需要实现以下两种操作:

  • Modify v:将结点v的颜色修改为黑色;(可能一个点被修改多次)
  • Query v:找到一个黑色结点u,使得结点u和v的最近公共祖先z对应的权值尽可能大,输出结点z的权值。  如果此时树中不存在黑色结点,输出−1。

输入格式

第一行为两个正整数n和m,分别表示树中的结点数以及操作总数目。 第二行为n个正整数w1, w2, • • • , wn(wi <=1000000000),分别表示这n个结点对应的权值。 接下来n − 1行,每行两个正整数ai, bi,表示结点ai与结点bi之间有一条边相连。 接下来m行,每行由一个字符串str和一个正整数v组成,分别表示操作类型以及操作对应结点的编号。

输出格式

对于每个询问操作,每行输出一个整数,对应着这个询问的答案。

样例

输入

7 7
4 3 5 7 6 5 2
1 4
2 1
7 5
6 2
2 5
3 4
Query 1
Modify 2
Modify 4
Query 3
Modify 2
Modify 5
Query 6

输出

-1
7
4

数据范围与提示

对于10%的数据:n <= 100, m <= 200

对于20%的数据:n <= 3000, m <= 3000

对于另外20%的数据:对于编号为i的结点,其父亲节点编号在[1, i − 1]内均匀随机 

对于另外20%的数据:保证Query操作在所有Modify操作完成之后 

对于100%的数据:n <= 100000, m <= 200000

 

 

 

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

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

相关文章

荧光标记PEG衍生物——Fluorescein-PEG-Azide,FITC-PEG-N3,荧光素peg叠氮

荧光标记PEG衍生物——Fluorescein-PEG-Azide&#xff0c;FITC-PEG-N3&#xff0c;中文名为荧光素-聚乙二醇-叠氮&#xff0c;其所属分类为Azide PEG Fluorescent PEG。 Fluorescein-PEG-Azide的分子量均可定制&#xff1a;荧光素-peg 20000-叠氮/Fluorescein-PEG 5000-Azide、…

47-用户和权限管理

47-用户和权限管理用户的管理和相关管理命令用户的基础概念用户UID区分用户类别创建用户- useradd修改用户- usermod删除用户- userdel修改用户密码- passwd实验&#xff1a;用户的管理文件用户组的基础概念用户组GID用户组分类创建组- groupadd修改组-groupmod删除组- groupde…

qt 样式表 qss

Qt样式表是一个可以自定义部件外观的十分强大的机制﹐除了那些能够通过子类化QStyle更改的外观,其余的都可以使用Qt样式表来美化。 实现办法&#xff1a;调用setStyleSheet 函数&#xff0c;其中styleSheet一般通过读取配置文件.qss实现。 void setStyleSheet(const QString&a…

volatile如何保证可见性

在Java中&#xff0c; volatile关键字可以保证变量的可见性&#xff0c;如果我们将变量声明为 volatile&#xff0c;这就指示 JVM&#xff0c;这个变量是共享且不稳定的&#xff0c;每次使用它都到主存中进行读取。 Java内存模型&#xff1a; 1.Java所有变量都存储在主…

关于java语言当中的this关键字

/*** 关于java语言当中的this关键字&#xff1a;&#xff08;其内存图见下图&#xff09;* 1、this是一个关键字&#xff0c;翻译为&#xff1a;“这个”* 2、this是一个引用&#xff0c;它是一个变量&#xff0c;this变量中保存的内存地址指向了自身&#xff0c;this存…

APISpace接口推荐

APISpace 上面有各种类型的API&#xff0c;短信类、天气环境类、快递物流类、数据智能类等等&#xff0c;并且所有的API都提供的免费的调用次数&#xff0c;这么多的API肯定有你中意的&#xff01;&#xff01;&#xff01;我们超多的热门API推荐给大家&#xff1a; IP归属地A…

CUDA与cuDNN安装教程(超详细)

前言 windows10 和win11安装 CUDA &#xff0c;首先需要下载两个安装包 CUDA toolkit&#xff08;toolkit就是指工具包&#xff09; cuDNN 用于配置深度学习使用 官方教程 CUDA&#xff1a;Installation Guide Windows :: CUDA Toolkit Documentation (nvidia.com) cuDNN&…

ADMIN云计算系统管理

云计算系统管理一、inux简介Unix/Linux发展史操作系统 —— UNICS&#xff0c;后改为UNIXLinux版本及应用Red Hat系列版本二、Linux系统的安装三、Linux预备知识Linux目录结构四、Linux基本操作获取命令行右键“打开终端”命令行提示符pwd — Print Working Directorycd — Cha…

01-微服务探讨(摘)

1. 前言 1.1 微服务目的 有效地拆分应用&#xff0c;实现敏捷开发和部署&#xff0c;最终的目标是实现敏捷开发和部署&#xff0c;实现的方式是围绕业务能力*有效地拆分应用*。 微服务就是从各种角度&#xff0c;包括组织的、技术的等来阐释怎样有效地拆分应用&#xff0c;相对…

SSM-Spring

Spring Framwork 1. 核心概念 1.1 IoC控制反转 inversion of control控制反转 使用对象是主动由外部提供对象&#xff0c;此过程对象创建控制权由程序转移到外部。 Spring 提供IoC容器&#xff0c;用来充当IoC思想中的外部。负责创建和初始化等工作&#xff0c;被创建的对象再…

04-HTTPS证书格式及转换

PEM格式的证书文件&#xff08;*.pem&#xff09;由Base64编码的二进制内容和开头行&#xff08;-----BEGIN CERTIFICATE-----&#xff09;、结束行&#xff08;-----END CERTIFICATE-----&#xff09;组成&#xff0c;支持使用EditPlus等文本编辑器打开。本文介绍了将不同格式…

[附源码]java毕业设计教室用电控制系统

项目运行 环境配置&#xff1a; Jdk1.8 Tomcat7.0 Mysql HBuilderX&#xff08;Webstorm也行&#xff09; Eclispe&#xff08;IntelliJ IDEA,Eclispe,MyEclispe,Sts都支持&#xff09;。 项目技术&#xff1a; SSM mybatis Maven Vue 等等组成&#xff0c;B/S模式 M…

数据库的备份和还原(slqserver)

数据库的备份 1.语法&#xff1a; BACKUP DATABASE { database_name | database_name_var } TO <backup_device> [,...n] [ WITH{COPY_ONLY| NAME {backup_set_name | backup_set_name_var }| { NOINIT | INIT }| DESCRIPTION { test | text_variable }| PASSWORD { …

双端队列(双端bfs)解决边权只包含0和1的最短路问题

电路维修 达达是来自异世界的魔女&#xff0c;她在漫无目的地四处漂流的时候&#xff0c;遇到了善良的少女翰翰&#xff0c;从而被收留在地球上。 翰翰的家里有一辆飞行车。有一天飞行车的电路板突然出现了故障&#xff0c;导致无法启动。电路板的整体结构是一个 R行 C 列的网…

关于 re.sub 部分替换的解决办法

关于 re.sub 部分替换的解决办法写作背景问题重现解决办法代码详解结尾写作背景 最近本菜鸡遇到一个问题&#xff0c;我想将字符串中某一部分替换成指定内容&#xff0c;而且为了定位到要替换的内容&#xff0c;所以使用正则的时候还需要前后一些字符作为锚点&#xff0c;这可…

linux下基本命令

linux下基本命令一、linux相关快捷键二、linux下内部命令和外部命令2.1 内建命令2.2 外部命令2.3 内建命令和外部命令对比2.4 命令类型查看方法2.4 内建命令和外部命令帮助三、man手册四、相对路径和绝对路径五、pwd和cd命令六、mkdir创建目录七、rmdir删除目录八、linux文件类…

JMeter如何自定义HTTP组件

JMeter是一个优秀的开源项目&#xff0c;我们可以在jmeter的官网了解到如何使用和如何二次开发&#xff1a;Apache JMeter - Apache JMeter™ 因工作需要&#xff0c;最近做了一个JMeter自定义的http组件&#xff08;其实就是在http的基础上加了点东西而已&#xff09;。现就该…

TCO-PEG5-amine,NH2-PEG5-TCO,反式环辛烯-五聚乙二醇-氨基广泛应用于生物学研究

TCO-PEG5-NH2中英文名&#xff1a; CAS号&#xff1a;N/A | 英文名&#xff1a;TCO-PEG5-amine&#xff0c;TCO-PEG5-NH2 |中文名&#xff1a;反式环辛烯-五聚乙二醇-氨基TCO-PEG5-NH2物理参数&#xff1a; CASNumber&#xff1a;N/A Molecular formula&#xff1a;C21H40N2O7…

没有实施APS软件的工厂,常常面临的问题

对于制造工厂车间的运行而言&#xff0c;计划是核心的业务。制造工厂面对这么多订单并行生产执行、受制于有限的制造资源&#xff0c;如何安排次序、如何权衡轻重缓解&#xff0c;其实都是计划的范畴&#xff0c;计划执行过程总是受到各种形式的干扰或冲击&#xff0c;如何综合…

虹科分享 | 网络性能监控 | 网络中的应用性能意味着什么?

TCP协议的可靠性 数据包丢失是对网络的破坏&#xff0c;因为它导致延迟。TCP协议建立了可靠的数据传输&#xff0c;但掩盖了丢包的影响。TCP确保数据的传输是基于一个叫做 "滑动窗口 "的概念。这种机制控制着传输的字节序列和收到的确认。 在排序的帮助下&#xff…