Codeforces Round #726 (Div. 2) 题解

最新推荐文章于 2022-08-29 13:05:33 发布
最新推荐文章于 2022-08-29 13:05:33 发布
阅读量429 收藏
点赞数 1
分类专栏： 题解 codeforces 文章标签： c语言 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45830025/article/details/118046700
版权

726

官方题解

传送门

A - Arithmetic Array

题目链接

答案

#include <iostream>
#include <algorithm>
#include<bits/stdc++.h>
#define ll long long
#define mem(a,b) memset(a,b,sizeof a)
#define ull unsigned long long
#define INF 0x3f3f3f3f3f3f3f3f
#define inf 0x3f3f3f3f
#define rep(i,a,b) for(auto i=a;i<=b;++i)
#define bep(i,a,b) for(auto i=a;i>=b;--i)
#define lowbit(x) x&(-x)
#define PII pair<int,int>
#define x first
#define y second
#define PLL pair<ll,ll>
#define PI acos(-1)
#define pb push_back
#define eb emplace_back
const double eps = 1e-6;
const int mod = 998244353;
const int MOD = 1e9 + 7;
const int N = 2e5 + 10;
const int M = 111;
int dx[]={-1, 0, 1, 0};
int dy[]={0, 1, 0, -1};
using namespace std;

inline void solve(){
    int t;
    cin>>t;
    while(t--){
        int n;
        cin>>n;
        int sum=0;
        int k;
        for(int i=1;i<=n;i++){
            cin>>k;
            sum+=k;
        }
        if(sum==n) cout<<"0"<<endl;
        else if(sum<n) cout<<"1"<<endl;
        else cout<<sum-n<<endl;
    }
}

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    solve();
    return 0;
}

B - Bad Boy

题目链接

答案

#include <iostream>
#include <algorithm>
#include<bits/stdc++.h>
#define ll long long
#define mem(a,b) memset(a,b,sizeof a)
#define ull unsigned long long
#define INF 0x3f3f3f3f3f3f3f3f
#define inf 0x3f3f3f3f
#define rep(i,a,b) for(auto i=a;i<=b;++i)
#define bep(i,a,b) for(auto i=a;i>=b;--i)
#define lowbit(x) x&(-x)
#define PII pair<int,int>
#define x first
#define y second
#define PLL pair<ll,ll>
#define PI acos(-1)
#define pb push_back
#define eb emplace_back
const double eps = 1e-6;
const int mod = 998244353;
const int MOD = 1e9 + 7;
const int N = 2e5 + 10;
const int M = 111;
int dx[]={-1, 0, 1, 0};
int dy[]={0, 1, 0, -1};
using namespace std;

inline void solve(){
    ll t;
    cin>>t;
    while(t--){
        ll n,m,i,j;
        cin>>n>>m>>i>>j;
        cout<<"1 1 "<<n<<" "<<m<<endl;
    }
}

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    solve();
    return 0;
}

C - Challenging Cliffs

题目链接

答案

#include <iostream>
#include <algorithm>
#include<bits/stdc++.h>
#define ll long long
#define mem(a,b) memset(a,b,sizeof a)
#define ull unsigned long long
#define INF 0x3f3f3f3f3f3f3f3f
#define inf 0x3f3f3f3f
#define rep(i,a,b) for(auto i=a;i<=b;++i)
#define bep(i,a,b) for(auto i=a;i>=b;--i)
#define lowbit(x) x&(-x)
#define PII pair<int,int>
#define x first
#define y second
#define PLL pair<ll,ll>
#define PI acos(-1)
#define pb push_back
#define eb emplace_back
const double eps = 1e-6;
const int mod = 998244353;
const int MOD = 1e9 + 7;
const int N = 2e5 + 10;
const int M = 111;
int dx[]={-1, 0, 1, 0};
int dy[]={0, 1, 0, -1};
using namespace std;

ll dp[N];

inline void solve(){
    ll t;
    cin>>t;
    while(t--){
        ll n;
        cin>>n;
        for(int i=1;i<=n;i++) cin>>dp[i];
        if(n==1) cout<<dp[1]<<endl;
        else if(n==2){
            if(dp[1]>dp[2]) swap(dp[1],dp[2]);
            cout<<dp[1]<<" "<<dp[2]<<endl;
        }
        else{
            sort(dp + 1, dp + 1 + n);
            int pos;
            int minn = inf;
            for (int i = 1; i < n; i++) {
                if (abs(dp[i] - dp[i + 1]) < minn) {
                    minn = abs(dp[i] - dp[i + 1]);
                    pos = i;
                }
            }
            for (int i = pos + 1; i <= n; i++) cout << dp[i] << " ";
            for (int i = 1; i <= pos; i++) cout << dp[i] << " ";
            cout << endl;
        }
    }
}

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    solve();
    return 0;
}

D - Deleting Divisors

题目链接

答案

#include <iostream>
#include <algorithm>
#include<bits/stdc++.h>
#define ll long long
#define mem(a,b) memset(a,b,sizeof a)
#define ull unsigned long long
#define INF 0x3f3f3f3f3f3f3f3f
#define inf 0x3f3f3f3f
#define rep(i,a,b) for(auto i=a;i<=b;++i)
#define bep(i,a,b) for(auto i=a;i>=b;--i)
#define lowbit(x) x&(-x)
#define PII pair<int,int>
#define x first
#define y second
#define PLL pair<ll,ll>
#define PI acos(-1)
#define pb push_back
#define eb emplace_back
const double eps = 1e-6;
const int mod = 998244353;
const int MOD = 1e9 + 7;
const int N = 2e5 + 10;
const int M = 111;
int dx[]={-1, 0, 1, 0};
int dy[]={0, 1, 0, -1};
using namespace std;

int dp[N];
bool vis[N];

inline void solve(){
    int t;
    cin>>t;
    while(t--){
        ll n;
        cin>>n;
        if(n==1){
            cout<<"Bob"<<endl;
            continue;
        }
        // double p=log(n);
        // double to=log(2);
        // ll q=p/to;
        ll q=0;
        bool flag=0;
        ll nn=n;
        while(nn){
            if(nn%2==0){
                q++;
                nn/=2;
            }
            else break;
        }
        if(nn==1){
            if(q&1) cout<<"Bob"<<endl;
            else cout<<"Alice"<<endl;
        }
        else{
            if(n&1) cout<<"Bob"<<endl;
            else cout<<"Alice"<<endl;
        }
    }
}

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    solve();
    return 0;
}

E1 - Erase and Extend (Easy Version)

题目链接

答案

#include <iostream>
#include <algorithm>
#include<bits/stdc++.h>
#define ll long long
#define mem(a,b) memset(a,b,sizeof a)
#define ull unsigned long long
#define INF 0x3f3f3f3f3f3f3f3f
#define inf 0x3f3f3f3f
#define rep(i,a,b) for(auto i=a;i<=b;++i)
#define bep(i,a,b) for(auto i=a;i>=b;--i)
#define lowbit(x) x&(-x)
#define PII pair<int,int>
#define x first
#define y second
#define PLL pair<ll,ll>
#define PI acos(-1)
#define pb push_back
#define eb emplace_back
const double eps = 1e-6;
const int mod = 998244353;
const int MOD = 1e9 + 7;
const int N = 2e5 + 10;
const int M = 111;
int dx[]={-1, 0, 1, 0};
int dy[]={0, 1, 0, -1};
using namespace std;

string ans[5111];

inline void solve(){
    int n,k;
    cin>>n>>k;
    string s;
    cin>>s;
    int len=s.size();
    string str="";
    for(int i=0;i<len;i++){
        str+=s[i];
        string a="";
        int siz=str.size();
        int kk=k;
        while(kk){
            if(siz<=kk) a+=str,kk-=siz;
            else{
                for(int j=0;j<kk;j++) a+=str[j];
                kk=0;
            }
        }
        //cout<<a<<endl;
        ans[i]=a;
    }
    sort(ans,ans+n);
    cout<<ans[0]<<endl;
}

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    solve();
    return 0;
}

E2 - Erase and Extend (Hard Version) （补）

题目链接

答案

#include <iostream>
#include <algorithm>
#include<bits/stdc++.h>
#define ll long long
#define mem(a,b) memset(a,b,sizeof a)
#define ull unsigned long long
#define INF 0x3f3f3f3f3f3f3f3f
#define inf 0x3f3f3f3f
#define rep(i,a,b) for(auto i=a;i<=b;++i)
#define bep(i,a,b) for(auto i=a;i>=b;--i)
#define lowbit(x) x&(-x)
#define PII pair<int,int>
#define x first
#define y second
#define PLL pair<ll,ll>
#define PI acos(-1)
#define pb push_back
#define eb emplace_back
const double eps = 1e-6;
const int mod = 998244353;
const int MOD = 1e9 + 7;
const int N = 2e5 + 10;
const int M = 111;
int dx[]={-1, 0, 1, 0};
int dy[]={0, 1, 0, -1};
using namespace std;

inline void solve(){
    int n,k;
    cin>>n>>k;
    string s;
    cin>>s;
    int pos=0;
    string str;
    str+=s[0];
    for(int i=1;i<n;i++){
        if(s[i]>s[pos]) break;
        str+=s[i];
        if(s[i]==s[pos]) pos++;
        else pos=0;
    }
    while(pos){
        str.pop_back();
        pos--;
    }
    int len=str.size();
    //cout<<str<<endl;
    for(int i=0;i<k;i++) cout<<str[i%len];
    cout<<endl;
}

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    solve();
    return 0;
}

F - Figure Fixing（补）

题目链接

答案

#include <iostream>
#include <algorithm>
#include<bits/stdc++.h>
#define ll long long
#define mem(a,b) memset(a,b,sizeof a)
#define ull unsigned long long
#define INF 0x3f3f3f3f3f3f3f3f
#define inf 0x3f3f3f3f
#define rep(i,a,b) for(auto i=a;i<=b;++i)
#define bep(i,a,b) for(auto i=a;i>=b;--i)
#define lowbit(x) x&(-x)
#define PII pair<int,int>
#define x first
#define y second
#define PLL pair<ll,ll>
#define PI acos(-1)
#define pb push_back
#define eb emplace_back
const double eps = 1e-6;
const int mod = 998244353;
const int MOD = 1e9 + 7;
const int N = 2e5 + 10;
const int M = 111;
int dx[]={-1, 0, 1, 0};
int dy[]={0, 1, 0, -1};
using namespace std;

vector<ll>vp;
vector<vector<ll>>G;
bool flag;

void DFS(ll v,ll s){
    if(vp[v]){
        if(s+vp[v]==3) flag=1;
        return ;
    }
    vp[v]=s;
    for(auto i:G[v]) DFS(i,3-s);
}

inline void solve(){
    ll t;
    cin>>t;
    while(t--){
        ll n,m;
        cin>>n>>m;
        G.assign(n,{});
        flag=0;
        //for(ll i=0;i<n;i++) G.eb();
        vector<ll>dp(n);
        for(auto &i:dp) cin>>i;
        ll res=0;
        ll k;
        for(auto &i:dp){
            cin>>k;
            i-=k;
            res+=i%2;
        }
        //cout<<":::"<<endl;
        ll u,v;
        while(m--){
            cin>>u>>v;
            u--;
            v--;
            G[u].eb(v);
            G[v].eb(u);
        }
        //cout<<"**"<<endl;
        if(res&1){
            cout<<"NO"<<endl;
            continue;
        }
        vp.assign(n,0);
        DFS(0,1);
        if(flag){
            cout<<"YES"<<endl;
            continue;
        }
        ll l=0,r=0;
        for(int i=0;i<n;i++){
            if(vp[i]==1) l+=dp[i];
            else r+=dp[i];
        }
        if(l==r) cout<<"YES"<<endl;
        else cout<<"NO"<<endl;
    }
}

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    solve();
    return 0;
}
彡倾灬染|
关注
专栏目录
Codeforces Round #726 (Div. 2)题解
qq_53629286的博客
07-14 232
Problem - A - Codeforces 题目大意:给定一个长度为n的序列,你可以向序列中添加任意个非负数,来使得序列的平均值为1,求最小添加的个数. 思路:非三类讨论 当前序列中的所有数的和为负数或者是小于长度n,那么只需要添加一项即可. 当前序列中的所有数的都等于1,那么则不需要添加任何数, 当前序列中的所有数之和大于长度n,那么这时应该只添加0,并且每一次添加都可以使得当前序列长度加一,当添加到该序列长度为所有数之和时即可. #include<bits/stdc++.h> us
Codeforces Round #726 (Div. 2)题解A-E1
Arctic_Clam的博客
06-19 520
A. Arithmetic Array 分析： 当sum大于n时，那么添加（sum-n）个0，当sum小于n时，只需要添加一个数即可。 #include <iostream> using namespace std; int main() { int t; cin >> t; while(t--) { int n; cin >> n; int sum = 0; for(int i = 0; i &l
Codeforces Round #726 (Div. 2)（A B C D E F）
gov-T的博客
11-16 297
目录A-Arithmetic ArrayB-Bad BoyC-Challenging CliffsD-Deleting DivisorsE-Erase and Extend (Easy Version)F-Erase and Extend (Hard Version) A-Arithmetic Array 题意：给定一个数组，一次可以给数组增加一个非负的元素，问最少需要增加多少次，可以使数组满足：数组元素之和等于数组的长度 思路：枚举初始给定数组之和。 若小于数组长度，则再增加一个整数即可（肯定存在这样的一
Codeforces Round #726 (Div. 2)
reisen.inaba的博客
06-19 169
从来没写过这么离谱的div2,这真的不是div3？9k人过c题，3k人过D,e1,差点暴毙。 传送门 A. Arithmetic Array 氵题 #include <iostream> #include <cstring> #include <cmath> #include <bitset> #include <queue> #include <vector> #include <cstdio> #include <
题解 Codeforces Round #814 (Div. 1/2)
im_zyINF的博客
08-17 391
Codeforces
Codeforces Round #787 (Div. 3)个人题解
weixin_51767904的博客
05-06 1101
Codeforces Round #787 (Div. 3)个人题解 Codeforces Round #787 (Div. 3) A. Food for Animals B. Make It Increasing C. Detective Task D. Vertical Paths E. Replace With the Previous, Minimize F. Vlad and Unfinished Business G. Sorting Pancakes
Codeforces Round #664 (Div. 2)题解
Adrian099的博客
08-13 315
A Boboniu Likes to Color Balls 题意思路 : 给定四种颜色通过以下操作判断能否组成回文串 操作： 前三个减一 后一个加一 思路 : 判断奇数的个数 若和为奇数 则最多有一个奇数 若为偶数 0个 代码： #include<bits/stdc++.h> using namespace std; int c[4]; bool f(){ int sum1 = 0; int sum2 = 0; for(int i = 0; i < 4; i++){ sum
Codeforces Round #726 (Div. 2)（贪心、博弈论）
xiaoze_accepted的博客
07-13 177
Codeforces Round #726 (Div. 2)（贪心专题） A. Arithmetic Array 分析：贪心，sum 和 n 进行比较。 int main() { int t; cin>>t; while(t--) { int sum = 0; cin>>n; rep(i,1,n) { cin>>a[i]; sum+=a[i]; } if(sum>=n) { cout<<sum
Codeforces Round #726 (Div. 2) D. Deleting Divisors(博弈,思维)
jziwjxjd的博客
06-19 636
LINK 题意 AAA和BBB轮流做游戏m初始有个数字nnn 每次选择nnn的的一个因子xxx,其中x!=1&&x!=nx!=1\&\&x!=nx!=1&&x!=n 然后令n=n−xn=n-xn=n−x,重复,直到哪一方无法操作(是质数),哪一方输 首先,sgsgsg打表很容易看出规律 然后我想你应该是想知道为什么,那就继续看吧 Ⅰ.当nnn为奇数时,AliceAliceAlice只能减去奇数因子DDD,设n=r∗Dn=r*Dn=r∗D 那么n−Dn-Dn
Codeforces Round #726 (Div. 2) D. Deleting Divisors 博弈
m0_51068403的博客
06-19 273
传送门 文章目录题意：思路： 题意： 给你一个数nnn，有两个人博弈，每次可以将nnn减去一个nnn的因子，这个因子不能为111或nnn。当不能操作的人输掉游戏。问你先手赢还是后手赢。 思路： 这个题多写几项很容看出来规律，但是并不了解其原理，所以写个博客记录一下。 分以下三种情况讨论： (1)n(1)n(1)n是奇数，此时nnn的因子都是奇数，设减去的数为ddd，那么得到的数为x=n−dx=n-dx=n−d，xxx一定为偶数，而且不为222的幂次。 (2)n(2)n(2)n是偶数且不是222的幂次，那么n
Codeforces Round #726 (Div. 2) B. Bad Boy
madaidao的专栏
06-23 145
题目链接：https://codeforces.com/contest/1537/problem/B 题目大意： 有一个n行，m列的格子图，初始的时候人格子的位置，人每次可以往上下左右四个方向移动一格。需要选择两个目标点，，人需要从起点走到其中一个目标点，再走到另外一个目标点，最后再回到起点。要求人移动的距离最大，输出选择的两个目标点的坐标，两个目标点可以重合。 题解： 用公式表示出人移动的距离：abs(x)表示求x的绝对值 我们...
Codeforces Round #726 (Div. 2)，A~D题
Helinshan的博客
06-19 196
题目提交链接 A题：Arithmetic Array 题意： ——给出长度为n的数组。你可以在该数组的后面添加任意的非负数，使得最后的该数组的平均值为1，问最少添加几个非负数可以达到要求。 题解： ——水题，略。 代码： #include<stdio.h> #include<string.h> #include<algorithm> using namespace std; int main() { int t; scanf("%d",&t); while(
Codeforces Round #726 (Div. 2)A-E1
weixin_45453817的博客
08-29 183
Codeforces Round #726 (Div. 2)A-E1
Codeforces Round #726 (Div. 2)（A~E题解）
yundan12的博客
06-19 317
传送门 题目大意： 有t组样例， 每组n个数字，可以给n个数字后添加任意个不限大小的正整数。使得所有数字的平均数为1。 思路： 分类讨论，当n个数字之和为n时，不用添加任何数字。 当n个数字之和小于n时，可以添加一个整数使得n+1个数字之和为n+1，所以答案为1 当n个数字之和大于n时，在最后一直添加0，直到满足题意，所以答案为n-ans 代码： #include<bits/stdc++.h> using namespace std; #define debug(a) cout <&
Codeforces Round #726 (Div. 2)(补题)
weixin_54699118的博客
06-20 343
D-Deleting Divisors 题意： 给一个数nnn,Alice和Bob玩，Alice先手，每个人要减去这个数的因数，但是不能减去1和这个数本身，谁不能操作了，就输了。给一个数，问谁赢。 思路： 分三种情况讨论 n是奇数 ，只能减去奇数的因子D（不可能有因子为偶数，不然就不是奇数了），这样做将得到一个偶数且不是2的幂次方，所以当前这个数是奇数的话，由于质数是必败态，质数是奇数，所以传给对方的由于一定是奇数 ...
codeforces round #772 (div. 2)
最新发布
03-16
好的，Codeforces Round #772 (Div. 2) 是一场由Codeforces主办的在线编程竞赛。 该比赛的比赛链接为：https://codeforces.com/contest/772。 该比赛分为两个级别：Div.1和Div.2。 Div. 1级别通常比Div. 2级别更具挑战性，因此需要更高的排名才能参加。 在比赛期间，参赛者需要在给定的时间内解决一系列编程问题。 问题的难度各不相同，涵盖了许多编程概念，如字符串处理，数据结构，算法和数学。 参赛者可以使用任何编程语言来解决这些问题，但是他们需要确保他们的解决方案在指定的时间限制内运行并产生正确的输出。 比赛结束后，排名前列的参赛者将获得奖励，例如称号、Codeforces积分和虚拟奖金等。 如果你对参加这种类型的比赛感兴趣，你可以在Codeforces的官方网站上注册并参加类似的比赛。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值