首页 > 其他分享 >cf-800 a b c:https://codeforces.com/contest/1694

cf-800 a b c:https://codeforces.com/contest/1694

时间:2025-01-10 21:56:08浏览次数:1  
标签:arr contest int codeforces long cin -- while cf

cf-800链接:https://codeforces.com/contest/1694

  1. 题a正常循环输入01,多的最后输入就行
你要的代码在这里
using namespace std;
typedef long long ll;
int main(){
    int u;
    cin>>u;
    while (u--){
        int a,b;
        cin>>a>>b;
        int o=abs(a-b);
        if(a>b){
            while (b--){
                cout<<"01";
            }
            while (o--){
                cout<<'0';
            }
        } else{
            while (a--){
                cout<<"01";
            }
            while (o--){
                cout<<'1';
            }
        }
cout<<endl;
    }
    return 0;
}

  1. 题b由于两者不相同可以消除前一个,则当字符串中a-b相邻的字符不同时,以前面任意一个位置到b的位置都可以完成消除
你要的代码在这里
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(){
    int u;
    cin>>u;
    while (u--){
        int le;
        cin>>le;
        long long sum=0;
        string arr;
        cin>>arr;
        arr=' '+arr;
        for(int i=1;i<=le;i++){
            if(arr[i]!=arr[i-1])
            sum+=i;
            else
            sum++;
        }
        cout<<sum<<endl;
    }
    return 0;
}
  1. 题c用前缀和看最后一项是否为0,且中间不能为负数和0
你要的代码在这里
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define NO cout<<"NO"<<endl;
#define YES cout<<"YES"<<endl;
int main(){
    int u;
    cin>>u;
    while (u--){
        int n;
        cin>>n;
        vector<ll> a(n+10);
        vector<ll> b(n+10);
        for(int i=1;i<=n;i++)
            cin>>a[i];
        for(int i=1;i<=n;i++)
            b[i]=b[i-1]+a[i];
        int flag=0;
        if(b[n]!=0)
        {flag=1;}
        for(int i=1;i<=n;i++)
        {if(b[i]<0)
                flag=1;
        }
        int zero=0;

        for(int i=1;i<=n;i++)
        {
            if(b[i]==0)
            {zero=1;}
            else if(zero)
            {flag=1;}
        }
        if(flag)
        {NO;}
        else
        {YES;}
    }
    return 0;
}

标签:arr,contest,int,codeforces,long,cin,--,while,cf
From: https://www.cnblogs.com/shenqimaomaoxia/p/18664767

相关文章

  • CF1438F Olha and Igor
    OlhaandIgor题目链接。Problem给定一个高度为\(h\)的完美二叉树(恰好有\(n=2^h-1\)个节点)。你可以进行以下询问至多\(n+420\)次。选择三个互不相同的点\(u,v,w\),你需要保证\(1\lequ,v,w\leqn\)。交互库会返回当以\(w\)为根时\(u\)与\(v\)的lca。你需......
  • [CF1019C] Sergey's problem 做题记录
    小清新构造题,会就会,不会就不会。link注意到走两步很特殊,尝试从走一步拼出来,考虑归纳法:随便选择一个点\(x\),然后删掉\(x\)和所有\(y\)满足存在边\((x,y)\)。设剩下的图的答案集合为\(S\),若不存在\(z\inS\)满足存在边\((z,x)\),则将\(x\)加入\(S\)。否则......
  • NfcF
    NfcF基础库2.11.2开始支持,低版本需做兼容处理。相关文档:近场通信(NFC)NfcF标签方法NfcF.connect()连接NFC标签NfcF.close()断开连接NfcF.setTimeout(Objectobject)设置超时时间NfcF.isConnected()检查是否已连接NfcF.getMaxTransceiveLength()获取最大......
  • NfcF.close
    NfcF.close(Objectobject)基础库2.11.2开始支持,低版本需做兼容处理。以Promise风格调用:不支持小程序插件:支持微信iOS版:不支持微信Android版:支持相关文档:近场通信(NFC)功能描述断开连接参数Objectobject属性类型默认值必填说明success......
  • 题解:CF1031F Familiar Operations
    传送门Solution之前有遇到类似的题,第一步先考虑转化操作和问题。对于每个数质因数分解成\(\prod{p_i^{\alpha_i}}\),我们所需要的只有\(\alpha_i\),因为只要求因子个数相同。记其为\(S_i=\{\alpha_1,\alpha_2,\dots,\alpha_k\}\),其中\(\alpha_1\geq\alpha_2\geq\dots......
  • 【区间合并+贡献法】codeforces 1789 C. Serval and Toxel's Arrays
    题目https://codeforces.com/problemset/problem/1789/C题意第一行输入一个正整数\(T(1\leqT\leq10^4)\),代表\(T\)组测试用例。对于每组测试用例:第一行输入两个正整数\(n,m(1\leqn,m\leq2\times10^5)\),分别代表要输入的数组长度和修改次数。第二行输入一个长......
  • CF2048G Kevin and Matrices
    题意对满足以下条件的大小为\(n\timesm\)值域为\([1,k]\)的矩阵计数:\(\min_{1\lei\len}(\max_{1\lej\lem}a_{i,j})\le\max_{1\lej\lem}(\min_{i=1}^na_{i,j})\)模数\(998244353\)。\(nk\le10^6,m\le10^9\)分析不妨记\(r_i=\max_{1\lej\lem}a_{i,j},......
  • VP AtCoder Beginner Contest 387
    A-HappyNewYear2025按题意输出即可。点击查看代码voidsolve(){inta,b;std::cin>>a>>b;std::cout<<(a+b)*(a+b)<<"\n";}B-9x9Sum直接遍历累加满足不等于x的数即可,注意这个九九乘法表是9*9的矩阵,不是我们学的下三角。点击查看......
  • [CF2057F] Formation 做题记录
    link对我比较有意义的一道题目。我们先逐步分析,对于单个询问,先钦定最大值位置\(i\),我们现在的目标是最大化\(a_i\)的值。这显然有单调性,考虑二分一个\(mid\)表示最终值,那么会出现一个\(l(l\lei)\)以及一个序列\(c_{0\dotsl-1}\)有\(c_i=\lceil\dfrac{mid}{2......
  • P9 CF2050G Tree Destruction
    CFRound991(div.3)G​ 十分经典的树形DP,但是我却对此十分畏惧...​ 这题思路上没什么好说的,很容易就能想到用DP。要说麻烦,主要可能就是理清树上的链和点之间的关系,方便构造转移方程。​ 对于以\(pos\)为根的子树,如果我们要找一条链在此子树中,那本质上就是两个状态:\(po......