这题是找范围，看向某一个方向的最大距离为多少，如果终点即在左右区间内，又在上下区间内，则通过修改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;
}
