牛客-牛牛的猜球游戏
正题
题目链接:https://ac.nowcoder.com/acm/contest/7605/B
题目大意
101010个数,nnn个操作交换两个位置的数。mmm次询问操作一段区间后的序列。
解题思路
处理出fi,jf_{i,j}fi,j表示处理了前iii个第jjj位的是哪个数。然后拿fl−1f_{l-1}fl−1和frf_rfr一一对应即可。
时间复杂度O(10n)O(10n)O(10n)
codecodecode
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int N=1e5+10;
int n,m,f[N][10],v[10];
int main()
{scanf("%d%d",&n,&m);for(int i=0;i<10;i++)f[0][i]=i;for(int i=1;i<=n;i++){int a,b;scanf("%d%d",&a,&b);for(int j=0;j<10;j++)f[i][j]=f[i-1][j];swap(f[i][a],f[i][b]);}while(m--){int l,r;scanf("%d%d",&l,&r);for(int i=0;i<10;i++)v[f[l-1][i]]=i;for(int i=0;i<10;i++)printf("%d ",v[f[r][i]]);putchar('\n');}return 0;
}
牛客-牛牛的猜球游戏相关推荐
- 2020牛客NOIP赛前集训营-提高组(第一场) T2 牛牛的猜球游戏
题目链接: 牛客原站 通过记录: 题目链接2:T277380 牛牛的猜球游戏(被我们搬到洛谷力): 洛谷搬运 题目描述 有十个数 0 , 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 ...
- 【2020牛客NOIP赛前集训营-提高组(第一场)题解】( 牛牛的方程式,牛牛的猜球游戏,牛牛的凑数游戏,牛牛的RPG游戏)
未完待续... T1:牛牛的方程式 title solution code T2:牛牛的猜数游戏 title solution code T3:牛牛的凑数游戏 title solution code ...
- 牛牛的猜球游戏(前缀和+逆交换)
题目 原题链接 问题描述 初始给定一个 [ 0 , 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 ] [0,1,2,3,4,5,6,7,8,9] [0,1,2,3,4,5,6,7 ...
- 牛客练习赛75 D 减数游戏(队列优化(需要取模的)堆)
牛客练习赛75 D 减数游戏 思路:写一下式子可以发每次选择最小的两个数进行操作,最后得到的答案会是最大的,那我们可以将它放进一个最小堆中来维护,但是里面的数是需要取模的,当它取模的时候,将会变小.那 ...
- 牛客 牛牛浇树(差分)
文章目录 1. 题目 2. 解题 1. 题目 链接:https://ac.nowcoder.com/acm/contest/10323/A 来源:牛客网 牛牛现在在花园养了n棵树,按顺序从第1棵到第n ...
- 牛客 牛牛选物(01背包)
文章目录 1. 题目 2. 解题 1. 题目 链接:https://ac.nowcoder.com/acm/contest/9887/A 来源:牛客网 牛牛有现在有n个物品,每个物品有一个体积v[i] ...
- 牛客 牛牛的独特子序列(双指针/二分查找)
文章目录 1. 题目 2. 解题 2.1 双指针 2.2 二分查找 1. 题目 链接:https://ac.nowcoder.com/acm/contest/9752/B 来源:牛客网 牛牛现在有一个 ...
- 牛客 牛牛爱喝酒(模拟)
文章目录 1. 题目 2. 解题 1. 题目 链接:https://ac.nowcoder.com/acm/contest/9752/A 来源:牛客网 牛牛是一个酒鬼,非常爱喝酒, 一瓶酒m元钱, 两 ...
- 牛客 牛牛做除法II
文章目录 1. 题目 2. 解题 1. 题目 链接:https://ac.nowcoder.com/acm/contest/9715/A 来源:牛客网 牛牛想知道在[0,n]范围中,选取一个最大的数x ...
最新文章
- 蚂蚁上市 P8 身价超亿,丢给我这几个牛逼的公众号
- there are no packages available for installation插件安装问题和如何配置浏览器的快捷键...
- linux下Mplayer安装与设置指南(以及如何加载显示中文字幕)
- win10操作系统vscode如何配置c++开发环境
- js小案例:定时轮播图
- php mysql installed_CentOS在使用yum install php-mysql安装php时报错的解决方法
- 场地测量的方法和程序_场地测量方案
- easycode不推荐使用_为什么MySQL不推荐使用uuid或者雪花id作为主键?
- 需求分析与建模最佳实践
- 谭浩强 C程序设计 8.2 求方程 的根,用三个函数分别求当b^2-4ac大于0、等于0、和小于0时的根,并输出结果。从主函数输入a、b、c的值。...
- odi连接oracle数据库,ODI Studio 11g 连接Essbase数据源
- matlab迭代实现矩阵运算,用matlab实现Rayleigh迭代计算矩阵特征值的程序
- 极客日报:《英雄联盟》回应服务器崩了:官方直接回退了旧版本;Deno 1.19 发布|极客头条
- 面经|缺失值填补的7种方法(使用场景+Python代码)
- 搭建全球地图数据服务中心
- Uva509 RAID
- gazebo+rviz中配置UR+robotiq_gripper夹爪,最详细操作过程
- 小程序做电商的硬伤 “正规军”入驻 草根望尘莫及
- (stm32)DT35与ADS8320
- 最佳实践 | 用腾讯云AI语音识别零基础实现小程序语音输入法
热门文章
- mysql sleep详解_sql注入详解(二)
- java oom-killer_与Linux OOM-killer的第一次亲密接触
- 你真的知道Java同步锁何时释放?
- 修改正文中参考文献标注_论文写作中怎样正确插入参考文献,引用文献如何标注?...
- 奥的斯服务器状态显示,奥的斯电梯调试服务器(俗称st)按键介绍
- mysql怎么访问用户B_MySQL访问控制和用户管理
- Android开发p图软件,媲美大神P图效果 Android软件抠图神手
- Java手撕Linkedlist(双向链表)基本用法的实现
- Mysql@和@@符号的详细使用说明
- [剑指offer]面试题3:二维数组中的查找