Codeforces Round #784 (Div. 4)代码打卡

最新推荐文章于 2025-12-15 22:32:00 发布

原创最新推荐文章于 2025-12-15 22:32:00 发布 · 227 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++ #蓝桥杯

算法解题代码专栏收录该内容

37 篇文章

订阅专栏

这篇博客主要介绍了四道编程竞赛题目：A. 分区问题、B. 三连数、C. 奇偶增量和D. 彩色邮票。在A题中，根据输入的年份判断所属的分区；B题查找数组中出现次数超过三次的整数；C题检查奇偶位置的数字是否有相同的奇偶性；D题分析给定字符串中红蓝白三种颜色的分布。

文章目录

前言
A. Division?
B. Triple
C. Odd/Even Increments
D - Colorful Stamp

前言

记录一下第一次参加cf的代码

A. Division?

在这里插入图片描述

#include<iostream>
 
using namespace std;
 
int T;
 
int main()
{
    cin >> T;
    
    while(T--)
    {
        int ra;
        cin >> ra;
        
        if(ra>=1900) cout <<"Division 1"<<endl;
        else if(ra >=1600) cout << "Division 2"<< endl;
        else if(ra >=1400) cout  << "Division 3" << endl;
        else cout <<"Division 4"<<endl;
    }
    
    return 0;
}

B. Triple

在这里插入图片描述

#include<iostream>
#include<cstring>
using namespace std;
 
const int N =2e5+10;
 
int T;
int h[N];
bool st;
int main()
{
    cin >> T;
    
    while(T--)
    {
       int t;
       cin >> t;
       memset(h,0,sizeof h);
       st=false;
       for(int i=0;i<t;i++)
       {
           int a;
           cin >> a;
           h[a]++;
           if(h[a]>=3)
           {
              if(st) continue;
              cout << a<<endl;
              st = true;
            }
       }
       if(!st) cout << "-1\n";
       
    }
    
    return 0;
}

C. Odd/Even Increments

在这里插入图片描述

#include<iostream>
#include<cstring>
using namespace std;
 
const int N =2e5+10;
 
int T;
int h[N];
bool st;
int main()
{
    cin >> T;
    
    while(T--)
    {
       int t;
       cin >> t;
        int c1,c2,c3,c4;
        c1=c2=c3=c4=0;
       for(int i=1;i<=t;i++)
       {
            int a;
            cin >> a;
            if(i%2==0) 
            {
                if(a%2==0) c1++; 
                else c2++;
            }
            else 
            {
                if(a%2==0) c3++;
                else c4++;
            }
       }
       
       if((c1!=0 && c2 !=0) ||(c3!=0 && c4 !=0)) cout << "NO\n";
       else cout <<"YES\n";
    }
    
    return 0;
}

D - Colorful Stamp

在这里插入图片描述

#include<iostream>
#include<cstring>
using namespace std;
 
const int N =1e5+10;
 
int T;
 
int p[N];
bool st,h;
 
bool str,stb;
 
int main()
{
    cin >> T;
 
    while(T--)
    {
      int n,cnt;
      cin >> n;
      cnt=1;
      h=str=stb=st=false;
 
      for(int i=1;i<=n;i++)
      {
          char a;
          cin >> a;
          if(a=='R') str=true;
          if(a=='B') stb=true;
          
          if(a=='W')
          {
              h=true;
              if(str^stb) st=true;
              str=false;
              stb=false;
          }
      }
        
        if(st || str^stb) cout <<"NO\n";
        else cout << "YES\n";
    }
    
    return 0;
}