Codeforces Round #699 (Div. 2) A B

比赛传送门

TA

idea：分别记录在x和y方向上的步数，看看相应方向的步数和x，y的绝对值的大小关系。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;

int a[5];
int t,x,y;
char s[1010101];

int main()
{
//	freopen("in.txt","r",stdin);
	cin>>t;
	while(t--)
	{
		bool pd = true;
		scanf("%d %d",&x,&y);
		scanf("%s",s);
//		cin>>s;
		int len = strlen(s);
		for(int i=1;i<=4;i++) a[i] = 0;
		for(int i=0;i<len;i++) 
		{
			if( s[i]=='U' ) a[1]++;
			else if( s[i]=='D' ) a[2]++;
			else if( s[i]=='R' ) a[3]++;
			else if( s[i]=='L' ) a[4]++;
		}
		if( x<=0 && a[4] < abs(x) )
		{
			pd = false;
		}
		if( x>0 && a[3] < abs(x) )
		{
			pd = false;
		}
		if( y<=0 && a[2] < abs(y) )
		{
			pd = false;
		}
		if( y>0 && a[1] < abs(y) )
		{
			pd = false;
		}
		if( pd==true ) printf("YES\n");
		else printf("NO\n");
		
	}
	return 0;
}

TB

题意：有n座山，每个山初始高为h[i]，然后有k个石头，每次从第一座山开始推，遇到第i座山满足h[i]<h[i+1]的这个石头就停留在第i座山上，并且这座山的高度加一。当石头滚到最后一座山时，它将被收入回收系统。看看第k块石头的会停留在那一座山上，如果会进入回收系统就输出-1。

idea&OS：比赛的时候人傻了，想复杂了，当时想的是当一个石头停留在第i座山上后，就要去看看第i-1座山的情况，然后就是疯狂TTTTLE…
但其实，看看数据范围，最后一座山高度一定小于等于100，就是说最极端的情况，每一座山都填到100之后，石头就畅行无阻了，直接进回收系统，这时候只要特判一下，直接输出-1即可，其他的情况暴力模拟就好，时间复杂度O(100⋅n)
PS：注意只有一座山的情况

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<queue>
#define LL long long
#define INF 0x3f3f3f3f
using namespace std;

int h[101],n,k,t;

int main()
{
//	freopen("in.txt","r",stdin);
	cin>>t;
	while(t--)
	{
		int pd = 0,last;
		scanf("%d %d",&n,&k);
		for(int i=1;i<=n;i++) scanf("%d",&h[i]);
		if( k>=100*n ) pd = -1;
		h[n+1] = -10;
		if( n==1 ) pd = -1;
		for(int i=1;i<=k&&pd==0;i++)
		{
			for(int j=1;j<n;j++)
			{
				if( h[j]<h[j+1] )
				{
					h[j]++;
					last = j;
					break;
				}
				if( j==n-1 )
				{
					pd = -1;
					break;
				}
			}
		}
		if( pd==0 ) cout<<last<<endl;
		else cout<<pd<<endl;
	}
	return 0;
}