Codeforces Round #782 (Div. 2)

咕咕咕咕咕

前段时间去打华为软挑了，所以停了一段时间的训练，嘤嘤嘤

这场本来要打，然后十分钟写A写bug了，于是玩游戏去了……

早上vp了一下，下课了就溜回去睡觉了，下午把c做了，d还没看，回头看一下

Dashboard - Codeforces Round #782 (Div. 2) - Codeforces

A：经典插板法

#include
using namespace std;
int main()
{
	int _,n,r,b;
	cin>>_;
	while(_--)
	{
		cin>>n>>r>>b;
		int sum=0;
		int p=r/(b+1),q=r%(b+1);
		for(int i=1;i<=q;i++)
		{
			for(int j=1;j<=p+1;j++)
			{
				cout<<"R";
				sum++;
			}
			cout<<"B";
			sum++;
		}
		for(int i=q+1;i<=b;i++)
		{
			for(int j=1;j<=p;j++)
			{
				cout<<"R";sum++;
			}
			cout<<"B";sum++;
		}
		for(int j=1;j<=p;j++)
		{
			cout<<"R";sum++;
		}
		cout<<"\n";
		//cout<

B：因为每次选定一个不翻转，所以考虑先全部翻转完，最后再挑k个翻回来，发现要区分奇偶性

#include
using namespace std;
char s[200005];
int t[200005];
int main()
{
	int _,n,r,b,k;
	cin>>_;
	while(_--)
	{
		cin>>n>>k;
		cin>>s;
		for(int i=0;i0)
			{
				if(s[i]=='0')
				{
					t[i]=1;
					s[i]='1';
					k--;
				}
				i++;
				if(i+1>n)
				{
					if(k%2!=0)
					{
						s[n-1]='0';
					
					}
					t[n-1]+=k;
					break;
				}
			}
			for(int i=0;i0)
			{
				if(s[i]=='1')
				{
					t[i]=1;
					s[i]='0';
					k--;
				}
				i++;
				if(i+1>n)
				{
					if(k%2!=0)
					{
						s[n-1]='1';
					
					}
					t[n-1]+=k;
					break;
				}
			}
			for(int i=0;i

C：本来想着是dp，脑子不够用卡壳了，后面再看一下吧

假设最后首都在点k，k前面无论搬几次首都成本不变，因此最小花费是每次都搬，直到点k

枚举点k的可能性，算出每种情况的成本，解决。

#include
using namespace std;
long long  z[200005];
long long  dp[200005], t[200005],sum[200005], _,n,a,b,i;
int main()
{

	cin>>_;
	while(_--)
	{
		memset(t,0,sizeof(t));
		memset(sum,0,sizeof(sum));
		//memset(s) 
		cin>>n>>a>>b;
		//int sum=0;
		for(i=1;i<=n;i++)
		{
			cin>>z[i];
			sum[i]=sum[i-1]+z[i];
		}
		long long ans=sum[n]*b;
		for(i=1;i<=n;i++)
		{
			long long sum1=z[i]*a;
			long long sum2=z[i]*b;
			long long sum3=(sum[n]-sum[i]-z[i]*(n-i))*b;
			
			ans=min(ans,sum1+sum2+sum3);
		}
		cout<