Codeforces Round 963 (Div. 2) A B C

原题链接

A. Question Marks

题目描述

有 4 n 个问题，答案分别为 n 个 A，B，C，D。问回答最多的正确数

AC 代码

#include<bits/stdc++.h>
using namespace std;
#define IOS ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#define int long long
#define fi first
#define se second
#define PII pair<int,int>
#define ALL(x) x.begin(),x.end()
const int N=2e5+10;
void solve()
{
    int n;cin>>n;
    string s;cin>>s;
    int a=0,b=0,c=0,d=0;
    for(auto x : s)
    {
        if(x=='A'&&a<n)  a++;
        if(x=='B'&&b<n)  b++;
        if(x=='C'&&c<n)  c++;
        if(x=='D'&&d<n)  d++;
    }
    cout<<a+b+c+d<<'\n';
}

signed main()
{
    IOS
    int t;
    cin>>t;
    while(t--)solve();
    return 0;
}

B. Parity and Sum

题目描述

将所有数变成奇数，一次操作规则 $a_i$ < $a_j$ ，$a_i$ = $a_i$ + $a_j$ ，$a_i$ 与 $a_j$ 不同奇偶性，求使数组所有元素奇偶性相同，最小操作次数。

解题思路

将偶数排序，每次更新最大奇数，如果最大奇数一直小于 $a_i$ ,则输出偶数的数量加一，否则 输出偶数的数量

AC 代码

#include<bits/stdc++.h>
using namespace std;
#define IOS ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#define int long long
#define fi first
#define se second
#define PII pair<int,int>
#define ALL(x) x.begin(),x.end()
void solve()
{
    int n;cin>>n;
    vector<int>a;
    int ma=0;
    for(int i=0;i<n;i++)
    {
        int x;cin>>x;
        if(x%2==1)  ma=max(x,ma);
        else    a.push_back(x);
    }
    if(a.size()==n||a.size()==0)
    {
        cout<<"0\n";
        return;
    }
    sort(ALL(a));
    int k=0;
    for(int i=0;i<a.size();i++)
    {
        if(ma<a[i])
        {
            cout<<a.size()+1<<'\n';
            return;
        }
        ma+=a[i];
        if(ma>a[a.size()-1])
        {
            cout<<a.size()<<'\n';
            return;
        }
    }
}
signed main()
{
    IOS
    int t;
    cin>>t;
    while(t--)solve();
    return 0;
}

C. Light Switches

题目描述

这套公寓由 $n$ 个房间组成，每个房间的灯**初都是关着的。

为了控制这些房间的灯光，公寓的主人决定在房间里安装芯片，这样每个房间正好有一个芯片，芯片安装在不同的时间。具体来说，这些时间由数组 $a_1,a_2,\dots ,a_n$ 表示，其中 $a_i$ 是在 $i$ /th房间安装芯片的时间（以分钟为单位）。

芯片一经安装，就会每隔 $k$ 分钟改变房间的灯光状态–在 $k$ 分钟内开灯，然后在接下来的 $k$ 分钟内关灯，再在接下来的 $k$ 分钟内开灯，以此类推。换句话说，芯片在 $a_i$ 、 $a_i+k$ 、 $a_i+2k$ 、 $a_i+3k$ 、 $\dots$ 分钟时改变 $i$ /th房间的灯光状态。

公寓里所有房间最早亮灯的时刻是什么时候？

解题思路

将所有 $a_i$ 接近 a 数组的最大值，计算转化后的数组中最大值与最小值的差值，如果差值大于周期，不合理输出“ -1 ”，否则输出 转化后数组的最大值

AC代码

#include<bits/stdc++.h>
using namespace std;
#define IOS ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#define int long long
#define fi first
#define se second
#define PII pair<int,int>
#define ALL(x) x.begin(),x.end()
const int N=2e5+10;
int a[N];
void solve()
{
    memset(a,0,sizeof(a));
    int n,k;cin>>n>>k;
    for(int i=0;i<n;i++)    cin>>a[i];
    sort(a,a+n);
    int mi=INT_MAX,ma=-1;
    int t=a[n-1];
    for(int i=0;i<n;i++)
    {
    	a[i]=(t-a[i]+k)/(2*k)*(2*k)+a[i];
        mi=min(a[i],mi);
        ma=max(a[i],ma);
	}
    if(ma-mi>=k)    cout<<"-1\n";
    else    cout<<ma<<'\n';
}

signed main()
{
    IOS
    int t;
    cin>>t;
    while(t--)solve();
    return 0;
}