2023河南萌新联赛第（二）场 南阳理工学院

news2024/9/20 7:52:58

A. 国际旅行Ⅰ

题目：

在这里插入图片描述

思路：

因为题意上每个国家可以相互到达，所以只需要排序，输出第k小的值就可以了。

AC代码：

#include<bits/stdc++.h>
#define int long long
#define IOS ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
using namespace std;
int a[1010];
signed main()
{
	IOS
	int n,m,q,u,v,k;
	cin>>n>>m>>q;
	for(int i=0;i<n;i++)
	cin>>a[i];
	for(int i=1;i<=m;i++)
	{
		cin>>u>>v;
	}
	sort(a,a+n);
	for(int i=1;i<=q;i++)
	{
		cin>>k;
		cout<<a[k-1]<<'\n';
	}
}

D.A*BBBB

题目：

在这里插入图片描述

思路：

因为数据范围特别大，如果用高精乘的话会时间超限，但是题目里面说b的每一位数字都是一样的，所以就把该数字题出来，后面都是1*1，只需要用a乘一个个位数，然后再错位相加。

AC代码：

#include<bits/stdc++.h>
#define int long long
#define IOS ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
using namespace std;
typedef pair<int,int> PII;
const int N=2e6+20;
int a[N],ans[N],num[N],b[N];
signed main()
{
	IOS
	int t;
	cin>>t;
	while(t--)
	{
		memset(a,0,sizeof(a));
		string s1,s2;
		cin>>s1>>s2;
		reverse(s1.begin(),s1.end());
		int n=s1.size();
		for(int i=0;i<n;i++)
		{
			b[i]=s1[i]-'0';
			a[i]+=b[i]*(s2[0]-'0');
			a[i+1]+=a[i]/10;
			a[i]%=10;
//			a[i]*=(s2[0]-'0');
//			if(a[i]>=10)
//			{
//				a[i+1]+=a[i]/10;
//				a[i]%=10;
//			}
		}
//		for(int i=0;i<n;i++)
//		{
//			if(a[i]>=10)
//			{
//				a[i+1]+=a[i]/10;
//				a[i]%=10;
//			}
//		}
		if(a[n]==0) n--;
		reverse(a,a+n+1);
		int m=s2.size();
		ans[0]=a[0];
		for(int i=1;i<=n;i++)
		{
			ans[i]=ans[i-1]+a[i];
		}
		int r=-1,l=-m-1;
		int ss=n+m-1;
		for(int i=0;i<=ss;i++)
		{
			r++;
			l++;
			int rr,ll;
			if(r>n) rr=ans[n];
			else rr=ans[r];
			if(l<0) ll=0;
			else ll=ans[l];
			num[i]=rr-ll;
		}
		for(int i=ss;i>=1;i--)
		{
			if(num[i]>=10)
			{
				num[i-1]+=num[i]/10;
				num[i]%=10;
			}
		}
		int dd=0;
		for(int i=0;i<=ss;i++)
		{
			if(num[i]==0&&dd==0&&i!=ss) continue;
			dd=1;
			cout<<num[i];
		}
		cout<<'\n';
	}
}

F. 水灵灵的小学弟

题目：

在这里插入图片描述

思路：

一开始一位是个博弈题，刚想开写，发现两个人的字母缩写相同直接输出就可以了。

AC代码：

#include<bits/stdc++.h>
#define int long long
#define IOS ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
using namespace std;
signed main()
{
	IOS
	int t;
	cin>>t;
	while(t--)
	{
		int a,b;
		cin>>a>>b;
		cout<<"DHY"<<'\n';
	}
}

H.狼狼的备忘录

题目：

在这里插入图片描述

思路：

一道模拟题，用了一个map里面套set，如果mp[id]的大小为空的话，就往里面存，否则，遍历这个set，如果mp[id]中有比该字符串长的字符串，就需要判断该字符串是否为其后缀，遍历完后如果不是mp[id]任何一个的字符串，就存入里面；如果该字符比前面已存入的长，就要遍历这个set，看谁是该字符串的后缀，删掉。最后从头输出map。

AC代码：

#include<bits/stdc++.h>
#define int long long
#define IOS ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
using namespace std;
signed main()
{
	IOS
	
	int n;
	cin>>n;
	map<string,set<string> > mp;
	for(int i=0;i<n;i++)
	{
		string id;int op;
		cin>>id>>op;
		while(op--)
		{
			string x;
			cin>>x;
			if(mp[id].empty())
			mp[id].insert(x);
			else
			{
				int flag=1;
				vector<string> q;
				for(auto tt:mp[id])
				{
					if(tt.size()>=x.size())
					{
						int k=tt.rfind(x);
						if(k!=-1)
						{
							if(k+x.size()==tt.size())
							flag=0;
						}
						
					}
					else
					{
						int k=x.rfind(tt);
						if(k!=-1)
						{
							if(k+tt.size()==x.size())
							q.push_back(tt);
						}
					}
				}
				if(flag) mp[id].insert(x);
				if(!q.empty())
				{
					for(auto ss:q) mp[id].erase(ss);
				}
			}
		}
	}
	cout<<mp.size()<<'\n';
	for(auto i:mp)
	{
		cout<<i.first<<" "<<i.second.size()<<" ";
		for(auto j:i.second)
		cout<<j<<" ";
		cout<<'\n';
	}
	
}

I.重生之zbk要拿回属于他的一切

题目：

在这里插入图片描述

思路：

暴力遍历一遍就可以了。

AC代码：

#include<bits/stdc++.h>
#define int long long
#define IOS ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
using namespace std;
signed main()
{
	IOS
	int n,t=0;
	cin>>n;
	string s;
	cin>>s;
	for(int i=0;i<n;i++)
	{
		//cout<<s[i]<<" ";
		if(s[i]=='c')
		{
			if(s[i+1]=='h'&&s[i+2]=='u'&&s[i+3]=='a'&&s[i+4]=='n')
			{
				t++;
				s[i]='s';
				s[i+1]='s';
				s[i+2]='s';
				s[i+3]='s';
				s[i+4]='s';
			}
		}
	}
	cout<<t<<'\n';
}

J. 这是签到

题目：

在这里插入图片描述

思路：

数据范围特别小，我直接纯暴力写的，根据下面给的33的公式，推出来4,5的，直接暴力给a了。在这里插入图片描述
根据33的行列式可以得出，最终结果是主对角线对应的乘积减去副对角线对应的乘积的和。比如从左上出发最长的正对角线对应的是从右上出发最长的正对角线相减；左上的正对角线右边的一个对角线加上左下对应右上的正对角线右边的一个对角线加上左上，依次类推，可以得出4,5的公式。

AC代码：

#include<bits/stdc++.h>
#define int long long
#define IOS ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
using namespace std;
int a[10][10],s[10];
int ss=INT_MAX;
signed main()
{
	IOS
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			cin>>a[i][j];
		}
	}
	int t=min(n,m);
	s[1]=a[1][1];
	s[2]=a[1][1]*a[2][2]-a[1][2]*a[2][1];
	s[3]=((a[1][1]*a[2][2]*a[3][3]-a[1][3]*a[2][2]*a[3][1])+(a[1][2]*a[2][3]*a[3][1]-a[1][1]*a[2][3]*a[3][2])+(a[1][3]*a[2][1]*a[3][2]-a[1][2]*a[2][1]*a[3][3]));
	//cout<<s[3]<<'\n';
	s[4]=((a[1][1]*a[2][2]*a[3][3]*a[4][4]-a[1][4]*a[2][3]*a[3][2]*a[4][1])+(a[1][2]*a[2][3]*a[3][4]*a[4][1]-a[2][4]*a[3][3]*a[4][2]*a[1][1])+(a[1][3]*a[2][4]*a[3][1]*a[4][2]-a[3][4]*a[4][3]*a[1][2]*a[2][1])+(a[2][1]*a[3][2]*a[4][3]*a[1][4]-a[1][3]*a[2][2]*a[3][1]*a[4][4]));
	s[5]=((a[1][1]*a[2][2]*a[3][3]*a[4][4]*a[5][5]-a[1][5]*a[2][4]*a[3][3]*a[4][2]*a[5][1])+(a[1][2]*a[2][3]*a[3][4]*a[4][5]*a[5][1]-a[2][5]*a[3][4]*a[4][3]*a[5][2]*a[1][1])+(a[1][3]*a[2][4]*a[3][5]*a[4][1]*a[5][2]-a[3][5]*a[4][4]*a[5][3]*a[1][2]*a[2][1])+(a[1][4]*a[2][5]*a[3][1]*a[4][2]*a[5][3]-a[4][5]*a[5][4]*a[1][3]*a[2][2]*a[3][1])+(a[1][5]*a[2][1]*a[3][2]*a[4][3]*a[5][4]-a[5][5]*a[1][4]*a[2][3]*a[3][2]*a[4][1]));
	//int ss=INT_MAX;
	for(int i=1;i<=t;i++)
	{
		//cout<<s[i]<<" ";
		ss=min(s[i],ss);
	}
	if(n==m)
	cout<<ss<<'\n';
	else
	{
		if(ss<=0)
		cout<<ss<<'\n';
		else
		cout<<"0"<<'\n';
	}
}

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

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

相关文章

springboot短视频推荐系统-计算机毕业设计源码21503

springboot短视频推荐系统-计算机毕业设计源码21503

摘 要 本论文基于协同过滤算法&#xff0c;旨在设计并实现一种基于SpringBoot框架的短视频推荐系统。该系统主要分为平台用户和管理员两类角色&#xff0c;用户可以注册、登录、浏览短视频内容&#xff0c;并根据个人兴趣收藏喜爱的视频。管理员则可以管理系统数据、用户和内容…
阅读更多...
3.1.数据增广

3.1.数据增广

数据增广 ​ 以图片为例&#xff0c;在不同的灯光&#xff0c;色温&#xff0c;以及灯光反射的影响下&#xff0c;对识别可能会造成很大影响。这时候我们希望样本有更多的多样性&#xff0c;则可以在语言里面加入各种不同的背景噪音&#xff0c;或者改变图片的颜色和形状 1.常…
阅读更多...
【2024蓝桥杯/C++/B组/进制】

【2024蓝桥杯/C++/B组/进制】

题目 代码 #include <bits/stdc.h> using namespace std;// 定义一个字符串 str&#xff0c;其内容为 "8100178706957568" string str "8100178706957568";// 函数 check 用于检查传入的字符串是否全部由数字组成 bool check(const string& st…
阅读更多...
Java(二十七)---二叉搜索树以及Map和Set

Java(二十七)---二叉搜索树以及Map和Set

文章目录 前言1.二叉搜索树1.1.概念1.2.操作--- 插入1.3.操作---搜索1.4.操作---删除1.6.性能分析1.7 和 java 类集的关系 2.搜索2.1.概念和场景2.2.模型 3.Map的使用3.1.关于Map的说明3.2.Map.Entry<K,V>的说明3.3.Map中常用的方法3.4.TreeMap的使用案例 4.Set的使用4.1…
阅读更多...
探索 Milvus 存储系统：如何评估和优化 Milvus 存储性能

探索 Milvus 存储系统：如何评估和优化 Milvus 存储性能

欢迎来到探索 Milvus 系列。Milvus 是一款支持水平扩展和具备出色性能的开源向量数据库。Milvus 的核心是其强大的存储系统&#xff0c;是数据持久化和存储的关键基础。该系统包括几个关键组成部分&#xff1a;元数据存储&#xff08;meta storage&#xff09;、消息存储&#…
阅读更多...
Vs2022+QT+Opencv 一些需要注意的地方

Vs2022+QT+Opencv 一些需要注意的地方

要在vs2022创建QT项目&#xff0c;先要安装一个插件Qt Visual Studio Tools&#xff0c;根据个人经验选择LEGACY Qt Visual Studio Tools好一些&#xff0c;看以下内容之前建议先在vs2022中配置好opencv&#xff0c;配置方式建议以属性表的形式保存在硬盘上。 设置QT路径 打开v…
阅读更多...
数学建模--差值算法

数学建模--差值算法

目录 插值方法的种类 应用实例 编程实现 算法实现 拉格朗日插值算法 ​编辑 多项式差值算法 样条插值 牛顿插值算法 插值算法在数据预测中的最新应用和案例研究是什么&#xff1f; 如何比较不同插值方法&#xff08;如线性插值、多项式插值&#xff09;在实际工程问…
阅读更多...
bjtu数据库课程设计--基于Spring Boot框架的门店点餐系统

bjtu数据库课程设计--基于Spring Boot框架的门店点餐系统

一、安装与配置 1 安装与配置 下载IntelliJ IDEA&#xff0c;需要下载安装jdk1.8.0_152&#xff0c;安装tomcat-9.0.88&#xff0c;安装MySQL8.0数据库。安装成功后打开IntelliJ IDEA&#xff0c;使用 Spring Boot 2.6.13框架&#xff0c;服务器URL窗口使用start.aliyun.com&a…
阅读更多...
AI副业玩法：开启你的智能赚钱之路

AI副业玩法：开启你的智能赚钱之路

在这个数码时代&#xff0c;人工智能&#xff08;AI&#xff09;已经不仅仅是科技巨头的专利&#xff0c;它逐渐渗透到我们生活的方方面面。如今&#xff0c;越来越多的人开始利用AI技术进行副业尝试&#xff0c;既拓宽了收入来源&#xff0c;也提升了自我技能。那么&#xff0…
阅读更多...
【前端 07】JavaScript中的数组对象

【前端 07】JavaScript中的数组对象

JavaScript中的数组对象 在JavaScript中&#xff0c;数组&#xff08;Array&#xff09;对象是一种非常基础且强大的数据结构&#xff0c;用于在单个变量中存储多个值。这些值可以是任何数据类型&#xff0c;包括数字、字符串、甚至是其他数组&#xff08;多维数组&#xff09…
阅读更多...
实验2-4-2 求N分之一序列前N项和**注意小细节

实验2-4-2 求N分之一序列前N项和**注意小细节

//实验2-4-2 求N分之一序列前N项和//计算序列 1 1/2 1/3 ... 的前N项之和。#include<stdio.h> #include<math.h> int main(){int N;double sum0.0;scanf("%d",&N);for(int a1;a<N;a)sum(1.0/a);//这里必须是1.0 不可以是1&#xff01;&#x…
阅读更多...
【管理咨询宝藏150】MBB咨询顾问的结构化PPT训练课程

【管理咨询宝藏150】MBB咨询顾问的结构化PPT训练课程

【管理咨询宝藏150】MBB咨询顾问的结构化PPT训练课程 【格式】PDF版本 【关键词】MBB、麦肯锡、罗兰贝格、咨询顾问 【核心观点】 - 在项目的开始阶段你着手发展有效的金字塔式的演示文稿—我们的重点在最后两个步骤&#xff1b;我们用金字塔结构&#xff1a;通过把核心的信息…
阅读更多...
使用nginx解决本地环境访问线上接口跨域问题

使用nginx解决本地环境访问线上接口跨域问题

前言 前端项目开发过程中&#xff0c;经常会遇到各种各样的跨域问题。 虽然大部分时候&#xff0c;由脚手架自带的proxy功能即可解决问题&#xff0c;如webpack&#xff0c;vite等&#xff1b;但是若没有通过脚手架搭建项目&#xff0c;或者必须使用某些特殊规则转发时&#…
阅读更多...
＜数据集＞手机识别数据集＜目标检测＞

＜数据集＞手机识别数据集＜目标检测＞

数据集格式&#xff1a;VOCYOLO格式 图片数量&#xff1a;16172张 标注数量(xml文件个数)&#xff1a;16172 标注数量(txt文件个数)&#xff1a;16172 标注类别数&#xff1a;1 标注类别名称&#xff1a;[Phone] 使用标注工具&#xff1a;labelImg 标注规则&#xff1a;…
阅读更多...
【QT】qt 文件操作

【QT】qt 文件操作

qt 文件 qt 文件1. Qt 文件概述2. 输入输出设备类3. 文件读写类4. 文件和目录信息类 qt 文件 1. Qt 文件概述 文件操作是应用程序必不可少的部分。Qt 作为⼀个通用开发库&#xff0c;提供了跨平台的文件操作能力。 Qt 提供了很多关于文件的类&#xff0c;通过这些类能够对文件…
阅读更多...
上海有机所化学数据库：一站式科研资源

上海有机所化学数据库：一站式科研资源

上海有机化学研究所是中国科学院上海分院的直属机构&#xff0c;主要从事有机化学、材料化学、生命科学等领域的基础研究和应用研究&#xff0c;化学专业数据库是该所承担建设的综合科技信息数据库的重要组成部分&#xff0c;服务于化学化工研究和开发的综合性信息系统&#xf…
阅读更多...
Javaweb项目|springboot医院管理系统

Javaweb项目|springboot医院管理系统

收藏点赞不迷路 关注作者有好处 文末获取源码 一、系统展示 二、万字文档展示 基于springboot医院管理系统 开发语言&#xff1a;Java 数据库&#xff1a;MySQL 技术&#xff1a;SpringSpringMVCMyBatisVue 工具&#xff1a;IDEA/Ecilpse、Navicat、Maven 编号&#xff1a;…
阅读更多...
【海贼王航海日志：前端技术探索】HTML你学会了吗？(一)

【海贼王航海日志：前端技术探索】HTML你学会了吗？(一)

目录 1 -> HTML概念 2 -> HTML结构 2.1 -> 认识HTML标签 2.2 -> HTML文件基本结构 2.3 -> 标签层次结构 3 -> 快速生成代码框架 4 -> HTML常见标签 4.1 -> 注释标签 4.2 -> 标题标签 4.3 -> 段落标签 4.4 -> 换行标签 4.5 ->…
阅读更多...
多线程-进阶2

多线程-进阶2

博主主页: 码农派大星. 数据结构专栏:Java数据结构 数据库专栏:MySQL数据库 JavaEE专栏:JavaEE 关注博主带你了解更多数据结构知识 1.CAS 1.1CAS全称:Compare and swap 比较内存和cpu寄存器中的内容,如果发现相同,就进行交换(交换的是内存和另一个寄存器的内容) 一个内存的…
阅读更多...
《学会 SpringBoot · 参数校验》

《学会 SpringBoot · 参数校验》

&#x1f4e2; 大家好&#xff0c;我是 【战神刘玉栋】&#xff0c;有10多年的研发经验&#xff0c;致力于前后端技术栈的知识沉淀和传播。 &#x1f497; &#x1f33b; CSDN入驻不久&#xff0c;希望大家多多支持&#xff0c;后续会继续提升文章质量&#xff0c;绝不滥竽充数…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023