Codeforces Round #750 (Div. 2) a-d

A. Luntik and Concerts

题目

题意
有a个1 b个2 c个3 现在将这些数分成两组 问两组的和 最小的差值是多少

思路
计算数的总和 是否能被2整除 能整除的就是0 不能被整除的就是1

代码

#include<iostream>

using namespace std;
typedef long long ll;
ll t,a,b,c;

int main()
{
   
    ios::sync_with_stdio(false);
    cin>>t;
    while(t--)
    {
   
        cin>>a>>b>>c;
        cout<<(a+b*2+c*3)%2<<endl;
    }
    return 0;
}

B. Luntik and Subsequences

题目

题意
给一个数组 数字总和和为s 问数组有多少个子数组的数字和为s-1

思路
子数组和为s-1 必然是原数组减去一个1 所以首先记录原数组有多少个1
子数组减去任意个0和都不变 计算0的个数cnt对每个1的贡献值 2^cnt次
相乘得出结果

代码

#include<iostream>
#include<cmath>
using namespace std;
typedef long long ll;

ll t,n,te;

int main()
{
   
    ios::sync_with_stdio(false);
    cin>>t;
    while(t--)
    {
   
        ll num1=0,num0=0;
        cin>>n;
        for(int i=0;i<n;i++)
        {
   
            cin>>te;
            if(te==1)
                num1++;
            else if(te==0)
                num0++;
        }
        if(num1)
        {
   
            cout<<num1*(1ll<<num0)<<endl;
        }
        else
            cout<<0<<endl;
    }
    return 0;
}

C. Grandma Capa Knits a Scarf

题目

题意
给一个字符串 删除任意个 一种字母使它成为回文串 问最少删除几个字符能变成回文串 不能输出 -1

思路
用a到z去尝试 从字符串两边向中间去匹配 两边相同就向中间走 如果有一边等于当前尝试的字符 就尝试去删除(跳过这一位 让下一位跟另一边相匹配) 否则就表示不能通过删除当前字符使得原串变成回文串

代码

#include<iostream>