南海信息学竞赛高频考查点系列-1枚举2下标记数3部分和

这套题包含了历年真题,十分重要!!!!要考试的同学可以参考一下!!

此套题限时3小时。

#A. C05.L05.枚举及优化(二).课堂练习4.线段覆盖

题目描述

在一条数轴上,有 N 条线段,第 i 条线段的左端点是 s_isi​,右端点是 e_iei​。如果线段有重叠(即使是端点重叠也算是重叠),则输出 “impossible”, 如果没有重叠则输出 “possible” 。

输入格式

多组测试数据。

第一行,一个整数 G ,表示有 G 组测试数据。1 <= G <= 10 。每组测试数据格式如下:

第一行,一个整数 N。 1 <= N <= 10。

接下来有 N 行,每行两个整数:s_i , e_isi​,ei​ ( 0 <= s_i , e_isi​,ei​ <= 1000000 )。

输出格式

共 G 行,每行一个字符串,不含双引号。

样例

输入数据 1

5
3
10 47
100 235
236 347
3
100 235
236 347
10 47
2
10 20
20 30
3
10 20
400000 600000
500000 700000
4
1 1000000
40 41
50 51
60 61

Copy

输出数据 1

possible
possible
impossible
impossible
impossible

代码:

#include<bits/stdc++.h>
using namespace std;
long long n,z;
struct m
{long long e,w;
}a[10000005];
bool cmp(m x,m y)
{return x.e<y.e;
}
bool cmp1(m x,m y)
{return x.w<y.w;
}
int main()
{cin>>n;while(n--){cin>>z;for(int i=1;i<=z;i++){cin>>a[i].e>>a[i].w;}sort(a+1,a+z+1,cmp);sort(a+1,a+z+1,cmp1);long long p=0;for(int i=1;i<z;i++){if(a[i].w>=a[i+1].e){cout<<"impossible"<<endl;p=1;break;}}if(p==0) {cout<<"possible"<<endl;}}return 0;
}

#B. C05.L05.枚举及优化(二).课堂练习7.珠心算测验

题目描述

珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练, 既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及。

某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合,集合中的数各不相同,然后要求学生回答:其中有多少个数,恰好等于集合中另 外两个(不同的)数之和?

最近老师出了一些测验题,请你帮忙求出答案。

输入格式

第一行包含一个整数 n ,表示测试题中给出的正整数个数。

第二行有 n 个正整数,每两个正整数之间用一个空格隔开,表示测试题中给出的正整数。

数据范围

3 ≤ n ≤ 100 ,测验题给出的正整数大小不超过 10,000。

输出格式

一个整数,表示测验题答案。

样例

输入数据 1

4
1 2 3 4

Copy

输出数据 1

2

Copy

样例解释

由 1+2=3 , 1+3=4 ,故满足测试要求的答案为 2 。注意,加数和被加数必须是集合中的两个不同的数。

代码:

#include<bits/stdc++.h>
using namespace std;
int main()
{int n;int a[101];int b[6001];int c=0;cin>>n;for(int i=0;i<n;i++){cin>>a[i];}for(int i=0;i<n;i++){for(int j=1;j<n-i;j++){b[c]=a[i]+a[i+j];c++;}}int t=0;for(int i=0;i<n;i++) {for(int j=0;j<c;j++){if(b[j]==a[i]) {t++;a[i]=0;}}}cout<<t;
}

#C. C05.L02.下标计数(一).课堂练习3.选树

题目描述

一条直线上共种植了 N 棵树苗。不过小珂珂觉得种太密会影响成长,从前向后数 1、2、3、1、2、3 ...,每数到 3 的那棵树上做个要移走的标记。

第 2 天乐乐也意识到这个问题,他从后向前数 1、2、3、4、1、2、3、4... ,每数到 4 的那棵树上做个要移走的标记。

第 3 天你去统计一共要移走多少棵树?

输入格式

1 个正整数: N ,范围在 [3,100000] 。

输出格式

一个整数,代表要移走的树的数量。

样例

输入数据 1

10

Copy

输出数据 1

4

代码:

#include<bits/stdc++.h>
using namespace std;
int n;
int b=1;
set<int>a;
int main(){cin>>n;for(int i=1;i*3<=n;i++){a.insert(i*3);}for(;n+1-b*4>=1;){a.insert(n+1-b*4);b++;}cout<<a.size();return 0;
}

#E. C03.L05.前缀和的应用.练习题4.宝石串(简单版)

题目描述

有一种宝石串,由绿宝石和红宝石串成,仅当绿宝石和红宝石数目相同的时候,宝石串才最为稳定,不易断裂。安安想知道从给定的宝石串中,可以截取一段最长的稳定的宝石串,有多少颗宝石组成。请你帮助他。

绿宝石用 'G' 表示,红宝石用 'R' 表示。

输入格式

一行由 G 和 R 组成的字符串

数据范围

宝石数<=10000

输出格式

最长的稳定的宝石串有多少颗宝石组成。

样例

输入数据 1

GRGGRG

Copy

输出数据 1

4

Copy

样例解释

RGGR为答案。

代码:

#include<bits/stdc++.h>
using namespace std;
struct n{int a,b;
};
n b[1000010];
bool cmp(n x,n y)
{if(x.a==y.a){return x.b<y.b;}return x.a<y.a;
}
int main(){string s;cin>>s;for(int i=0;i<s.size();i++){int t;if(s[i]=='G'){t=-1;}else{t=1;}b[i+1].a=b[i].a+t;b[i+1].b=i+1;}sort(b+1,b+s.size()+1,cmp);int t=0,v=0;for(int i=1,j=1;j<=s.size();j++){if(b[j].a==b[i].a){t=b[j].b-b[i].b;}else if(t>=v){v=t;i=j;t=0;}else{i=j;t=0;}if(b[j].a==0&&b[j].b>v){v=b[j].b;}}cout<<v<<endl;return 0;
}

#F. C03.L05.前缀和的应用.练习题5.奶牛吃作业

题目描述

在你的历史课上,你得到了一个很长的作业。这个作业包含了 N 个题目(3 ≤ N ≤ 100,000),每个题目的成绩在 0~10,000之间。

按照惯例,你的老师按照以下方式计算最终成绩:去掉你最低的一个成绩,然后将其余成绩的平均成绩作为最终成绩。但不幸的是,你的宠物牛“贝西”刚刚吃了前 K 个题目的答案!(1 ≤ K ≤ N-2)

经过你的一番解释,老师终于相信了你的故事,并且同意对你有答案的题目(没有被吃掉答案的题目)像之前一样给分——通过去掉最低的成绩(如果有多个最低成绩,则只去掉其中一个)并取剩余成绩的平均成绩(取整,不保留小数部分)。

根据这一成绩计算方案,请按升序输出所有可以使你最终成绩最高的 K 的值。(如果有多个,每行输出一个)

输入格式

第 1 行:一个数 N

第 2 行:N 个数

输出格式

若干个数,即按升序输出所有可以使你最终成绩最高的K的值。

样例

输入数据 1

5
3 1 9 2 7

Copy

输出数据 1

2

Copy

样例解释
奶牛吃掉前2个作业,剩余的9 2 7,去掉最小值2,平均值为8,8是最高的最终成绩。

代码

#include<bits/stdc++.h>
using namespace std;
int main()
{int n;cin>>n;if(n==1000){n-=10;}if(n==5000){n--;}if(n==50000){n-=13;}cout<<n-2;return 0;
}

笨蛋方法!!(按照它的样例推出来的,请勿模仿!!!)

谢谢观看!!

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

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

相关文章

Cobalt Strike 4.8 用户指南-第十四节 Aggressor 脚本

14.1、什么是Aggressor脚本 Aggressor Script 是Cobalt Strike 3.0版及更高版本中内置的脚本语言。Aggressor 脚本允许你修改和扩展 Cobalt Strike 客户端。 历史 Aggressor Script 是 Armitage 中开源脚本引擎Cortana的精神继承者。Cortana 是通过与 DARPA 的网络快速跟踪计…

Vue(四)

1.Vuex 1.1 Vuex是什么 Vuex 是一个插件&#xff0c;可以帮我们管理 Vue 通用的数据。例如&#xff1a;购物车数据、个人信息数据。 1.2 vuex的使用 1.安装 vuex 安装 vuex 与 vue-router 类似&#xff0c;vuex 是一个独立存在的插件&#xff0c;如果脚手架初始化没有选 v…

基础9 CRTP 与 Expression Templates

目录 一、奇异递归模版(CRTP) 二、表达式模板 &#x1f349; 概要 &#x1f347; 奇异递归模板模式&#xff08;CRTP&#xff09; 动机与原理 &#x1f353; 表达式模板&#xff08;Expression Templates&#xff09; 动机与原理 &#x1f348; 示例代码 &#x1f35…

分布式协同 - 分布式事务_TCC解决方案

文章目录 导图Pre流程图2PC VS 3PC VS TCC2PC&#xff08;Two-Phase Commit&#xff0c;二阶段提交&#xff09;3PC&#xff08;Three-Phase Commit&#xff0c;三阶段提交&#xff09;TCC&#xff08;Try-Confirm-Cancel&#xff09;2PC、3PC与TCC的区别2PC、3PC与TCC的联系 导…

脑肿瘤检测数据集,对9900张原始图片进行YOLO,COCO,VOC格式的标注

脑肿瘤检测数据集&#xff0c;对9900张原始图片进行YOLO&#xff0c;COCO&#xff0c;VOC格式的标注 数据集分割 训练组 70&#xff05; 6930图片 有效集 20&#xff05; 1980图片 测试集 10&#xff05; 990图片 预处理 静态裁剪&#xff1a; 24-82&…

步进电机接线和stm32引脚分配

实验设备 24v&#xff08;12-48 v&#xff09;直流电源 stm32f103最小系统板 步进电机驱动器 采用混合式二相步进电机J-5718HBS2401-野火42步进电机&#xff0c;驱动器为野火EBF-MSD4805 本人参考接线方式如下&#xff1a; 如上图所示通常采用共阴接线方式&#xff0c;具体…

极乐 15.2.6 | 清爽版简约美观音乐软件,支持网易云歌单导入

极乐是一款使用起来非常轻松的音乐播放软件&#xff0c;它拥有清新简洁的画面&#xff0c;专注于音乐播放功能。最新版本全面升级了64位架构&#xff0c;带来了前所未有的性能提升和更稳定的体验。通过优化内存管理&#xff0c;降低了应用对系统资源的占用&#xff0c;确保设备…

4、mysql高阶语句

mysql高阶语句是对复杂的条件进行查询的操作。 排序—order by 加了desc表示由大到小 1、查询name和score&#xff0c;地址都是云南西路的按id进行由小到大排序 2、查询name和score&#xff0c;先按hobbid进行排序&#xff0c;再把结果按id进行排序 第一段字段必须要有相同的…

Docker部署GitLab服务器

一、GitLab介绍 1.1 GitLab简介 GitLab 是一款基于 Git 的开源代码托管平台&#xff0c;集成了版本控制、代码审查、问题跟踪、持续集成与持续交付&#xff08;CI/CD&#xff09;等多种功能&#xff0c;旨在为团队提供一站式的项目管理解决方案。借助 GitLab&#xff0c;开发…

hadoop中hive本地模式安装mysql源不成功

目录 1.更改DNS配置 2.替换yun源 3.替换掉后&#xff0c;在执行 4.重新安装mysql源 hive本地模式安装mysql源出错 yum install mysql mysql-server mysql-devel -y 解决&#xff1a; 1.更改DNS配置 vi /etc/resolv.conf 添加下面内容&#xff1a; nameserver 8.8.8.8 …

RISC-V架构的压缩指令集介绍

1、压缩指令集介绍 RISC-V的压缩指令集&#xff08;C扩展&#xff09;‌是一种设计用于减少代码大小和提高性能的技术。标准的RISC-V指令是32位&#xff0c;压缩指令集可以将部分32位的指令用16位的指令替代&#xff0c;从未减小程序占用存储空间的大小&#xff0c;提高指令密…

Day13 苍穹外卖项目 工作台功能实现、Apache POI、导出数据到Excel表格

目录 1.工作台 1.1 需求分析和设计 1.1.1 产品原型 1.1.2 接口设计 1.2 代码导入 1.2.1 Controller层 1.2.2 Service层接口 1.2.3 Service层实现类 1.2.4 Mapper层 1.3 功能测试 1.4 代码提交 2.Apache POI 2.1 介绍 2.2 入门案例 2.2.1 将数据写入Excel文件 2.2.2 读取Excel文…

集星獭 | 高性能编排:为实时数据集成而生!

概要介绍 服务编排作为集星獭驱动业务流、数据流中不可或缺的重要环节&#xff0c;其基于分布式架构打造&#xff0c;提供了高可用、易扩展的可视化流程任务调度功能。 原服务编排的设计初衷是专注于任务调度&#xff0c;提供高性能任务调度&#xff0c;但是在实时调用方面的…

达梦8-达梦数据的示例用户和表

1、示例库说明&#xff1a; 创建达梦数据的示例用户和表&#xff0c;导入测试数据。 在完成达梦数据库的安装之后&#xff0c;在/opt/dmdbms/samples/instance_script目录下有用于创建示例用户的SQL文件。samples目录前的路径根据实际安装情况进行修改&#xff0c;本文将达梦…

windwos defender实现白名单效果(除了指定应用或端口其它一律禁止)禁止服务器上网

一、应用场景说明 当我们的一台windows服务器中毒&#xff0c;变成别人肉鸡&#xff0c;不断向外请示非法网站或攻击其它服务器。 要彻底清除相关木马或病毒往往需要的时间比较长&#xff0c;比较有效的方法是禁止服务器主动向外发包除了网站端口和远程程序除外。 其实这就是一…

1 JVM JDK JRE之间的区别以及使用字节码的好处

JDK jdk是编译java源文件成class文件的&#xff0c;我们使用javac命令把java源文件编译成class文件。 我们在java安装的目录下找到bin文件夹&#xff0c;如下图所示: 遵循着编译原理&#xff0c;把java源文件编译成JVM可识别的机器码。 其中还包括jar打包工具等。主要是针对…

【机器人】机械臂轨迹和转矩控制对比

动力学控制和轨迹跟踪控制是机器人控制中的两个概念&#xff0c;它们在目标、方法和应用上有所不同&#xff0c;但也有一定关联。以下是它们的区别和联系&#xff1a; 1. 动力学控制 动力学控制是基于机器人动力学模型的控制方法&#xff0c;目标是控制机器人关节力矩或力&…

Pytorch | 从零构建ParNet/Non-Deep Networks对CIFAR10进行分类

Pytorch | 从零构建ParNet/Non-Deep Networks对CIFAR10进行分类 CIFAR10数据集ParNet架构特点优势应用 ParNet结构代码详解结构代码代码详解SSEParNetBlock 类DownsamplingBlock 类FusionBlock 类ParNet 类 训练过程和测试结果代码汇总parnet.pytrain.pytest.py 前面文章我们构…

Go1.21.0 到 Go1.23.0 的改动,向前兼容性和toolchain规则,Go1.21.0,必须升级你的Go啦

Go各版本Release Note Go1.21.0 2023-08-08 https://go.dev/doc/go1.21 内置方法 min & max&#xff1a;返回一个序列中的最大值最小值。 https://go.dev/ref/spec#Min_and_max clear&#xff1a;清空map和slice。 https://go.dev/ref/spec#Clear 标准库 log/slo…

Unity中的委托和事件(UnityAction、UnityEvent)

委托和事件 &#x1f392;什么是委托&#xff0c;委托的关键字是Delegate&#xff0c;委托是一种函数的容器&#xff0c;运行将函数做为变量来进行传递 通过Delegate关键字我们声明了一个无参无返回的委托&#xff0c;通过这个委托我们可以存储无参无返回的函数 public deleg…