题解 | 牛客小白月赛88 DEFG

未完待续。。

D我不是大富翁

import java.util.*;
public class Main{
    public static void main(String args[]){
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt(),m=sc.nextInt();
        boolean has[]=new boolean[n];
        has[0]=true;
        for(int i=0;i<m;i++){
            boolean ok[]=new boolean[n];
            int a=sc.nextInt()%n;
            for(int j=0;j<n;j++){
                if(has[j]){
                    ok[(j+a)%n]=true;
                    ok[(j+n-a)%n]=true;
                }
            }
            has=ok;
        }
        System.out.println(has[0]?"YES":"NO");
    }
}

E多重映射

import java.util.*;
public class Main{
    public static void main(String args[]){
        Scanner sc=new Scanner(System.in);
        int t=sc.nextInt();
        for(int i=0;i<t;i++){
            int n=sc.nextInt(),m=sc.nextInt(),xy[][]=new int[m][],a[]=new int[n];
            for(int j=0;j<n;j++){
                a[j]=sc.nextInt();
            }
            for(int j=0;j<m;j++){
                xy[j]=new int[]{sc.nextInt(),sc.nextInt()};
            }
            Map<Integer,Integer> map=new HashMap<>();
            for(int j=m-1;j>=0;j--){
                if(map.containsKey(xy[j][1])){
                    map.put(xy[j][0],map.get(xy[j][1]));
                }
                else{
                    map.put(xy[j][0],xy[j][1]);
                }
            }
            for(int b:a){
                System.out.print(map.getOrDefault(b,b)+" ");
            }
            System.out.println();
        }
    }
}

F现在是消消乐时间

import java.util.*;
public class Main{
    public static void main(String args[]){
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt(),m=sc.nextInt(),d=sc.nextInt();
        if(check(n,m,d,0,0,new int[]{1,1})){
            System.out.println("yes\n0 0\nUR");
        }
        else if(check(n,m,d,1,0,new int[]{-1,1})){
            System.out.println("yes\n1 0\nDR");
        }
        else{
            System.out.println("no");
        }
    }
    static boolean check(int n,int m,int d,int a,int b,int dir[]){
        int count[][]=new int[n][m];
        while(true){
            int x=a+dir[0],y=b+dir[1];
            if(x<0||x>n||y<0||y>m){
                dir[0]*=-1;
                for(int i=-1;i<=1;i+=2){
                    x=a+dir[0]*i;
                    y=b+dir[1]*i;
                    if(x>=0&&x<=n&&y>=0&&y<=m){
                        dir[0]*=i;
                        dir[1]*=i;
                        break;
                    }
                }
            }
            if(count[(a+x)/2][(b+y)/2]==2){
                break;
            }
            count[(a+x)/2][(b+y)/2]++;
            if((x==0||x==n)&&(y==0||y==m)){
                break;
            }
            a=x;
            b=y;
        }
        for(int i=d;i<n;i++){
            for(int j=0;j<m;j++){
                if(count[i][j]==0){
                    return false;
                }
            }
        }
        return true;
    }
}

G三点不贡献

import java.util.*;
public class Main{
    public static void main(String args[]){
        Scanner sc=new Scanner(System.in);
        int t=sc.nextInt();
        for(int i=0;i<t;i++){
            int x1=sc.nextInt(),y1=sc.nextInt(),x2=sc.nextInt(),y2=sc.nextInt();
            double a=sc.nextInt()*Math.PI/180;
            int dir[]=new int[]{x2-x1,y2-y1};//向量ab
            double hypo[]=new double[]{dir[0]*Math.sin(a/2)-dir[1]*Math.cos(a/2),dir[0]*Math.cos(a/2)+dir[1]*Math.sin(a/2)};//ab旋转
            hypo[0]/=Math.sin(a/2)*2;
            hypo[1]/=Math.sin(a/2)*2;
            System.out.println(x1+hypo[0]+" "+(y1+hypo[1]));
        }
    }
}