Codeforces Round #750 (Div. 2)

Codeforces Round #750 (Div. 2)
A:
共有分别有ABC首一二三分钟的歌，将这些歌分到两场演唱会里，问你两场演唱会持续时间的差值最小是多少。
解：因为abc都大于1，至少有一个两分钟的和一个一分钟的歌，所以两场音乐会的持续时间的差值最大就是1，当且仅当所有歌的时间和为奇数时，差值为1.
B：

给你一个序列，问你有几个子序列的和等于原序列的和-1，只需要统计一下0和1的个数即可，符合条件的子序列个数=2^cnt0 * cnt1
C:

给你一个字符串，要求删掉一种字母，使得字符串变为回文串，问你选择哪种字母能删掉最少的字母数。

对于每一种字母，我们将它删掉，把删掉后是回文串的字母记录下来。再去遍历每个符合条件的字母，使用双指针一个指向头一个指向尾，向中间移动时如果移动到了当前遍历的字母，那么判断一下另一个指针是不是同样的，如果不是，ans++，再记录每个字母ans的最小值即可

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const int N=2e5+10;
string a;
int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		int n;
		scanf("%d",&n);
		cin>>a;
		vector<int> st;
		for(int i=0;i<26;i++)
		{
			string s="";
			for(int j=0;j<n;j++)
			{
				if(a[j]!='a'+i) s+=a[j];
			}
			int len=s.size();
			bool flag=1;
			for(int j=0;j<len/2;j++)
			{
				if(s[j]!=s[len-1-j])
				{
					flag=0;
					break;
				}
			}
			if(flag) st.push_back(i);
		}
		if(!st.size())
		{
			puts("-1");
			continue;
		}
		int ans=1e9+10;
		for(int i=0;i<st.size();i++)
		{
			int now=0,l=0,r=a.size()-1;
			while(l<r)
			{
				if(a[l]=='a'+st[i]&&a[r]!='a'+st[i])
				{
					now++;
					l++;
				}
				else if(a[l]!='a'+st[i]&&a[r]=='a'+st[i])
				{
					now++;
					r--;
				}
				else l++,r--;
			}
			ans=min(ans,now);
		}
		printf("%d\n",ans);
	}
	return 0;
}

D：真伞兵啊

给你一个序列，让你构造一个不含0的序列，使得构造的序列的每一项与原序列的每一项的乘积的和等于0

我们考虑如何构造一个偶数长度的序列，很伞兵，我们只需要让相邻两项交换次序，把其中一项变负数输出就行。
稍微有点难的地方，也是有人wa的原因就是对于奇数长度的序列，我们需要特判前三个数，其实也是一样的道理

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const int N=2e5+10;
int a[N];
int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		int n;
		cin>>n;
		for(int i=1;i<=n;i++)
		{
			cin>>a[i];
		}
		if(n%2)
		{
			int l=a[1]+a[2];
                if(l) cout<<a[3]<<' '<<a[3]<<' '<<-l<<' ';
            else 
            {
                l=a[1]+a[3];
                if(l) cout<<a[2]<<' '<<-l<<' '<<a[2]<<' ';
                else
                {
                    l=a[2]+a[3];
                    if(l) cout<<-l<<' '<<a[1]<<' '<<a[1]<<' ';
                }
            }
			for(int i=4;i<=n;i++)
			{
				if(i%2)
					cout<<a[i-1]<<' ';
				else cout<<-a[i+1]<<' ';
			}
		}
		else 
		{
			for(int i=1;i<=n;i++)
			{
				if(i%2)
					cout<<a[i+1]<<' ';
				else cout<<-a[i-1]<<' ';
			}
		}
		cout<<endl;
	}
	return 0;
}