codeforces打卡（三）

最新推荐文章于 2024-08-19 18:41:12 发布

wxw我永远的神~

最新推荐文章于 2024-08-19 18:41:12 发布

阅读量69

点赞数

分类专栏： Codeforces补题文章标签： c++ 算法数据结构

本文链接：https://blog.csdn.net/yuanxinya_/article/details/128367190

版权

Codeforces补题专栏收录该内容

28 篇文章 2 订阅

订阅专栏

本文详细分析了两道来自Codeforces编程竞赛的题目，分别是Div.2的B题和Div.3的D题。B题涉及字符串处理，通过判断字符'0'的数量来确定比赛结果；D题是一个数组处理问题，寻找特定条件下的数组子集。文章提供了完整的C++代码实现，并对解题思路进行了阐述。

摘要由CSDN通过智能技术生成

文章目录

12月18号
Codeforces Round #721 (Div. 2)B题

#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;

const int N = 1e6 + 10;
char s[N];

void solve()
{
     int n;
     cin >> n;
     cin >> s + 1;
     if (n == 1)
     {
          if (s[1] == '0')
               cout << "BOB" << endl;
          else
               cout << "DRAW" << endl;
          return;
     }
     int sum = 0;
     for (int i = 1; i <= n; i++)
          if (s[i] == '0')
               sum++;
     if (sum == 0)
          cout << "DRAW" << endl;
     else if (sum % 2 == 0)
          cout << "BOB" << endl;
     else
     {
          if (sum != 1)
               cout << "ALICE" << endl;
          else
               cout << "BOB" << endl;
     }
}

int main()
{
     ios::sync_with_stdio(false);
     cin.tie(0);
     cout.tie(0);
     int T;
     cin >> T;
     while (T--)
     {
          solve();
     }
     return 0;
}

Codeforces Round #713 (Div. 3)D题

#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;

#define int long long
const int N = 2e5 + 10;
int S[N];
int a[N];

void solve()
{
     int n;
     cin >> n;
     for (int i = 1; i <= n + 2; i++)
          cin >> a[i], S[i] = S[i - 1] + a[i];
     sort(a + 1, a + n + 3);
     int sum = S[n + 2] - a[n + 1] - a[n + 2];
     if (sum == a[n + 1] || sum == a[n + 2])
     {
          for (int i = 1; i <= n; i++)
               cout << a[i] << ' ';
          cout << endl;
          return;
     }
     else
     {
          bool flag = false;
          int id;
          sum = S[n + 2] - a[n + 2];
          for (int i = 1; i <= n; i++)
          {
               if (sum - a[i] == a[n + 2])
               {
                    id = i;
                    flag = true;
               }
          }
          if (flag)
          {
               for (int i = 1; i <= n + 1; i++)
               {
                    if (id != i)
                         cout << a[i] << ' ';
               }
               cout << endl;
               return;
          }
     }
     cout << -1 << endl;
}

signed main()
{
     ios::sync_with_stdio(false);
     cin.tie(0);
     cout.tie(0);
     int T;
     cin >> T;
     while (T--)
     {
          solve();
     }
     return 0;
}