CSP-J复赛 模拟题3

news2024/11/15 2:08:15

 

1.匿名信:

题目描述

出于对社会现状的担忧,Alice 决定给市长写一封建议信,考虑到市长的暴脾气,Alice 最终还是决定匿名上书,为了保证自己的绝对神秘,她还会从当天的报纸上将一些单词(或字母)裁剪下来并重新组合,从而得到她想要上书的信件内容。

现在给出报纸中的内容,以及 Alice 想要上书的信件内容,请你判断 Alice 能否从当天的报纸中裁剪得到自己的信件内容?

输入格式

输入第一行,一个数字 T 表示多组数据

接下来 T 组数据,每组数据分两行:

第一行,一个由大小写字母,空格,数字,以及标点符号构成字符串s1​,表示报纸上的文字内容。

第二行,一个由大小写字母,空格,数字,以及标点符号构成字符串 s2​,表示 Alice 所需要的信件内容。

输出格式

输出共 T 行,每行一个 YES 或 NO,表示 Alice 能否从报纸上的文字中裁剪得到自己所需的信件内容。

输入输出样例

输入 #1

4
How much U wanna risk?
ooooooooo!
Rage, rage, against the dying of the light.
right day.
Rage, rage, against the dying of the light.
right day or not.
abcdefg hijk
k j i h g f e d c b a
 

输出 #1

NO
YES
NO
YES
 

说明/提示

样例解释

对于第一组询问,报纸中不存在小写字母 o,所以无法得到想要的信件内容。

对于第二组询问,报纸中可以找到组成信件内容的所有字母与标点符号,所以能够得到想要的信件内容。

对于第三组询问,无法找到两个小写字母 r,所以无法得到想要的信件内容。

数据范围

对于100 % 的数据,保证s1​,s2​ 的长度均不超过2*10^3,T≤10.

2.队列还原:

题目背景

七年级C班的同学们正在为即将到来的大型活动彩排。

题目描述

作为最基本的彩排项目,班主任需要将班里的n名同学排成一排,为了防止今天排好队明天同学们就忘了的情况出现,班主任给了每位同学一个编号ai​,第一次彩排之后,每位同学只需要记住自己左边与右边同学的编号(自己的编号往往是记不住的),第二天再次彩排时就能正确还原出前一天的队形了。

时间到了第二天,不出意外的话果然就出现了意外。每一名同学都记住了昨天排队时自己的左右同学的编号,但已经忘记了自己的号码。现在你的任务是帮助可怜的班主任老师还原出昨天排队的队形。

输入格式

第一行一个整数n,表示班里一共有n名同学。

接下来的n行,每行两个整数l,r,表示每位同学记住的他的左右手同学的编号。

输出格式

输出仅一行,n个数字,从左至右表示第一天彩排时n位同学的编号。

输入输出样例

输入 #1

3
0 5
2 6
5 0
 

输出 #1

2 5 6
 

输入 #2

4
92 31
0 7
31 0
7 141
 

输出 #2

92 7 31 141 
 

说明/提示

样例解释:

在样例II中

排在最左边的同学编号是92,左边没有人,右边同学的编号是7.

编号为7的同学左边同学编号92,右边同学编号为31

依此类推。

数据范围:

对于10%的数据,保证n≤2

对于30%的数据,保证每位同学的编号是1∼n的一个排列

对于70%的数据,保证n≤1000

对于100%的数据,保证n≤10^5, 每位同学的编号在1∼10^6范围内,并且每位同学的编号各不相同。

3.最大公约数:

题目描述

给出闭区间[a,b], 求该区间中所有数字的最大公约数。

输入格式

第一行一个整数T,表示T组测试数据。

接下来每行两个数字a,b表示闭区间[a,b]的左右端点。

输出格式

共T行,每行一个整数,表示区间内所有数字的最大公约数。

输入输出样例

输入 #1

2
1 2
9 9

输出 #1

1
9

说明/提示

数据范围:

对于20%的数据,保证a=b

对于50%的数据,保证1≤a,b≤10^7

对于100%的数据,保证T≤10^5,1≤a≤b≤10^100

4.硬币翻转:

题目描述

桌面上有n枚硬币,你可以将一枚硬币翻转过来,该操作会连带将这枚硬币左右两边相邻的硬币也一起翻转。

譬如现有5枚硬币,分别为

正 反 反 正 正

面朝上的状态,翻转第二枚硬币会将左右两边第一枚、第三枚硬币一起翻转过来,变成

反 正 正 正 正

需要注意的是如果你翻转的是最边上的硬币的话,那么只会翻转两枚硬币。

现在轮到你来玩这个硬币翻转游戏了,请问你是否能够将这n枚硬币全部翻转到正面朝上的状态?

输入格式

输入有多组数据:

第一行,一个整数T,表示一共有T组测试数据

接下来每一组数据,先输入一个n,表示有n枚硬币,接下来n个数字(0或1),数字0表示改硬币反面朝上,1表示正面朝上。

输出格式

输出一共T行,每行回答一个Yes或者No,表示你是否能够将这n个硬币全部翻转到正面朝上的状态。

输入输出样例

输入 #1

3
3
0 1 0
4
0 0 0 0
5
1 0 0 0 0

输出 #1

Yes
Yes
No

说明/提示

样例解释:

对于第一个样例,执行翻转操作如下:

0 1 0 翻转第一枚硬币

1 0 0 翻转第三枚硬币

1 1 1 全部硬币正面朝上

对于第二个样例,执行翻转操作如下:

0 0 0 0 翻转第一枚硬币

1 1 0 0 翻转第四枚硬币

1 1 1 1 全部硬币正面朝上

对于第三个样例,无论如何执行操作都无法将所有硬币都翻转至正面朝上的状态。

数据范围:

对于20%的数据,保证硬币初始都是反面朝上

对于50%的数据,保证n≤10

对于100%的数据,保证T≤10,n≤1000

5. 深蓝的晚餐:

题目描述

蓝鲸深蓝作为海洋食物链的顶端,最喜爱的食物却是海里的磷虾。

充满智慧的它发现在南极附近的磷虾为了生存,演化出了一种奇妙的行动策略:一个磷虾族群有n只磷虾,这n只磷虾在最开始时各自独立行动,然后在一段时间后它们就会开始抱团行动,如果两个磷虾小队发现它们的数量一样多,就会合并为一个磷虾小队一起行动。一段时间后,这n只磷虾就合并出了若干个数量各不相同的磷虾小队。

经过了这一段时间的观察与研究,现在深蓝要开始进食了,由于磷虾们合并成了不同的磷虾小队,深蓝决定从数量最小的那一队开始进食,并决定每天只吃一队磷虾。

请问在接下来的k天内,深蓝一共可以吃掉多少只磷虾?

输入格式

输入仅一行,两个数字n,k,表示最初有n只磷虾,以及接下来会有k天时间。

输出格式

一个数字,表示深蓝接下来k天会吃掉多少只磷虾。

输入输出样例

输入 #1

6 1
 

输出 #1

2

输入 #2

13 2
 

输出 #2

5
 

输入 #3

47 3
 

输出 #3

7
 

说明/提示

样例解释:

对于样例1:初始的6只磷虾会分为两队,分别有4只磷虾,2只磷虾。所以第一天吃掉2只磷虾;

对于样例2:初始13只磷虾会氛围三队,分别有8只磷虾,4只磷虾,1只磷虾。所以前两天吃掉1+4 = 5只磷虾。

数据范围:

对于30%的数据,保证n≤20,k≤5

对于60%的数据,保证n≤10^9,k≤40

对于100%的数据,保证n≤10^18,k≤100

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

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

相关文章

安装glibc+mysql的权限问题

安装glibc glibc mysql 俗称绿色mysql 安装之前删掉mariadb: 数据库初始化时候,会⾃动找my.cnf配置,但是原有的mariadb配 置⽂件,会失败 [rootmysql3 ~]# ls -l /etc/my.cnf -rw-r--r--. 1 root root 570 6月 8 2017 /etc/my.cnf [rootm…

Vue路由入门学习

文章目录 路由的基本使用1.目标2.作用3.说明4.官网5.VueRouter的使用(52)两个核心步骤 组件的存放目录问题1.组件分类存放目录 路由的封装抽离 Vue中的路由: 路径和组件的 映射关系 路由的基本使用 1.目标 认识插件 VueRouter&#xff0c…

Midjourney仅10分钟搞定⼀套漫画,含MJ提⽰词分享

Midjourney能帮我们画漫画了,你敢信?⼀起来和⽹易设计师学习如何只⽤10分钟,即使你是设计⿇⽠,也能轻轻松松完成⼀张属于你⾃⼰的短⽚⼩漫画!今天就⽤MJ来实战⼀套漫画,包含创作⽤的⼯ 具和提⽰词的应⽤,以前来学习吧! 漫画先看成品图: ▍ Part1你要画个啥? 画漫画当…

复现一下最近学习的漏洞(sqlab 1-10)

第一个问题:为什么不能用#来闭合单引号呢? 在进行URL地址栏传参的时候,是有一套编码规范的。他不会编码英文、数字和某些符号。但是#它会进行编码。也就是%23。(先转ascii码,然后再转十六进制,之后加上%就是…

小白暴力学习001---Vue---第一个Vue

做本文主要是采用Vue3的教程,来源于菜鸟教程, https://www.runoob.com/vue3/vue3-tutorial.html 主要记录从小白开始如何使用Vue建立一个笔记本的网站,并用于记录 基础条件: 有明确的目标有兴趣能使用电脑,会百度 视…

前端的学习-CSS(二)-弹性盒子-flex

一:子元素的属性 order:项目的排列顺序,数值越小,排列越靠前,默认为0。 flex-grow:定义项目的放大比例,默认为 0 ,即如果存在剩余空间,也不放大。 flex-shrink&#xff1…

【链表OJ】常见面试题 2

文章目录 1.[链表分割](https://www.nowcoder.com/practice/0e27e0b064de4eacac178676ef9c9d70?tpId8&&tqId11004&rp2&ru/activity/oj&qru/ta/cracking-the-coding-interview/question-ranking)1.1 题目要求1.2 哨兵位法 2.[链表的回文结构](https://www.…

Spring Boot集成liquibase快速入门Demo

1.什么是liquibase? Liquibase是一个用于跟踪、管理和应用数据库变化的开源的数据库重构工具。它将所有数据库的变化(包括结构和数据)都保存在 changelog 文件中,便于版本控制,它的目标是提供一种数据库类型无关的解决…

小厂也是厂,3000我也干

2018年6月,大三暑假 那一天,我投递了家里附近的一家公司有响应了,他线上问我什么时候可以去面试,我说什么时候都行。 HR:“要不你下午来吧?” 我:“行,我家里离面试地点不远” 我…

zdpy+vue3+onlyoffice文档系统实战上课笔记 20240805

上次 上次计划 1、最近文档表格完善 2、实现登录功能 3、新建文件,复制文件,删除文件 4、其他 目前任务:最近文档表格完善 1、在名称前面,渲染这个文档的图标 2、大小的基本的单位是kb,超过1024kb则换成mb&#xff0…

编写一个期货跨期套利的程序,谈谈思路及案例

🏆本文收录于《CSDN问答解惑-专业版》专栏,主要记录项目实战过程中的Bug之前因后果及提供真实有效的解决方案,希望能够助你一臂之力,帮你早日登顶实现财富自由🚀;同时,欢迎大家关注&&收…

8.5 C++

思维导图 试编程 提示并输入一个字符串&#xff0c;统计该字符中大写、小写字母个数、数字个数、空格个数以及其他字符个数 要求使用C风格字符串完成 #include <iostream> #include <array>using namespace std;int main() {cout << "请输入一个字符…

Python 字典 ({})的概念与操作

1、使用字典 在Python中&#xff0c;字典(dictionary)是一系列键值对(k-v pair)。每个键都有相应的值对应&#xff0c;使用键来访问与之关联的值&#xff0c;与键关联的值可以为数、字符串、列表乃至字典。 在Python中&#xff0c;字典放在花括号&#xff08;{}&#xff09;中…

C++中const关键字的用法

C语言和C中const的不同 首先我们需要区分一下C语言中的const和C中的const&#xff0c;C语言中的const修饰的变量可以不初始化&#xff0c;但如果将一个变量定位为const类型还不初始化&#xff0c;那么之后就不能对这个变量直接赋值了。 如果我们使用C语言中的const定义的变量指…

error: resource android:attr/lStar not found

项目打正式包的提示resource android:attr/lStar not found&#xff0c;后来分析发现android:attr/lStar属性在androidx.core:core的包里面&#xff0c;然后便试着降低androidx.core:core的版本号&#xff0c;降低后发现还是报错&#xff0c;查看错误信息发现androidx.core:cor…

安装nodejs服务器

Java项目可以运行在tomcat服务器&#xff0c;开始完成前后端完全分离。前端有自己独立的工程。我们需要把前端独立的工程运行起来。 运行在nodejs服务器下。 验证是否安装成功&#xff1a;敲cmd--输入node --version 1.安装npm java项目需要依赖jar,安装maven。前端项目也需要依…

《Advanced RAG》-07-探索 RAG 中表格数据的处理方案

摘要 本文详细讨论了实现 Retrieval-Augmented Generation&#xff08;RAG&#xff09;时对表格进行处理的挑战&#xff0c;特别是在非结构化文档中自动准确地提取和理解表格信息。 首先介绍了RAG中管理表格的关键技术&#xff0c;包括表格解析和索引结构设计。 接着&#xff0…

PXE批量安装操作系统

PXE批量安装操作系统 系统环境rhedhat7.9关闭vmware内的dhcp服务 kickstart自动安装脚本的制作 在rhel7系统中提供图形的kickstart制作方式 在rhel8中已经把图形的工具取消&#xff0c;并添加到rhn网络中 在rhel8中如果无法通过rhn网络制作kickstart&#xff0c;可以使用模板…

LlamaIndex 实现 React Agent

React Agent 是指 LLM 对问题自行推理并调用外部工具解决问题&#xff0c;如下图所示&#xff0c;通过一些推理步骤最终找到想要的答案。 LlamaIndex 提供了实现 React Agent 的框架&#xff0c;通过框架可以轻松的实现上图中的步骤。那么&#xff0c;如果不用 LlamaIndex 应该…

【轻松面试】Java中的迭代器

Java中的迭代器 一、迭代器的基本方法 二、示例解释 三、注意事项 &#x1f388;边走、边悟&#x1f388;迟早会好 在 Java 中&#xff0c;迭代器&#xff08;Iterator&#xff09;是一种用于遍历集合&#xff08;如 List、Set 等&#xff09;元素的对象。迭代器提供了一种通…