2021-10-30(2)

1,A. Luntik and Concerts-Codeforces Round #750 (Div. 2)
题意：有a个一分钟歌曲，b个2分钟歌曲，c个三分钟歌曲，要求把这些歌给两个剧院，使他们之间的时间差最小。
题解，(c*3+a)%2

#include<iostream>
#include<algorithm>
using namespace std;
#define ll long long
ll n,m;
ll i1,i2,i3,i4,i5;
ll sum1,sum2;
int main()
{
    int t;
    cin >> t;
    while(t--)
    {
    cin >> i1>>i2>>i3;
    cout <<abs(i3*3+i1)%2<< endl;
    }
    return 0;
}

解释：因为a，b，c的个数最少是一个，所以能够组成1-sum内的任意一个数k，那sum-k就是另一个数，所以只要判断sum是否为偶数就可以了。
总结：从正面想了很长时间没想出来，之后看了下例题总结规律得出来的代码，但是不知道是为什么，之后看了别人的博客才懂得。
2，B - Luntik and Subsequences-Codeforces Round #750 (Div. 2)
题意：一个数组中有n个整数，该数组的元素和sum，子集的元素和sum1，如果sum=sum1+1，则称该自己为接近子集，问该数组有多少个接近子集。
题解：数组中一的个数为i，零的个数为j，结果为i*2^j。

#include<iostream>
using namespace std;
#define ll unsigned long long
ll a[100];
ll i1,i2,i3,i4,i5=1;
ll n,m;
int main()
{
    int t;
    cin >> t;
    while(t--)
    {
    cin >> n;
    i3=i4=0;
    for(i1=1;i1<=n;i1++)
    {
    cin >> i2;
    if(i2==1) i3++;
    if(i2==0) i4++;
    }
    if(i3==0) cout <<0<< endl;
    else {m=(i5<<(i4))*i3;cout <<m<< endl;}
    
    }
    return 0;
}

解释：（1）如果有j个零，则子集的个数为2^{n。每次只能减去一个1，所以是i*2}j。（2）有同学会想会不会有数组中的几个元素和为sum-1的情况，不会的，因为只有子集中缺少一的时候才能满足条件。（3）出错的同学应该是没有搞明白1，0和子集个数之间的关系。
总结：刚开始写（1<<i4）不对，而写i5=1,(i5<<i4)就可以，我认为是左移了太多超出范围了。
3,C. Grandma Capa Knits a Scarf-Codeforces Round #750 (Div. 2)
题意：给定一个字符串s，选择一个字母c，可以删去s中任意数量和位置的c，使操作后的s是回文字符串。
题解：建立map，将s中出现的字符标记起来。l是s的左指针，r是右指针。外层循环是s中出现的字符，内层循环是当l<r时，如果s[l]== s[r]，则l++,r–。如果不相等，则指针所指字符等于外层循环字符的指针变化。

/**
*@author  wrcccccccc
*/
#include<iostream>
#include<map>
#include<string>
#include<cstdio>
using namespace std;
string x,y;
int n,m,max1,min1,min2;
int i1,i2,i3,i4,i5;
char a[30];
map<char,int> it;
int main()
{
    int t;
    cin >> t;
    while(t--)
    {
    cin >> n;
    cin >> x;
    y="";min1=199999;min2=0;
    it.clear();
    for(i1=0;i1<n;i1++)
    {
    it[x[i1]]=1;
    }
    for(i3=1;i3<=26;i3++)
    if(it['a'+i3-1]==0) continue;
    else {//cout<<y<<endl;
            i1=0;i2=n-1;
            min2=0;
            while(i1<i2)
            {
                if(x[i1]==x[i2]) {i1++;i2--;continue;}
                if(x[i1]=='a'+i3-1) {i1++;min2++;continue;}
                if(x[i2]=='a'+i3-1) {i2--;min2++;continue;}
                min2=min1;break;
            }
            min1=min(min1,min2);
         }
        if(min1!=199999) cout <<min1<< endl;
        else cout << "-1" << endl;
    }
    return 0;
}

解释：（1）暴力（2）不采用令定义一个字符串，使y正好是x的逆的原因是超时了。
4,D. Vupsen, Pupsen and 0-Codeforces Round #750 (Div. 2)
题意：一个数组a中有n个元素（没有零），要求建立另一个数组b（不能有零），并且i从1到n,ai*bi的和为零。
题解：如果n%2== 0，l=1，r=n-l+1，当l<=n/2时，b[l]=-a[r],当n/2<l<=n时，a[l]=a[r]。如果n%2==1，中间的三个元素单独处理，其他元素都是按照上面步骤处理。中间的三个元素abc，判断那两个元素之和不为零，例如，a+b!=0，则输出-c,-c，a+b，即可。

#include<iostream>
#include<cstdio>
using namespace std;
int n,m;
int i1,i2,i3,i4,i5,i6;
int a[100010];
int main()
{
    int t;
    cin >> t;
    while(t--)
    {
    cin >> n;
    for(i1=1;i1<=n;i1++)
    scanf("%d",&a[i1]);
    if(n%2==0){for(i1=1;i1<=n/2;i1++) cout <<-a[n-i1+1]<<" ";for(;i1<=n;i1++) cout <<a[n-i1+1]<<" ";cout << endl;continue;}
    else {
    for(i1=1;i1<n/2;i1++)
    cout <<-a[n-i1+1]<<" ";
    if(a[n-i1-1]+a[n-i1+1]!=0)
    {cout <<-a[n-i1]<<" ";
    cout <<(a[n-i1-1]+a[n-i1+1])<<" ";
    cout <<-a[n-i1]<<" ";}
    else if(a[n-i1]+a[n-i1+1]!=0)
    {
    cout <<(a[n-i1]+a[n-i1+1])<<" ";
    cout <<-a[n-i1-1]<<" ";
    cout <<-a[n-i1-1]<<" ";}
    else if(a[n-i1-1]+a[n-i1]!=0)
    {cout <<-a[n-i1+1]<<" ";
    cout <<-a[n-i1+1]<<" ";
    cout <<(a[n-i1-1]+a[n-i1])<<" ";
    }
    
    
    i1+=3;
    for(;i1<=n;i1++)
    cout <<a[n-i1+1]<<" ";
    cout<<endl;
    }
    
    }
    
    return 0;
}

解释：（1）拿n为偶数举例，按照回文的原理，使的a*b的每两项相加为零，那全部的和也就为零了。（2）因为中间如果两个元素相加之和为零，那b就可能等于零了。
总结：直接想可能不好想，但是借用数组中的元素或许能简化不少时间。