Educational Codeforces Round 109 (Rated for Div. 2) ABCD补题解

最新推荐文章于 2022-03-15 11:25:55 发布

quinn18

最新推荐文章于 2022-03-15 11:25:55 发布

阅读量367

点赞数 6

分类专栏： codeforces 文章标签：排序算法算法经验分享

本文链接：https://blog.csdn.net/quinn18/article/details/116900008

版权

算法数学排序魔法水连续区间排序

关键词由CSDN通过智能技术生成

codeforces 专栏收录该内容

19 篇文章 1 订阅

订阅专栏

A - Potion-making

题意：加精华和加水配置成 $k$ %的魔法水最少加几步

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int n, m, t;
int main() {
    cin>>t;
    while(t--) {
        cin>>n;
        cout<<100/__gcd(n, 100)<<endl;
    }
 return 0;
}

B - Permutation Sort

题意：给你一个序列，你可以选择小于 $n$ 长度的连续区间进行任意排序，最少要几次才能排好

#include<bits/stdc++.h>
using namespace std;
const int N = 1e4 + 86;
typedef long long ll;
int n, m, t, a[N], b[N], flag, q;
int main() {
    cin>>t;
    while(t--) {
        cin>>n;
        q=0;
        for(int i=1; i<=n; i++) {
            cin>>a[i];
            if(a[i]!=i) q=1;
        }
        if(q==0) cout<<0<<endl;
        else if(a[1]==n&&a[n]==1) cout<<3<<endl;//这里要注意
        else if(a[1]==1||a[n]==n) cout<<1<<endl;
        else cout<<2<<endl;
    }
 return 0;
}