Codeforces Round #699 (Div. 2)-AB题

这题是找范围，看向某一个方向的最大距离为多少，如果终点即在左右区间内，又在上下区间内，则通过修改S可以到达，否则无法到达。

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	int t;
	cin>>t;
	while(t--)
	{
		char a[N];
		int x,y;
		cin>>x>>y;
		cin>>a;
		int len=strlen(a);
		int u=0,d=0,r=0,l=0;
		for(int i=0;i<len;i++)
		{
			if(a[i]=='U')
			{
			u++;
		    }
			else if(a[i]=='D')
			{ 
			d++;
		    }
			else if(a[i]=='R')
			{
			r++;
		    }
			else if(a[i]=='L')
			{ 
			l++;
			}
		}
		if(-d<=y&&y<=u&&-l<=x&&x<=r)
		cout<<"YES"<<endl;
		else
		cout<<"NO"<<endl;
	}
	return 0;
}

这题看着数据非常大，实际暴力就可以通过。模拟每个石头滚动过程，如果有石头到达最后一个山峰，则以后的每块石头都会到达最后一个山峰，所以直接break掉。最后进行判断是否到达最后一个山峰。

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		int n,k;
		cin>>n>>k;
		int h[200];
		for(int i=1;i<=n;i++)
		
		{
		cin>>h[i];
	    }
	    int flag=1;
		int z;
		for(int i=1;i<=k;i++)
		{
			for(z=1;z<=n;)
			{
				if(z==n)
				{
					flag=0;
					break;
				}
				if(h[z]>=h[z+1])
				z++;
				else
				{
					h[z]++;
					break;
				}
			}
			if(!flag)
			break;
		}
		if(flag)
		cout<<z<<endl;
		else
		cout<<"-1"<<endl;
	}
	return 0;
}