2021.02.21补题

A. Space Navigation

题意：通过给定的上下左右移动步骤指示，并且这些指示可以进行删除，问是否可以到达指定地点

思路：直接寻找是不是不少于一定要求的那些步数

代码：

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cmath>
#include<cstring>
using namespace std;
const int maxx=1e5+10;
int main(){
    int t;
    scanf("%d",&t);
    while(t--){
        int x,y;
        scanf("%d %d",&x,&y);
        char s[maxx];
        getchar();
        scanf("%s",&s);
        int u=0,l=0,r=0,d=0;
        for(int i=0;i<strlen(s);i++){
            if(s[i]=='U'){
                u++;
            }
            if(s[i]=='D'){
                d++;
            }
            if(s[i]=='L'){
                l++;
            }
            if(s[i]=='R'){
                r++;
            }
        }
        if(x>=0&&y>=0){
            if(r>=x&&u>=y){
                printf("YES\n");
            }else{
                printf("NO\n");
            }
        }else if(x>=0&&y<=0){
            if(r>=x&&d>=-y){
                printf("YES\n");
            }else{
                printf("NO\n");
            }
        }else if(x<=0&&y>=0){
            if(l>=-x&&u>=y){
                printf("YES\n");
            }else{
                printf("NO\n");
            }
        }else{
            if(l>=-x&&d>=-y){
                printf("YES\n");
            }else{
                printf("NO\n");
            }
        }
    }
}

B. New Colony

题意：就是从第一座山开始扔石块，必须满足hi<hi+1，才能够停留在这个位置上，问最后一个石头落在了哪座山上，一块石块落在一座山上那么这座山的高度就+1，如果在最后一座山上就会滑下去，直接输出-1

思路：暴力模拟

 

代码：

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cmath>
#include<cstring>
using namespace std;
const int maxx=1e5+10;
int main(){
    int t;
    scanf("%d",&t);
    while(t--){
        int n,k;
        scanf("%d %d",&n,&k);
        int a[500],b[500]={0};
        for(int i=1;i<=n;i++){
            scanf("%d",&a[i]);
        }
        int minn=-1e9;
       /* for(int i=1;i<n;i++){
            b[i]=a[i]-a[i+1];
        }
        for(int i )*/
        int bp=0;
        int flag=0;
        int sum=0;
        while(k--){
            for(int i=1;i<n;i++){
                bp=0;
                if(a[i]>=a[i+1]){
                    continue;
                }else{
                    a[i]++;
                    flag=i;
                    bp=1;
                    break;
                }
            }
            if(bp==0){
                break;
            }
        }
        if(bp==1){
            printf("%d\n",flag);
        }else{
            printf("-1\n");
        }
 
    }
 
}

C. Fence Painting

题意：就是给篱笆上色原色是数组a，目标颜色是b，雇佣了m名工人，必须全部用上这m名工人，问这m名工人是不是能完成这项任务，如果能的话每个工人需要刷的栅栏位置是哪一个

思路：先查找那些a数组和b数组中颜色对不上的里面是不是能够找到对应的工人，再通过剩下的工人进行确认，剩下的工人有三种选择：1)查询a和b中相等的数据是不是有满足c条件的；2）在这个工人之前染色的篱笆中有没有此工人对应的b数组；3)查询后面的工人中，有没有染色的，如果有就直接进行染色就行，毕竟后面还会重复染上正确的颜色

注意：1）一开始我想要用两个for循环进行对应值的查找；2）其实多个都需要用数组b和别人作比较来找到b中某些元素对应的i，那么这样一来普通数组是i对应bi，这样map改变一下bi对应i，何尝不是更好的选择，省去了循环比较的时间复杂度

代码：由于太菜，代码未知