C组暑假第一次训练题解

A.寄包柜

题意

两种操作

1.在第i个柜子第j个格子输入

2.输出第i个柜子第j个格子的数字

分析

因为i和j最大为1e5，使用二维数组会爆空间，使用map即可解决

代码

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<map>
#include<vector>
#include<queue>
#include<set>
#include<iomanip>
#include<tuple>
#include<numeric>
//#include<stack>
//#include<deque>
//#include<bitset>
//#include<functional>#define ll long long
#define inf 0x3f3f3f3f
#define lc p<<1
#define rc p<<1|1
#define endl '\n'
#define all(a) a.begin()+1,a.end()
#define pb push_back
using namespace std;typedef pair<int,int>PII;void solve()
{int n,q;cin>>n>>q;map<PII,int>mp;//这里的PII为pair<int,int>二元组while(q--){int op;cin>>op;if(op==1){int x,y,k;cin>>x>>y>>k;mp[{x,y}]=k;}else{int x,y;cin>>x>>y;cout<<mp[{x,y}]<<endl;}}}int main()
{ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);solve();return 0;
}

B.不重复数字

题意

给定n个数只保留第一次出现的数

分析

使用map或set都可以，但本题卡输入输出，需要关闭同步流

代码

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<map>
#include<vector>
#include<queue>
#include<set>
#include<iomanip>
#include<tuple>
#include<numeric>
//#include<stack>
//#include<deque>
//#include<bitset>
//#include<functional>#define ll long long
#define inf 0x3f3f3f3f
#define lc p<<1
#define rc p<<1|1
#define endl '\n'
#define all(a) a.begin()+1,a.end()
#define pb push_back
using namespace std;typedef pair<int,int>PII;void solve()
{int n;cin>>n;map<int,int>mp;while(n--){int x;cin>>x;if(!mp[x]) cout<<x<<" ";mp[x]++;}cout<<endl;}int main()
{ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);int t;cin>>t;while(t--)solve();return 0;
}

C.文字处理软件

题意

4种操作，涉及到substr()函数和find()函数，具体用法自行搜索

代码

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
string s,news;
int n,k;
int main()
{cin>>n>>news;while(n--){cin>>k;if(k==1){string ss;cin>>ss;news=news+ss;cout<<news<<endl;}else if(k==2){int a,b;cin>>a>>b;news=news.substr(a,b);cout<<news<<endl;}else   if(k==3){int a;string ss;cin>>a>>ss;news=news.insert(a,ss);cout<<news<<endl;}else if(k==4){string ss;cin>>ss;if(news.find(ss)<news.size()) cout<<news.find(ss)<<endl;else cout<<-1<<endl;}}return 0;
}

 

D.ICPC Balloons

题意

给定只含大写字母的字符串，第一次出现的字母发两个气球，第二次出现后只发一个气球，求一共发多少气球

分析

map记录每个字母出现次数即可

代码

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<map>
#include<vector>
#include<queue>
#include<set>
#include<iomanip>
#include<tuple>
#include<numeric>
//#include<stack>
//#include<deque>
//#include<bitset>
//#include<functional>#define ll long long
#define inf 0x3f3f3f3f
#define lc p<<1
#define rc p<<1|1
#define endl '\n'
#define all(a) a.begin()+1,a.end()
#define pb push_back
using namespace std;typedef pair<int,int>PII;void solve()
{int n;cin>>n;string s;cin>>s;map<char,int>mp;int ans=0;for(auto c:s){if(!mp[c]) ans+=2;else ans++;mp[c]++;}cout<<ans<<endl;}int main()
{ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);int t;cin>>t;while(t--)solve();return 0;
}

E.Remove Prefix

题意

给定n个整数，问删除前几个能使得剩下的数字只出现一次

分析

我们从后往前跑，将每个数字加入到set中直到出现重复数字，或者使用map维护每个数字出现次数

代码

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<map>
#include<vector>
#include<queue>
#include<set>
#include<iomanip>
#include<tuple>
#include<numeric>
//#include<stack>
//#include<deque>
//#include<bitset>
//#include<functional>#define ll long long
#define inf 0x3f3f3f3f
#define lc p<<1
#define rc p<<1|1
#define endl '\n'
#define all(a) a.begin()+1,a.end()
#define pb push_back
using namespace std;typedef pair<int,int>PII;void solve()
{int n;cin>>n;vector<int>f(n+1);for(int i=1;i<=n;i++) cin>>f[i];set<int>s;for(int i=n;i>=1;i--){if(s.count(f[i])) {cout<<i<<endl;return;}else s.insert(f[i]);}cout<<0<<endl;//若前面没有return的话说明数组本身就无重复数字
}int main()
{ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);int t;cin>>t;while(t--)solve();return 0;
}

F.Meximization

题意 

给定一个数组a，对其重新排序使其所有前缀的mex之和最大，其中mex为不在集合中的最小非负整数，例如  MEX({1,2,3})=0、 MEX({0,1,2,4,5})=3

分析

根据mex的定义我们容易想到，如果我们将一个在原数列中已有的数放进去，那么 mex⁡ 值必定是不变的。所以，我们将所有数不重复地从小到大放入新数列中，再将原来没选进去的数按任意顺序放在最后，可以证明这样放的 mex⁡ 值最大。

代码

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<map>
#include<vector>
#include<queue>
#include<set>
#include<iomanip>
#include<tuple>
#include<numeric>
//#include<stack>
//#include<deque>
//#include<bitset>
//#include<functional>#define ll long long
#define inf 0x3f3f3f3f
#define lc p<<1
#define rc p<<1|1
#define endl '\n'
#define all(a) a.begin()+1,a.end()
#define pb push_back
using namespace std;typedef pair<int,int>PII;void solve()
{int n;cin>>n;vector<int>f(n+1);map<int,int>mp;int mx=-1e9;for(int i=1;i<=n;i++){cin>>f[i];mp[f[i]]++;mx=max(mx,f[i]);//记录最大值}//第一次从小到大输出一遍for(int i=0;i<=mx;i++){if(mp[i]){cout<<i<<" ";mp[i]--;}}//第二次将剩余的数输出for(int i=0;i<=mx;i++){while(mp[i]){cout<<i<<" ";mp[i]--;}}cout<<endl;
}int main()
{ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);int t;cin>>t;while(t--)solve();return 0;
}


 G.Alice and Books

题意

翻译貌似有点小问题，但通过样例可以发现对于第一堆，Alice看的是页数最多的书，对于第二堆，Alice选择的是编号最大的书，也就是除了第n本书其中页数最多的书加上n即为答案

代码

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<map>
#include<vector>
#include<queue>
#include<set>
#include<iomanip>
#include<tuple>
//#include<stack>
//#include<deque>
//#include<bitset>
//#include<functional>#define ll long long
#define inf 0x3f3f3f3f
#define lc p<<1
#define rc p<<1|1
#define endl '\n'
#define all(a) a.begin()+1,a.end()
#define pb push_back
using namespace std;typedef pair<int,int>PII;void solve()
{int n;cin>>n;vector<int>f(n+1);for(int i=1;i<=n;i++) cin>>f[i];int k=0;for(int i=1;i<n;i++) k=max(f[i],k);cout<<k+f[n]<<endl;}int main()
{ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);int t;cin>>t;while(t--)solve();return 0;
}

H.Different String

题意

给定一个字符串，判断重新排列后其是否能形成一个新的字符串

分析

很明显只要字符串不全是一种字母就一定可以

代码

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<map>
#include<vector>
#include<queue>
#include<set>
#include<iomanip>
//#include<stack>
//#include<deque>
//#include<bitset>
//#include<functional>#define ll long long
#define inf 0x3f3f3f3f
#define lc p<<1
#define rc p<<1|1
#define endl '\n'
#define all(a) a.begin()+1,a.end()
#define pb push_back
using namespace std;typedef pair<int,int>PII;void solve()
{string s;cin>>s;map<char,int>mp;for(auto c:s) mp[c]++;if(mp.size()==1) cout<<"NO"<<endl;else{cout<<"YES"<<endl;cout<<s.substr(1,s.size()-1)<<s[0]<<endl;}}int main()
{ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);int t;cin>>t;while(t--)solve();return 0;
}

I.Matrix Stabilization

题意

给定一个n*m的矩阵，重复以下操作

若存在单元格(i,j)严格小于其所有相邻单元格(四周)，则将该单元格值减1，若存在多个则选择i最小的，还存在多个选择j最小的

输出不能执行操作后的单元格

分析

观察样例可以发现，对于一个满足条件可以操作的单元格，其最终的值一定是其周围单元格值的最大值，基于以上性质，我们遍历矩阵，将所有可操作的单元格更改为最终值即可

代码

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<map>
#include<vector>
#include<queue>
#include<set>
#include<iomanip>
#include<tuple>
//#include<stack>
//#include<deque>
//#include<bitset>
//#include<functional>#define ll long long
#define inf 0x3f3f3f3f
#define lc p<<1
#define rc p<<1|1
#define endl '\n'
#define all(a) a.begin()+1,a.end()
#define pb push_back
using namespace std;typedef pair<int,int>PII;
const int N=110;
int f[N][N];
void solve()
{int n,m;cin>>n>>m;for(int i=1;i<=110;i++){for(int j=1;j<=110;j++) f[i][j]=0;}for(int i=1;i<=n;i++){for(int j=1;j<=m;j++) cin>>f[i][j];}for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){if(f[i][j]>f[i-1][j] && f[i][j]>f[i+1][j] && f[i][j]>f[i][j-1] && f[i][j]>f[i][j+1]){f[i][j]=max({f[i-1][j],f[i+1][j],f[i][j-1],f[i][j+1]});}cout<<f[i][j]<<" ";}cout<<endl;}}int main()
{ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);int t;cin>>t;while(t--)solve();return 0;
}

J.Shifts and Sorting

题意

给定一个01字符串，每次可执行以下操作

选择l和r，将s[l]和s[r]互换位置，代价为r-l+1，即所选子串长度

求将字符串变为非降序(即0在前，1在后)的最小代价

分析

贪心，如果当前位置是0，那么我们就将其与从左到右的第一个1互换(如果前面有1的话）

，这样可以保证所有1都在该0之前，我们用cnt记录1的个数，那么遇到0时交换产生的代价为cnt+1

代码

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<map>
#include<vector>
#include<queue>
#include<set>
#include<iomanip>
//#include<stack>
//#include<deque>
//#include<bitset>
//#include<functional>#define ll long long
#define inf 0x3f3f3f3f
#define lc p<<1
#define rc p<<1|1
#define endl '\n'
#define all(a) a.begin()+1,a.end()
using namespace std;typedef pair<int,int>PII;void solve()
{string s;cin>>s;ll cnt=0;ll ans=0;for(int i=0;i<s.size();i++){if(s[i]=='1') cnt++;else{if(cnt!=0) ans+=cnt+1;}}cout<<ans<<endl;}int main()
{ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);int t;cin>>t;while(t--)solve();return 0;
}

 

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

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

相关文章

Java中线程的常用方法(并发编程基础)

Java中线程的常用方法(并发编程基础)

Java中线程的常用方法 sleep 调用sleep会让当前线程从Running进入TIMED WAITING状态其它线程可以使用 interrupt 方法打断正在睡眠的线程,这时sleep方法会抛出InterruptedException睡眠结束后的线程未必会立刻得到执行建议用TimeUnit的sleep代替Thread的sleep来获得更好的可读…
阅读更多...
均匀采样信号的鲁棒Savistky-Golay滤波(MATLAB）

均匀采样信号的鲁棒Savistky-Golay滤波(MATLAB）

S-G滤波器又称S-G卷积平滑器&#xff0c;它是一种特殊的低通滤波器&#xff0c;用来平滑噪声数据。该滤波器被广泛地运用于信号去噪&#xff0c;采用在时域内基于多项式最小二乘法及窗口移动实现最佳拟合的方法。与通常的滤波器要经过时域&#xff0d;频域&#xff0d;时域变换…
阅读更多...
掌握 IPython：灵活运用系统环境变量

掌握 IPython：灵活运用系统环境变量

掌握 IPython&#xff1a;灵活运用系统环境变量 在数据科学和编程的广阔天地中&#xff0c;IPython 以其强大的交互式功能成为了探索和实验的利器。但你知道吗&#xff1f;IPython 同样能够与系统环境变量进行交互&#xff0c;这使得我们能够更灵活地控制我们的代码和环境。本…
阅读更多...
ubuntu22 使用ufw防火墙

ubuntu22 使用ufw防火墙

专栏总目录 一、安装 sudo apt update sudo apt install ufw 二、启动防火墙 &#xff08;一&#xff09;启动命令 sudo ufw enable &#xff08;二&#xff09;重启命令 sudo ufw reload 三、配置规则 #允许SSH连接 sudo ufw allow ssh #如果sshd服务端口指定到了8888&a…
阅读更多...
Oracle PL / SQL 插入insert

Oracle PL / SQL 插入insert

INSERT是SQL的数据操作语言的一部分的SQL关键字之一。 DML可以操作关系数据库中的数据。 让我们从INSERT语句的第一种形式开始&#xff0c;INSERT ... VALUES。 INSERT ... VALUES 以下代码显示如何使用DML的INSERT VALUES子语句。 INSERT INTO authors ( id, name, birth_d…
阅读更多...
RedHat运维-LinuxSELinux基础2-文件绑定SELinux上下文

RedHat运维-LinuxSELinux基础2-文件绑定SELinux上下文

1. 所有资源&#xff0c;比如进程、文件和________&#xff0c;都被打上了SELinux上下文&#xff1b; 2. 所有资源&#xff0c;比如进程、文件和________&#xff0c;都被打上了SELinux上下文&#xff1b; 3. 所有资源&#xff0c;比如进程、文件和________&#xff0c;都被打上…
阅读更多...
HTML5使用＜blockquote＞标签：段落缩进

HTML5使用＜blockquote＞标签：段落缩进

使用<blockquote>标签可以实现页面文字的段落缩进。这一标签也是每使用一次&#xff0c;段落就缩进一次&#xff0c;并且可以嵌套使用&#xff0c;以达到不同的缩进效果。语法如下&#xff1a; <blockquote>文字</blockquote> 【实例】使用<blockquote&…
阅读更多...
常用 Android 反编译工具apktooldex2jarenjarifyjd-guijadx

常用 Android 反编译工具apktooldex2jarenjarifyjd-guijadx

apktool 官网地址 : https://ibotpeaches.github.io/Apktool/ 反编译命令 : java -jar apktool.jar d demo.apk -o demoapktool d app.apk -r --only-main-classes -o destDird 表示反编译 app.apk 是目标apk文件路径 -r 表示不反编译资源文件 –only-main-classes 表示不反…
阅读更多...
【面向就业的Linux基础】从入门到熟练，探索Linux的秘密（十一）-git（3）

【面向就业的Linux基础】从入门到熟练，探索Linux的秘密（十一）-git（3）

Git是目前最流行的版本控制系统之一&#xff0c;在现代软件开发中扮演着重要的角色。它能够有效地跟踪文件变化、协作开发&#xff0c;并存储项目的历史记录。本文的目的是向读者介绍Git的基本概念和工作原理&#xff0c;帮助初学者快速上手使用Git&#xff0c;并帮助有经验的开…
阅读更多...
[目标检测]labelme标注数据转yoloV8需要的.txt格式

[目标检测]labelme标注数据转yoloV8需要的.txt格式

1、首先需要知道yoloV8目标检测的标签格式&#xff1a; yolov8标签数据格式说明 After using a tool like Roboflow Annotate to label your images, export your labels to YOLO format, with one *.txt file per image (if no objects in image, no *.txt file is required).…
阅读更多...
Java.lang.Thread类和Java的主线程

Java.lang.Thread类和Java的主线程

一.Java.lang.Thread类 支持多线程编程 常用方法 二.主线程 ◆Java程序启动时&#xff0c;一个线程立即随之启动&#xff0c;通常称之为程序的主线程 ◆main()方法即为主线程入口 ◆产生其他子线程的线程 ◆必须最后完成执行&#xff0c;因为它执行各种关闭动作 示例 使用…
阅读更多...
0-1背包、完全背包算法模板从递归到记忆化搜索到动态规划

0-1背包、完全背包算法模板从递归到记忆化搜索到动态规划

0-1背包、完全背包算法模板从递归到记忆化搜索到动态规划 不管是0-1背包还是完全背包&#xff0c;我们都可以将问题转换成为选择或者不选的问题&#xff0c;这个问题在前面的回溯算法模板是一样的。 举个栗子&#xff1a; 假如有1、4、5这三个数&#xff0c;问组成和为12的数需…
阅读更多...
202406 CCF-GESP Python 五级试题及详细答案注释

202406 CCF-GESP Python 五级试题及详细答案注释

202406 CCF-GESP Python 五级试题及详细答案注释1 单选题（每题 2 分，共 30 分） 第 1 题 在Python中，print((c for c in "GESP"))的输出是（ ）。 A. (G, E, S, P) B. [G, E, S, P] C. {G, E, S, P} D. 以上选项均不正确答案：D解析：在Python中，（c for c in&q…
阅读更多...
Keras实战之图像分类识别

Keras实战之图像分类识别

文章目录 整体流程数据加载与预处理搭建网络模型优化网络模型学习率Drop-out操作权重初始化方法对比正则化加载模型进行测试 实战&#xff1a;利用Keras框架搭建神经网络模型实现基本图像分类识别&#xff0c;使用自己的数据集进行训练测试。 问&#xff1a;为什么选择Keras&am…
阅读更多...
这门HCIE认证正式发布！

这门HCIE认证正式发布！

华为认证AI解决方案架构专家HCIE-AI Solution Architect V1.0&#xff08;中文版&#xff09;自2024年6月28日起&#xff0c;正式在中国区发布。 基于“平台生态”战略&#xff0c;围绕“云-管-端”协同的新ICT技术架构&#xff0c;华为公司打造了覆盖ICT领域的认证体系&#x…
阅读更多...
C++ | Leetcode C++题解之第217题存在重复元素

C++ | Leetcode C++题解之第217题存在重复元素

题目&#xff1a; 题解&#xff1a; class Solution { public:bool containsDuplicate(vector<int>& nums) {unordered_set<int> s;for (int x: nums) {if (s.find(x) ! s.end()) {return true;}s.insert(x);}return false;} };
阅读更多...
2024年江苏省研究生数学建模科研创新实践大赛C题气象数据高精度融合技术研究论文和代码分析

2024年江苏省研究生数学建模科研创新实践大赛C题气象数据高精度融合技术研究论文和代码分析

经过不懈的努力&#xff0c; 2024年江苏省研究生数学建模科研创新实践大赛C题气象数据高精度融合技术研究论文和代码已完成&#xff0c;代码为C题全部问题的代码&#xff0c;论文包括摘要、问题重述、问题分析、模型假设、符号说明、模型的建立和求解&#xff08;问题1模型的建…
阅读更多...
Go 语言 UUID 库 google/uuid 源码解析：UUID version1 的实现

Go 语言 UUID 库 google/uuid 源码解析：UUID version1 的实现

google/uuid 库地址 关于 UUID 的总体介绍可以查看这篇文章&#xff0c;其包含阅读此篇文章的前置内容。 UUID version 1 在 RFC 4122 文件中定义&#xff0c;其实现基于节点 ID、时钟序列以及当前时间&#xff08;距离格里历改日【1582年10月15日】 的100纳秒数&#xff0c;具…
阅读更多...
服务器BMC基础知识总结

服务器BMC基础知识总结

前言 因为对硬件方面不太理解&#xff0c;所以打算先从服务器开始学习&#xff0c;也想和大家一起分享一下&#xff0c;有什么不对的地方可以纠正一下哦&#xff01;谢谢啦&#xff01;互相学习共同成长~ 1.BMC是什么&#xff1f; 官方解释&#xff1a;BMC全名Baseboard Mana…
阅读更多...
【深度学习】-WASB-调试说明

【深度学习】-WASB-调试说明

要改这么几个地方&#xff1a; 代码仓库&#xff1a;/Desktop/code/python_project/WASB-SBDT-main/ 篮球数据集xx_xx_11.xml只保留最后一个11.xml 并把11下直接放置11 video&#xff1a; 这里的东西被我改了&#xff0c;要以仓库为准
阅读更多...
最新文章

Copyright @ 2022~2023