HRBU_20211105训练
A - Three Piles of Candies
题意
有三个数量不相等的糖果的盒子,Alice和Bob都想要得到尽可能多的糖果，条件是两个人的糖果数量都必须相等，例如有糖果 1 3 4，一个人拿第三个盒子的糖果，另一个人拿第一和第二个盒子，这样他们俩得到的糖果数量都相等，当是一个人的数量比另一个人数量多一时，数量多的人丢弃一个糖果，这样糖果数量时相等的，问两个人最多可以得到多少糖果。
思路
把所有糖果的数量相加除以2，即可得到最多可以得到的糖果。
代码
#include<stdio.h>
#include<iostream>
#define ll long long
using namespace std;
int main()
{
int q;
cin>>q;
while(q--)
{
ll a,b,c;
cin>>a;cin>>b;cin>>c;
ll ans=(a+b+c)/2;
cout<<ans<<endl;
}
return 0;
}
B - Odd Sum Segments
题意
把一组数据，分成k组，要求每个k组的和为奇数，问是否可以分组成功，若成功输出分组结果，否则输出NO.
思路
首先确定这组数有多少个奇数，奇数的个数必须大于等于k,因为至少得含有k个奇数，这里可以忽略偶数的存在，奇数个奇数相加得为奇数，其次一个重要的点怎么确定是存在分组的，是判断都有奇数个且分组是奇数时。
代码
#include<stdio.h>
#include<iostream>
using namespace std;
int a[200005];
int main()
{
int q;
cin>>q;
while(q--)
{
int n,k;
cin>>n;cin>>k;
int sum=0,count=0,ans;
for(int i=1;i<=n;i++)
{
cin>>a[i];
if(a[i]%2==1)count++;
}
if(count%2 == k%2 && count>=k)
{
cout<<"YES"<<endl;
k--;
for(int i=1;i<=n && k>0;i++)
{
if(a[i]%2==1)
{
cout<<i<<" ";
k--;
}
}
cout<<n<<endl;
}
else
cout<<"NO"<<endl;
}
}
C - Robot Breakout
题意
题意主要是这个机器人逃生问题，所有的机器人是否能都逃生再同一个位置上，机器人有四个方向的操作，分为是左上右下，操作为1时代表可行，为零时代表不能有这个操作，例如1 0 0 0，表示机器人只能往左走，其他方向的操作都不可行。
思路
当操作的数都为1时，可以得出机器人可以到达任何位置，所以在这里我们只需要讨论操作为零时，机器人是否可以到达即可。
代码
#include<stdio.h>
#include<iostream>
#define inf 100000
using namespace std;
int x,y,a,b,c,d;
int main()
{
int q;
cin>>q;
while(q--)
{
int n;
cin>>n;
int max_x=inf,min_y=-inf,min_x =-inf,max_y = inf;
for(int i=0;i<n;i++)
{
cin>>x>>y>>a>>b>>c>>d;
if(a==0) min_x=max(min_x,x);
if(b==0) max_y=min(max_y,y);
if(c==0) max_x=min(max_x,x);
if(d==0) min_y=max(min_y,y);
}
if(min_x>max_x || min_y>max_y)
cout<<"0"<<endl;
else
cout<<"1"<<" "<<max_x<<" "<<max_y<<endl;
}
}
D - RGB Substring (easy version)
题意
这题是判断输入的字符串是否等于" RGBRGBRGB…"，相等的部分是否有k个长度，如果没有需要修改几个字符才能相等。
思路
暴力枚举，因为它的题目的数据较小
代码
#include<stdio.h>
#include<iostream>
using namespace std;
char c[4]={
'R','G','B'};
int main()
{
int q;
cin>>q;
while(q--)
{
int n,k;
cin>>n;cin>>k;
string s;
cin>>s;
int ans=2000;
for(int i=0;i<n-k+1;i++)
{
int num[4]={
0};
for(int t=0;t<k;t++)
{
if(s[i+t]!=c[t%3])num[0]++;
//cout<<num[0]<<" ";
if(s[i+t]!=c[(t+1)%3]) num[1]++;
//cout<<num[1]<<" ";
if(s[i+t]!=c[(t+2)%3])num[2]++;
//cout<<num[2]<<" ";
}
ans = min(min(ans,num[0]),min(num[1],num[2]));
}
cout<<ans<<endl;
}
}
总结
你真的别说，是真的好吃
