当前位置: 首页 > news >正文

C. MEX Repetition Pinely Round 2 (Div. 1 + Div. 2)

Problem - C - Codeforces

题目大意:有一个长度为n的数组,数组中每个数字互不相同,范围都是0到n,每次操作将每一个数字从左到右依次变成当前数组的MEX,问k次操作后的数组

1<=n<=1e5;1<=k<=1e9

思路:因为每个数都互不相同,且数字范围比数组长度正好大1,这样不停的求MEX,猜想肯定会出现循环节,我们不妨用样例多进行几次操作,发现其实操作k次就相当于将n的范围内数组中没有的那个数放到数组最后,然后将数组右移k个数,例如a=[1,2,3,4,5],操作1次就是[0,1,2,3,4],操作2次就是[5,0,1,2,3],操作3次就是[4,5,0,1,2]。

所以我们将0~n内数组中没出现的那个数放到数组末尾,然后令k对(n+1)取模,先输出[n+1-k+1,n+1]部分的数组,再输出[1,n-k]部分的数组

//#include<__msvc_all_public_headers.hpp>
#include<bits/stdc++.h>
using namespace std;
const int N = 1e5 + 5;
int n;
int a[N];
int cnt[N];
void init()
{for (int i = 0; i <= n; i++){cnt[i] = 0;}
}
void solve()
{int k;cin >> n >> k;init();int mex = 0;for (int i = 1; i <= n; i++){cin >> a[i];cnt[a[i]]++;//记录每个数字是否出现}for (int i = 0; i <= n; i++){if (!cnt[i]){mex = i;//找到当前的MEXbreak;}}a[n + 1] = mex;k = k % (n + 1);for (int i = n + 1 - k + 1; i <= n + 1; i++){cout << a[i] << " ";}for (int i = 1; i <= n - k; i++){cout << a[i] << " ";}cout << endl;
}
int main()
{ios::sync_with_stdio(false);cin.tie(0);int t;cin >> t;while (t--){solve();}
}

相关文章:

C. MEX Repetition Pinely Round 2 (Div. 1 + Div. 2)

Problem - C - Codeforces 题目大意&#xff1a;有一个长度为n的数组&#xff0c;数组中每个数字互不相同&#xff0c;范围都是0到n&#xff0c;每次操作将每一个数字从左到右依次变成当前数组的MEX&#xff0c;问k次操作后的数组 1<n<1e5&#xff1b;1<k<1e9 思…...

C++ 运算符

一键三连支持一下吧 C 运算符 运算符是一种告诉编译器执行特定的数学或逻辑操作的符号。C 内置了丰富的运算符&#xff0c;并提供了以下类型的运算符&#xff1a; 算术运算符关系运算符逻辑运算符位运算符赋值运算符杂项运算符 本章将逐一介绍算术运算符、关系运算符、逻辑…...

数据结构day07(栈和队列)

今日任务 链式队列&#xff1a; head.h #ifndef __HEAD_H__ #define __HEAD_H__#include <stdio.h> #include <stdlib.h>typedef int datatype; typedef struct link_list{datatype data;struct link_list* next; }link,*linkp; typedef struct circulate_line_t…...

八、Linux中的用户与文件权限

1、普通用户与特权用户 (1)在Linux中&#xff0c;和windows中一样。用户分为普通用户和特权用户。 特权用户&#xff1a;拥有系统管理的绝对权限。普通用户&#xff1a;普通用户的权限受到限制&#xff0c;只拥有基本的权限&#xff0c;某些操作没有权限。 (2)Linux中的特权…...

岛屿数量 -- 二维矩阵的dfs算法

岛屿数量 又被称为 FloodFill 算法 class NumIslands:"""floodFill 算法https://leetcode.cn/problems/number-of-islands/"""def solution(self, grid: List[List[str]]) -> int:res 0m, n len(grid), len(grid[0])for i in range(m):for…...

JDBC学习汇总

概念 JDBC&#xff1a;JDBC是Java提供的一套用来操作数据库的接口 通过Java代码操作数据库 1.确定数据库是可以正常使用&#xff08;MySQL服务是否正常开启&#xff09; 2.确定MySQL的账号和密码是正确的 3.确定MySQL版本和MySQL驱动版本匹配 4.在工程&#xff08;module&#…...

HarmonyOS—UI开发性能提升的推荐方法

注&#xff1a;本文转载自HarmonyOS官网文档 开发者若使用低性能的代码实现功能场景可能不会影响应用的正常运行&#xff0c;但却会对应用的性能造成负面影响。本章节列举出了一些可提升性能的场景供开发者参考&#xff0c;以避免应用实现上带来的性能劣化。 使用数据懒加载 开…...

英文科技论文写作与发表-常见英语写作困扰(第3章)

1.常见英语写作困扰 英语写作应该是越精炼越好。写完一个句子&#xff0c;建议尝试删除某个或某些单词&#xff0c;如果删除后句子意义基本不变&#xff0c;就应该删除。 1.1 所有格 使用所有格可以省去至少一个单词&#xff08;of&#xff09;,如&#xff1a;Kangs book T…...

video标签自动播放音视频并绘制波形图

html中的<video>标签可以用来播放常见的音视频格式&#xff0c;支持的格式包括:MP3、Ogg、WAV、AAC、MP4、WebM、AVI等&#xff0c;当然支持的格式也和浏览器和操作系统有关。这里以一个可以自动播放音视频并绘制波形图的页面为例说明一下<video>标签的用法。 vid…...

Netty—EventLoop

文章目录 一、EventLoopGroup 是什么&#xff1f;&#x1f914;️二、NioEventLoop 有哪些重要组成部分&#xff1f;&#x1f50d;三、NioEventLoop 的 thread 在何时启动&#xff1f;三、 run() 方法中线程在干嘛&#xff1f; 一、EventLoopGroup 是什么&#xff1f;&#x1f…...

[极客大挑战 2019]FinalSQL(bypass盲注)

这里是数字型注入&#xff0c;选择一个序号 fuzz ?id1这里过滤了很多东西 使用fuzzSQL字典&#xff0c;这是我自己定义编写的一个fuzz字典&#xff0c;内容较少 select from information . tables whereand " or | & union columns updatexml extractvalue databa…...

如何实现小程序与h5页面间的跳转

接到新需求&#xff0c;要在小程序页面内点击按钮实现跳转h5&#xff0c;一开始没接触过&#xff0c;还挺头疼的&#xff0c;但真正做起来&#xff0c;也就那么一回事啦&#xff0c;废话少说&#xff0c;直接上 1. 配置域名 先登录小程序开发平台&#xff0c;将页面需要跳转的…...

企业架构LNMP学习笔记9

nginx配置文件定义php-fpm服务&#xff1a; 编写测试文件&#xff1a; vim /usr/local/nginx/html/index.php 内容&#xff1a; <?phpphpinfo(); 在nginx的配置文件中配置&#xff1a; 修改配置文件&#xff0c;告知nginx如果收到.php结尾的请求&#xff0c;交由给php-…...

华为OD机试 - 二维伞的雨滴效应(Java JS Python)

题目描述 普通的伞在二维平面世界中,左右两侧均有一条边,而两侧伞边最下面各有一个伞坠子,雨滴落到伞面,逐步流到伞坠处,会将伞坠的信息携带并落到地面,随着日积月累,地面会呈现伞坠的信息。 1、为了模拟伞状雨滴效应,用二叉树来模拟二维平面伞(如下图所示),现在输…...

【HttpRunnerManager】搭建接口自动化测试平台操作流程

一、需要准备的知识点 1. linux: 安装 python3、nginx 安装和配置、mysql 安装和配置 2. python: django 配置、uwsgi 配置 二、我搭建的环境 1. Centos7 &#xff08;配置 rabbitmq、mysql 、Supervisord&#xff09; 2. python 3.6.8 &#xff08;配置 django、uwsgi&am…...

【C++】STL-常用算法-常用查找算法

0.前言 1.find #include <iostream> using namespace std;// 常用查找算法 find #include<vector> #include<algorithm>//查找 内置数据类型 void test01() {vector<int>v;for (int i 0; i < 10; i){v.push_back(i);}//查找 容器中 是否有 5 这个元…...

vue3 webpack打包流程及安装 (1)

npm run build 也可以打包 如果没有特殊需求 可以使用 效果其实是差不多的 --------------------------------------------------------------------------------------------------------------------------------- webpack网址 &#xff1a; 起步 | webpack 中文文档 (docsc…...

【C++】内联函数 ① ( 内联函数引入 | 内联函数语法 )

文章目录 一、内联函数引入1、内联函数引入2、代码示例 - 宏代码片段 与 内联函数 二、内联函数语法1、内联函数语法说明2、代码示例 - 内联函数基本语法 一、内联函数引入 1、内联函数引入 " 内联函数 " 是 C 语言中的一种特殊函数 , 其目的是为了提高程序的执行效率…...

聊聊springboot的ConfigurationProperties的绑定

序 本文主要研究一下springboot的ConfigurationProperties的绑定 ConfigurationPropertiesBindingPostProcessor org/springframework/boot/context/properties/ConfigurationPropertiesBindingPostProcessor.java /*** {link BeanPostProcessor} to bind {link PropertySo…...

Mysql和Oracle的语法区别?

Mysql和Oracle是两种不同的关系型数据库。 MySQL通常在中小型应用程序、Web应用程序和小型企业中广泛使用&#xff0c;因为它易于学习和部署&#xff0c;而且成本较低。 Oracle数据库通常用于大型企业和复杂的企业级应用程序&#xff0c;因为它提供了高度可扩展性、高可用性…...

多目标贝叶斯优化在复杂量子动力学模型参数校准中的应用

1. 项目概述与核心挑战在光化学和生物物理领域&#xff0c;模拟视网膜在视紫红质中的光异构化反应&#xff0c;是理解视觉初始步骤的基石。这个反应看似简单——一个分子键的旋转&#xff0c;但其背后的量子动力学过程却异常复杂。传统上&#xff0c;我们依赖量子化学计算来构建…...

Rusted PackFile Manager:终极免费工具助你轻松制作全面战争模组

Rusted PackFile Manager&#xff1a;终极免费工具助你轻松制作全面战争模组 【免费下载链接】rpfm Rusted PackFile Manager (RPFM) is a... reimplementation in Rust and Qt6 of PackFile Manager (PFM), one of the best modding tools for Total War Games. 项目地址: h…...

机器学习与熵工程协同设计CuCo纳米合金催化剂,实现高效硝酸盐还原制氨

1. 项目概述&#xff1a;当机器学习遇见熵工程&#xff0c;如何“算”出顶级催化剂&#xff1f;在材料研发这个领域里&#xff0c;我待了十几年&#xff0c;最大的感受就是“试错”两个字有多重。尤其是当我们想合成一些在宏观世界里根本“不兼容”的金属合金时&#xff0c;比如…...

Poppins字体终极指南:免费获取9种字重+天城文支持的多语言解决方案

Poppins字体终极指南&#xff1a;免费获取9种字重天城文支持的多语言解决方案 【免费下载链接】Poppins Poppins, a Devanagari Latin family for Google Fonts. 项目地址: https://gitcode.com/gh_mirrors/po/Poppins 还在为多语言项目寻找完美的字体吗&#xff1f;Po…...

Android APP通信协议逆向:AES+Base64+Protobuf加密还原实战

1. 这不是“破解”&#xff0c;而是对通信协议的工程化还原2021年4月那会儿&#xff0c;我接到一个需求&#xff1a;某智网APP在登录、设备控制、状态上报等关键链路中&#xff0c;所有HTTP/HTTPS请求体和响应体都是密文&#xff0c;看不到明文字段&#xff0c;连基础的接口字段…...

Linkey预取器:链表数据结构的高效内存访问优化

1. Linkey预取器架构解析 在计算机体系结构中&#xff0c;预取技术是提升内存访问性能的关键机制。传统预取器主要针对数组等连续内存访问模式进行优化&#xff0c;而Linkey预取器则专门为链表数据结构&#xff08;Linked Data Structures, LDS&#xff09;设计&#xff0c;通过…...

C51启动代码解析:复位向量与硬件初始化关键

1. C51启动代码解析&#xff1a;为什么复位向量不直接跳转到C代码&#xff1f;在Keil C51开发环境中&#xff0c;很多开发者第一次单步调试时会发现一个奇怪现象&#xff1a;明明项目全部用C语言编写&#xff0c;但芯片复位后PC指针并没有直接跳转到main函数&#xff0c;而是先…...

C166链接器Error L101段冲突解决方案

1. 问题现象与背景解析当使用C166开发工具链进行项目链接时&#xff0c;开发者可能会遇到L166链接器报出的Error L101&#xff08;Section Combination Error&#xff09;。这个错误通常表现为链接过程中突然中断&#xff0c;并显示类似以下的错误信息&#xff1a;L166 LINKER …...

3步快速上手SSDD:合成孔径雷达舰船检测终极指南

3步快速上手SSDD&#xff1a;合成孔径雷达舰船检测终极指南 【免费下载链接】Official-SSDD SAR Ship Detection Dataset (SSDD): Official Release and Comprehensive Data Analysis 项目地址: https://gitcode.com/gh_mirrors/of/Official-SSDD SSDD&#xff08;SAR S…...

洛谷 B4361:[GESP202506 四级] 排序

【题目来源】 https://www.luogu.com.cn/problem/B4361 【题目描述】 体育课上有 n 名同学排成一队&#xff0c;从前往后数第 i 位同学的身高为 hi&#xff0c;体重为 wi​。目前排成的队伍看起来参差不齐&#xff0c;老师希望同学们能按照身高从高到低的顺序排队&#xff0c;…...