USACO February 2024 Contest Bronze 解题报告

这是本菜鸟发的第一篇文章，请多多鼓励呀！（开学前一天）

这次忙着打银牌，题目忘了，只知道个大概，所以放不出题目来了。

第一题：贝茜和朋友玩游戏，在一堆石子中轮流取一个回文数数量的石子，不能不取，谁最后取完谁赢。贝茜先取，贝茜赢输出B，朋友赢输出E。一共有T个出样例。

很显然，如果有十个石子朋友赢，二十个石子朋友也赢——（目标：让对方的石子为10的倍数）

石子数可以很大，别忘了用string（判断末尾是否为0)。

AC代码如下：

#include<bits/stdc++.h>
using namespace std;
long long T;
string S;
int main()
{
	scanf("%lld",&T);
	while(T--)
	{
		cin>>S;
		if(S[S.size()-1]=='0')
		{
			printf("E\n");
		}
		else
		{
			printf("B\n");
		}
	}
} 

第二题：N头奶牛围成一个圈传奶，每个奶牛有ai桶奶，S表示传奶方向，L表示向左，R表示向右，如果超过了会溢出来。奶牛每个单位时间会传一次，过了M个单位时间，有多少桶没有溢出。

这题只用找左右两边的奶都传过来的奶牛就行了，因为只有她才会溢出。

AC代码如下：

#include<bits/stdc++.h>
using namespace std;
struct lr{
	long long l,r;
}l_r[1000001]; 
long long N,M,a[1000001],ans;
char s[1000001];
vector <long long> top;
long long lf(long long wh) 
{
	long long now=wh,back=0;
	while(1)
	{
		if(now==1)
		{
			now=N;
		}
		else
		{
			now--;
		}
		if(s[now]=='R')
		{
			back+=a[now];
		}
		else
		{
			return back;
		}
	}
}
long long rf(long long wh) 
{
	long long now=wh,back=0;
	while(1)
	{
		if(now==N)
		{
			now=1;
		}
		else
		{
			now++;
		}
		if(s[now]=='L')
		{
			back+=a[now];
		}
		else
		{
			return back;
		}
	}
}
int main()
{
	scanf("%lld%lld",&N,&M);
	for(long long i=1;i<=N;i++)
	{
		cin>>s[i];
		if(i==N)
		{
			if(s[2]=='L'&&s[N]=='R')
			{
				top.push_back(1);
			}
			if(s[N-1]=='R'&&s[1]=='L')
			{
				top.push_back(N);
			}
		}
		if(i!=1&&i!=2)
		{
			if(s[i]=='L'&&s[i-2]=='R')
		    {
			    top.push_back(i-1);
		    }
		}
	}
	for(long long i=1;i<=N;i++)
	{
		scanf("%lld",&a[i]);
		ans+=a[i];
	}
	for(long long i=0;i<top.size();i++)
	{
		if(s[top[i]]=='L')
		{
			ans-=min(M,rf(top[i]));
		}
		else
		{
			ans-=min(M,lf(top[i]));
		}
	}
	printf("%lld",ans);
}

第三题：农夫John有N个农场，在c[i]准时关门，xxx想在她睡醒后t[i]时间后拜访。有Q个询问，询问有两个数，一个是V，另一个是S起床时间。如果能拜访至少V个农场输出Yes，否则输出No。

这题直接标记关门时间，算出什么时间起来可以去多少农场就行了。

代码如下：

#include<bits/stdc++.h>
using namespace std;
long long N,Q,c[1000001],t[1000001],V,S,tool[1000001],that=1;
int main()
{
	scanf("%lld%lld",&N,&Q);
	for(long long i=1;i<=N;i++)
	{
		scanf("%lld",&c[i]);
	}
	for(long long i=1;i<=N;i++)
	{
		scanf("%lld",&t[i]);
		tool[max(c[i]-t[i],that)]--;
	}
	tool[0]=N;
    for(long long i=1;tool[i-1]>0;i++) 
    {
    	tool[i]+=tool[i-1];
	}
	for(long long i=1;i<=Q;i++)
	{
		scanf("%lld%lld",&V,&S);
		if(tool[S]>=V)
		{
			printf("YES\n");
		}
		else
		{
			printf("NO\n");
		}
	}
}

创作不易，请给个三连点个赞吧！