Codeforces Round 963 (Div. 2) A B C

原题链接

A. Question Marks

题目描述

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

AC 代码

cpp 复制代码

#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_i ai < a j a_j aj ， a i a_i ai = a i a_i ai + a j a_j aj ， a i a_i ai 与 a j a_j aj 不同奇偶性，求使数组所有元素奇偶性相同，最小操作次数。

解题思路

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

AC 代码

cpp 复制代码

#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 n n 个房间组成，每个房间的灯**初都是关着的。

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

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

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

解题思路

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

AC代码

cpp 复制代码

#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;
}