Codeforces Round #784 (Div. 4) 题解

头一回见到cf上有div.4的比赛，和队友开了一场，感觉这个等级的题的难度不大，但还差5分钟AK，还得继续加油啊。

A Division?

题意：输入n，1900以上输出Division 1，1600到1899输出Division 2，1400到1599输出Division 3，1399以下输出Division 4。

分析：判断语句直接A。

题解：

#include<bits/stdc++.h>
using namespace std;
 
int main()
{
	int t;
	cin >> t;
	while(t--)
	{
		int n;
		cin >> n;
		if(n<=1399)
		cout << "Division 4\n";
		else if(n>=1400&&n<=1599)
		cout << "Division 3\n";
		else if(n>=1600&&n<=1899)
		cout << "Division 2\n";
		else
		cout << "Division 1\n";
	}
	return 0;
}

B Triple

题意：输入一个数组，其中输出随意一个出现三次及三次以上的数，没有输出-1。

分析：这个看到它的范围不大，开一个数组记录i的个数。最后看有没有大于3的，输出即可。

题解：

#include<bits/stdc++.h>
using namespace std;
//int a[200010];
int b[200010];
int main()
{
	int t;
	cin >> t;
	while(t--)
	{
		int n;
		cin >> n;
		memset(b,0,sizeof(b));
		for(int i=0;i<n;i++)
		{
			int a;
			cin >> a;
			b[a]++;
		}
		int f=0;
		for(int i=0;i<=n;i++)
		{
			if(b[i]>=3&&!f)
			{
				f=i;
				//cout << i << endl;
				break;
			}
		}
		if(f)
		cout << f << endl;
		else
		cout << -1 << endl;
	}
	return 0;
}

C Odd/Even Increments

题意：一个数组，所有奇数项加一或者所有偶数项加一，这个数组全为奇数或者全为偶数就输出YES，否则就NO。

分析：如果奇数项和偶数项都是一类数或者各是一类数，就可以通过操作实现全为一类数。

题解：

#include<bits/stdc++.h>
using namespace std;
//int a[200010];
//int b[200010];
int main()
{
	int t;
	cin >> t;
	while(t--)
	{
		int n;
		cin >> n;
		int f=1;
		int a1,a2;
		cin >> a1 >> a2;
		for(int i=3;i<=n;i++)
		{
			int a;
			cin >> a;
			if(i&1)
			{
				if((a1&1)!=(a&1))
				{
					f=0;
					//break;
				}
			}
			else
			{
				if((a2&1)!=(a&1))
				{
					f=0;
					//break;
				}
			}
		}
		if(f)
		cout << "YES\n";
		else
		cout << "NO\n";
	}
	return 0;
}

D Colorful Stamp

题意：一个全为‘W’的字符串，每次可以同时变两个字符成为“BR”或者“RB”，问给你的这个字符串能不能实现。

分析：反向思考一下，不能实现的场景。第一个是只有一个数且不是W时；第二个是两个数有一个W或者都是B或者都是R；第三个两个W直接只有一类数全B或者全R。把这些条件判断输出即可。

题解：

#include<bits/stdc++.h>
using namespace std;
//int a[200010];
//int b[200010];
int main()
{
	int t;
	cin >> t;
	while(t--)
	{
		int n;
		cin >> n;
		string s;
		cin >> s;
		int f=1;
		if(n==1)
		{
			if(s[0]!='W')
			f=0;
		}
		else if(n==2)
		{
			if(s[0]=='W'&&s[1]!='W')
			f=0;
			if(s[0]!='W'&&s[1]=='W')
			f=0;
			if(s[0]==s[1]&&s[0]!='W')
			f=0;
		}
		else
		{
			s.insert(s.begin(),'W');
			s.insert(s.end(),'W');
			bool cb=1,cr=1;
			for(int i=0;i<n+2;i++)
			{
				if(s[i]=='W')
				{
					if(cb+cr!=1)
					{
						cb=0;
						cr=0;
					}
					else
					{
						f=0;
					}
				}
				if(s[i]=='B')
				cb=1;
				if(s[i]=='R')
				cr=1;
			}
		}
		if(f)
		cout << "YES\n";
		else
		cout << "NO\n";
	}
	return 0;
}

E 2-Letter Strings

题意：给你n个长度均为2的字符串，问其中只有一个字符不一样的字符串的对数有多少。

分析：我们可以使用一个二维数组记录字符串的个数，i,j分别存放两个字符的索引。最后循环计算总的对数即可。

题解：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll a[30][30];
//int b[200010];
 
int main()
{
	ll t;
	cin >> t;
	while(t--)
	{
		ll n;
		cin >> n;
		for(ll i=0;i<30;i++)
		{
			for(ll j=0;j<30;j++)
			a[i][j]=0;
		}
		for(ll i=0;i<n;i++)
		{
			string s;
			cin >> s;
			//cout << s1 << " " << s2;
			a[s[0]-'a'+1][s[1]-'a'+1]++;
		}
		ll cnt=0;
		for(ll i=1;i<27;i++)
		{
			for(ll j=1;j<27;j++)
			{
				if(a[i][j])
				for(ll ii=1;ii<27;ii++)
				{
					for(ll jj=1;jj<27;jj++)
					{
						if(i==ii&&j!=jj)
						cnt+=a[i][j]*a[ii][jj];
						if(i!=ii&&j==jj)
						cnt+=a[i][j]*a[ii][jj];
					}
				}
				
			}
		}
		cout << cnt / 2 << endl;
	}
	return 0;
}

F Eating Candies

题意：输入糖果的价值，两个人分别从左右两个方向吃糖果，两个人必须吃相同价值的糖果，问一共最多吃多少个糖果。

分析：使用两个指针，分别从左和右开始往中间吃糖果，分别记录吃到的价值，谁的价值少谁就继续往前吃，相同价值就记录一下此刻吃掉的糖果数，最后得出答案。

题解：

#include<bits/stdc++.h>
using namespace std;
int a[200010];
//int b[200010];
 
int main()
{
	int t;
	cin >> t;
	while(t--)
	{
		int n;
		cin >> n;
		int l=1,r=n;
		int ans=0;
		for(int i=1;i<=n;i++)
		cin >> a[i];
		
		long long cntl=0,cntr=0;
		
		while(l<=r)
		{
			if(cntl<cntr)
			{
				cntl+=a[l++];
			}
			else if(cntl>cntr)
			{
				cntr+=a[r--];
			}
			else
			{
				ans = l+n-r-1;
				cntl+=a[l++];
			//	cntr+=a[r--];
			}
		}
		if(cntl==cntr&&l-r!=2)
		{
			ans = l+n-r-1;
		}
		cout << ans << endl;
	}
	return 0;
}

G Fall Down

题意：*表示石头，o表示障碍物，从上往下掉石头，碰到障碍物停止，碰到地面停止。求最终的结果图。

分析：模拟，从上到下记录石头个数，碰到障碍物或者地面就放石头，最后得出答案。

题解：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
char a[120][100];
//int b[200010];
 
int main()
{
	ll t;
	cin >> t;
	while(t--)
	{
		int h, l;
		cin >> h >> l;
		for(int i=0;i<h;i++)
		for(int j=0;j<l;j++)
		cin >> a[i][j];
	
		for(int j=0;j<l;j++)
		{
			int cnt=0;
			for(int i=0;i<h;i++)
			{
				if(a[i][j]=='*')
				{
					cnt++;
					a[i][j]='.';
				}
				if(a[i][j]=='o')
				{
					for(int k=1;k<=cnt;k++)
					{
						a[i-k][j] = '*';
					}
					cnt=0;
				}
				else if(i==h-1)
				{
					for(int k=0;k<cnt;k++)
					{
						a[i-k][j]='*';
					}
				}
			}
			
		}
		for(int i=0;i<h;i++)
			{
				for(int j=0;j<l;j++)
				cout << a[i][j];// << " ";
				cout << endl; 
			}
			cout << endl;
	}
	return 0;
}

落一个没做，当时A7个题确实累了，最后一个就没看，但给力的队友A出来了。