南海信息学竞赛高频考查点系列-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,一经查实,立即删除!

相关文章

【最后203篇系列】001 - 2024回顾

说明 最早在CSDN上写文章有两个目的&#xff1a; 1 自己梳理知识&#xff0c;以备日后查用2 曾经从别人的文章中得到过帮助&#xff0c;所以也希望能给人帮助 所以在这个过程中&#xff0c;我的文章基本上完全是原创&#xff0c;也非常强调落地与工程化。在不断写作的过程中…

地理数据库Telepg面试内容整理-基础技术栈

以下是围绕 Telepg地理数据库 的基础技术栈详细整理,包括数据库技术、空间索引、数据格式、查询与优化、开发语言与框架等内容,帮助构建与地理信息系统(GIS)相关的全面知识体系。 数据库技术 (1) 关系型数据库 ● PostgreSQL: ○

Java旅程(五)Spring 框架与微服务架构 了解 JVM 内部原理和调优

在现代企业级应用中&#xff0c;Spring 框架和微服务架构已经成为主流技术&#xff0c;而 Java 虚拟机&#xff08;JVM&#xff09;的理解和调优对于保证应用的高性能和稳定性也至关重要。本篇博客将深入讲解 Spring 框架与微服务架构&#xff0c;并进一步探讨 JVM 内部原理和调…

java后端传时间戳给前端的三种方式

一. 后端传时间戳给前端的几种方式 使用System.currentTimeMillis() 这是最简单的方式&#xff0c;返回自1970年1月1日&#xff08;UTC&#xff09;以来的毫秒数&#xff0c;可以直接传递给前端。 long timestamp1 System.currentTimeMillis();使用java.time.Instant Java…

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…

如何在K8S集群中查看和操作Pod内的文件?

文章目录 一、理解Kubernetes中的Pod二、查看Pod内的文件三、操作Pod内的文件四、高级技巧五、常见问题与解决方案 在Kubernetes&#xff08;K8s&#xff09;集群中&#xff0c;Pod是最小的可部署单元&#xff1b; 一、理解Kubernetes中的Pod 在Kubernetes中&#xff0c;Pod是…

Zed调试宏 C语言错误日志 异常错误调试信息

1、C中的错误码 在C语言中通过返回错误码或设置全局的errno值来反馈错误问题。errno.h是一个头文件&#xff0c;它定义了一个全局变量errno&#xff0c;用于在程序中记录和报告错误的原因。这个机制主要用于处理系统调用或标准库函数出错时的错误反馈。当系统调用或库函数…

spring mvc | servlet :serviceImpl无法自动装配 UserMapper

纯注解SSM整合 解决办法&#xff1a; 在MybatisConfig添加 Configuration MapperScan("mapper")

分布式协同 - 分布式事务_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的联系 导…

源码分析之Openlayers中MousePosition鼠标位置控件

概述 本文主要介绍 Openlayers 中的MousePosition鼠标位置控件&#xff0c;该控件会创建一个元素在页面的右上方用来实时显示鼠标光标的位置坐标。该控件在实际应用很有效&#xff0c;可以实时获取鼠标位置&#xff0c;但是一般控件元素都会自定义。 源码分析 MousePosition…

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

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

SQL进阶技巧:如何计算商品需求与到货队列表进出计划?

目录 0 需求描述 1 数据准备 2 问题分析 3 小结 累计到货数量计算 出货数量计算

步进电机接线和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;确保设备…

Ubuntu Netlink 套接字使用介绍

Netlink 套接字 是 Linux 特有的一种 IPC&#xff08;进程间通信&#xff09;机制&#xff0c;用于用户态进程和内核模块之间的通信。它可以用来完成路由管理、设备通知、网络状态更新等任务。 1. Netlink 的基本工作原理 Netlink 是一种双向通信机制。Netlink 消息分为请求和…

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 …