B. Swaps

红太狼 2022-08-28 12:53 111阅读 0赞

[https://codeforces.com/contest/1573/problem/B][https_codeforces.com_contest_1573_problem_B]  
思路：答案 = 奇数交换的次数 + 偶数交换的次数

固定一个值，更新另外一个值就可以，固定哪个都是一样的，是个镜像操作。

更新操作：先按照原来的排序方式，分配好初始位置，从大到小更新，最大的位置没法更新，**分配初始位置** and **另外一个数组的起始位置** 是从1开始的，所以要减两个1

// Problem: B. Swaps
    // Contest: Codeforces - Codeforces Round #743 (Div. 2)
    // URL: https://codeforces.com/problemset/problem/1573/B
    // Memory Limit: 256 MB
    // Time Limit: 1000 ms
    // 
    // Powered by CP Editor (https://cpeditor.org)
    
    
    #define rep(i,l,r) for(int i = l; i <= r; i++)
    #define pf(a) printf("%d\n",a)
    const int inf=0x3f3f3f3f;
    const int N=1e5+100;
    int n,a[N],b[N],mp[N<<1];
    
    void solve()
    { 
    	scanf("%d", &n);
    	rep(i,1,n) scanf("%d",&a[i]);
    	rep(i,1,n) 
    	{ 
    		scanf("%d",&b[i]);
    		mp[b[i]] = i;
    	}
    	
    	for(int i = 2*n-2; i >= 2; i -= 2) 
    	//不是从2*n开始，最大的数没法更新
    		mp[i] = min(mp[i], mp[i+2]);
    
    	
    	int ans = inf;
    	rep(i,1,n)
    	{ 
    		ans = min(ans, mp[a[i]+1]+i-2);
    	}
    	pf(ans);
    	
    }

[https_codeforces.com_contest_1573_problem_B]: https://codeforces.com/contest/1573/problem/B

发表评论取消回复

表情：

评论列表（有 0 条评论，111人围观）

还没有评论，来说两句吧...

相关阅读

相关 c swap方法在哪个库里面_c语言swap(a,b)值交换的4种实现方法

这篇文章所要表述的内容的确很简单，写之前，我纠结了很久：写与不写。平常swap(a,b)值交换，我们基本都是使用第一种方法，对于数学较好的人，可能会想到第二种方法，想到时，一定

小咪咪/ 2023年01月09日 01:07/ 0 赞/ 120 阅读

相关 Linux Swap 介绍

由于内存和磁盘的读写性能差异较大，Linux会在内存充裕时将空闲内存用于缓存磁盘数据，以提高I/O性能。相对的在内存紧张时Linux会将这些缓存回收，将脏页回写到磁盘中。而在进

ゝ一纸荒年。/ 2022年11月13日 01:58/ 0 赞/ 160 阅读

相关 java swap的作用_第一个java——swap()交换方法

其实这学期的java课开了将近四星期了，加上开学前的小小预习。编写不下于二十几个java了。可这一有关swap()方法的java确实是首次迷惑不解到处寻求解决的程序。课

「爱情、让人受尽委屈。」/ 2022年11月03日 04:11/ 0 赞/ 207 阅读

相关 Codeforces Round #743 (Div. 2) B. Swaps 思维

题目地址[Codeforces Round \743 (Div. 2) B. Swaps][Codeforces Round _743 _Div. 2_ B. Swaps]

深碍√TFBOYSˉ_/ 2022年09月14日 06:27/ 0 赞/ 190 阅读

相关 RHCSA-B4. 创建交换分区swap

红帽RHCE考试上午-RHCSA（RH134） serverb.example.com 任务 4. 创建交换分区swap 任务要求向server

向右看齐/ 2022年09月14日 03:09/ 0 赞/ 211 阅读

相关 B. Swaps

[https://codeforces.com/contest/1573/problem/B][https_codeforces.com_contest_1573_proble

红太狼/ 2022年08月28日 12:53/ 0 赞/ 112 阅读

相关 c语言swap(a,b)值交换的4种…

原文地址：[c语言swap(a,b)值交换的4种实现方法][c_swap_a_b_4] 作者： [向在午时][Link 1] 平常swap(a,b)值交换，我们基本都是使用第

小灰灰/ 2022年08月25日 05:28/ 0 赞/ 127 阅读

相关 swap

在计算机中，启动的程序太多的话，内存的消耗会越来越多，计算机会越来越卡，解决此种情况，要么提高计算机的配置，要么在相同内存的情况下做适当的处理。swap既

逃离我推掉我的手/ 2022年08月02日 13:55/ 0 赞/ 175 阅读

相关 C语言羁绊之实现swap(a,b)的功能

C语言不像c++那样有标准库来实现两个整数的互换功能，那么在c语言中有什么样的办法来实现整数的互换呢？此文介绍两种方法。 1，在main()函数中直接实现，代码如下：

心已赠人/ 2022年05月29日 04:57/ 0 赞/ 155 阅读

相关 swap增加

1.创建要作为swap分区的文件:增加1GB大小的交换分区，则命令写法如下，其中的count等于想要的块的数量（bs\count=文件大小）。 \ dd if=/dev/z

淡淡的烟草味﹌/ 2022年04月02日 13:16/ 0 赞/ 255 阅读