Codeforces 918(div4)

这篇具有很好参考价值的文章主要介绍了Codeforces 918(div4)。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

Codeforces 918(div4)

Problem - A - Codeforces

#include<bits/stdc++.h>
using namespace std;
const int N = 1e5 + 10;
int a[N];

int main()
{
    long long n;
    cin >> n;

    while(n --)
    {
        int a , b , c;
        cin >> a >> b >> c;
        
        if(a == b) cout << c << endl;
        else if(a == c) cout << b << endl;
        else if(b == c) cout << a << endl;
    }
    return 0;
}

Problem - B - Codeforces

#include<bits/stdc++.h>
using namespace std;
const int N = 1e5 + 10;

int main()
{
    long long n;
    cin >> n;

    while(n --)
    {
        char a[4][4] = {0};
        int x , y;
        for(int i = 1 ; i <= 3 ; i ++)
        {
            for(int j = 1 ; j <= 3 ; j ++)
            {
                cin >> a[i][j];
                if(a[i][j] == '?')
                {
                    x = i;
                    y = j;
                }
            }
            
        }
        bool sta = false;
        bool stb = false;
        bool stc = false;
        for(int i = 1 ; i <= 3 ; i ++)
        {
            if(a[x][i] != '?')
            {
                if(a[x][i] == 'A') sta = true;
                if(a[x][i] == 'B') stb = true;
                if(a[x][i] == 'C') stc = true;
            }
            if(a[x][i] == '?') continue;
        }
        if(!sta) cout << "A" << endl;
        else if(!stb) cout << "B" << endl;
        else if(!stc) cout << "C" << endl;
    }
    return 0;
}

Problem - C - Codeforces

注意一下判断 是否为平方数的方法;也要记得开long long

#include<bits/stdc++.h>
using namespace std;

bool check(long long p)
{
    long long m = sqrt(p);
    return (long long)m * m == p;
}

int main()
{
    long long n;
    cin >> n;

    while(n --)
    {
        long long m;
        cin >> m;
        long long sum = 0;
        
        for(int i = 1 ; i <= m ; i ++) 
        {
            long long b;
            cin >> b;
            sum += b;
        }
        
        if(check(sum)) cout << "Yes" << endl;
        else cout << "No" << endl;
    }
    return 0;
}

Problem - D - Codeforces

正序写 讨论的情况比较多,所以选择倒叙看;文章来源地址https://www.toymoban.com/news/detail-769656.html

#include <bits/stdc++.h>
using namespace std;
char p[] = {'a','e'};
char q[] = {'b','c','d'};

int check1(char y) //判断是否为V
{
    for(int i = 0;i < 2;i++)
        if(p[i] == y) return 1;
    return 0;
}

int check2(char y)//判断是否为C
{
    for(int i = 0 ;i < 3;i++)
        if(q[i] == y) return 1;
     return 0;
}

int main()
{
    int t;
    cin >> t;

    while(t--)
    {
        int n;
        cin >> n;
        
        string a;
        cin >> a;
        
        string ans;
        //倒着看情况少 好写代码
        //倒着看 只要第一个符合C那么就往前看是不是满足CVC
        //如果是V就看他前一个是不是C;
        for(int i = n - 1;i >= 0;i--) 
        {
            ans.push_back(a[i]);
            if(check2(a[i]) && check1(a[i-1]) && check2(a[i-2])) //如果符合CVC
            {
                ans.push_back(a[i-1]);
                ans.push_back(a[i-2]);
                ans.push_back('.');
                i -= 2;
            }
            
            else if(check1(a[i]) && check2(a[i-1])) //如果符合CV
            {
                ans.push_back(a[i-1]);
                ans.push_back('.');
                i -= 1;
            }
        }	
        
        for(int i = ans.size()- 2;i >= 0;i--) //要从ans.size()-2开始;
            cout << ans[i];
        
        cout << endl;
    }

    return 0;
}

Problem - E - Codeforces

根据题目要求 找出一段奇数的和 和 偶数的和相等的序列就输出yes,否则就输出no
a^l + a^(l+2) + ..+a^r = a^(l+1) + a^(l+3) +...+a^(r-1);
移项:
a^l - a^(l+1) + a^(l+2) - a^(l+3) +...+a^r-a^(r-1) = 0;
就找出这个式子;

也就是奇数项 - 偶数项 得到为0就代表YES
然后如果不是0 那么我们就要将这个数据记录下来,如果再次出现这个数据,那么就代表从出现过这个数据 后面的奇数项-偶数项的差值为0;那么也是输出YES
否则就输出no
#include <bits/stdc++.h>
using namespace std; 
const int N = 1e6 + 10;
int a[N];

int main()
{
    int t;
    cin >> t;

    while(t--)
    {
        int n;
        cin >> n;
        
        for(int i = 1 ; i <= n ; i ++) cin >> a[i];
        
        long long sum = 0;
        map<long long , int>st;
        bool success = false;
        for(int i = 1 ; i <= n ; i ++)
        {
            if(i & 1) sum += a[i]; //奇数就加
            else sum -= a[i];//偶数就减
            
            if(sum == 0 || st[sum]) //sum等于0 或者 这个sum又出现过一次
            {
                cout << "yes" << endl;
                success = true;
                break;
            }
            else
            {
                st[sum] ++; //记录这个sum出现过
            }
        }
        if(!success) cout << "NO" << endl;
    }

    return 0;
}

到了这里,关于Codeforces 918(div4)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • Codeforces Round 871 (Div. 4)

    给定n个长度为10的字符串,问其与codeforces字符串的对应下标字母不同的个数。 对于每个字符串从前往后依次和“codeforces”对应字符比较然后统计不同字母数即可 给定长度为n的数组,问连续相邻为0的最大长度 维护一个全局最大长度res,和当前连续序列的长度cnt。从前往后扫

    2024年02月03日
    浏览(52)
  • Codeforces Round 894 (Div. 3)

    签到题 a数组里,大于等于前一个值的a[i]会被写到b里。直接遍历b,如果b[i]比前一个小就在它前面插一个相等的值 计算反过来的长度,判断是否相等就行 对于没有重复口味的集合,能选出的方案是n*(n-1)/2 (从n个里面选2个的组合数)。二分找出需要多少不同口味的冰淇淋,

    2024年02月11日
    浏览(44)
  • Codeforces Round 867 (Div. 3)

    从所有a[i]+i-1=t的选择种取个max即可 实际上就是取同符号乘积的最大值 找规律,发现结果与边长n的关系是:res = n * (n + 3) - (n - 2) ①当n为奇数时,除了1其他均无解 ②当n为偶数时,我们可以构造一个形如n,1,n - 2,3,...的数列 首先我们可以发现n必定出现在起始位置。如果n不在起

    2024年02月02日
    浏览(48)
  • Codeforces Round 912 (Div. 2)

    大等于2依据冒泡排序即可排序,因此判断下1即可 对每一个数字找哪一位肯定为0填0其他的填1 从后往前考虑加到当前集合或新立一个集合 从最高位开始考虑能否为1,计算能否时每个数当前位为1

    2024年02月04日
    浏览(44)
  • Codeforces Round 866 (Div. 2)

    给出一个仅由_或^组成的字符串,你可以在任意位置添加_或^字符,使得字符串满足: 任意字符要么属于^_^的一部分,要么属于^^的一部分。求最少添加的字符数量。 对于_我们只需处理没有组成^_^的_: ①如果_在首位置且左边没有^则添加^ ②如果_在尾位置且右边没有^则添加

    2023年04月25日
    浏览(56)
  • Codeforces Round 920 (Div. 3)

    Codeforces Round 920 (Div. 3) 题意:随机给出正方形在平面坐标系上的四个顶点的坐标,求正方形的面积,正方形边与xy轴平行。 思路:因为正方形与坐标轴平行,所以找出相同的两x或y坐标即可找到一条边的长度,平方就是面积,注意结果返回整型。 AC code: 题意:给出两个01字符

    2024年01月17日
    浏览(65)
  • Codeforces Round 881 (Div. 3)

    给定一个数组,给每个元素涂色。求最大的代价。 代价为每个颜色的代价和。 每个颜色的代价为涂了该颜色的元素的极差。 因为是极差,每个元素要么对答案有正的贡献,要么有负的贡献,要么无贡献。且正负贡献的个数要相同。 因为要最大值,自然就是想有正贡献的是最

    2024年02月09日
    浏览(43)
  • Codeforces Round 926 (Div. 2)

    类似于倍投法,就是在一赔一的情况下,第一次压一块钱,每输一次就押注上一次两倍的金额. 假如资金无限的话,这种方法赢的期望为无穷大.原理类似于二进制,不论你输再多次,只要赢一次总额就增加了1.比如 15 二进制1111,前3把一直输,但是只要第4把赢,就一定可以增加 1

    2024年02月20日
    浏览(44)
  • Codeforces Round 874 (Div. 3)

    用最少的长度为2的字符串按一定规则拼出s。规则是:前一个字符串的尾与后一个字符串的首相同。 统计s中长度为2的不同字符串数量。 给定数组a[n]和b[n],重排b后,令任意|ai−bi|≤k成立(1≤k≤n)数据保证一定有解。 将a和b分别按从小到大的顺序匹配便是最优的,一定能满足

    2024年02月05日
    浏览(37)
  • Codeforces Round 868 Div 2

    要求构造一个仅包含 (1) 和 (-1) 的长度为 (n) 的数组 (a) ,使得存在 (k) 个下标对 ((i, j), i j) 满足 (a_i times a_j = 1) 。 当有 (x) 个 (1) , (y) 个 (-1) 时,其满足条件的下标对数量为 (frac{x (x - 1)}{2} + frac{y (y - 1)}{2}) 。 由于 (n) 只有 (100) ,直接枚举 (x) 即可。

    2024年02月01日
    浏览(44)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包