AtCoder Beginner Contest 263（Java）

A题

桶排序

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int[] arr=new int[10];
        int[] vis=new int[100];
        for(int i=0;i<5;i++){
            arr[i]=sc.nextInt();
            vis[arr[i]]+=1;
        }
        int f=0,g=0;
        for(int i=1;i<=13;i++){
            if(vis[i]==2) f=1;
            if(vis[i]==3) g=1;
        }
        if((f+g)==2) System.out.println("Yes");
        else System.out.println("No");
    }
}

B题

简单DFS计数

import java.util.*;
public class Main {
    public static int[] p=new int[666];
    public static int sum;

    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        sum=0;
        for(int i=2;i<=n;i++){
            p[i]=sc.nextInt();
        }
        dfs(n);
        System.out.println(sum);
    }

    private static void dfs(int u) {
        if(u==1)
            return ;
        sum++;
        dfs(p[u]);
    }
}

C题

题意：

在1 - m的数中，选n个，且保证序列递增。输出所有情况

思路：

暴力DFS即可

import java.util.*;
public class Main {

    public static LinkedList<LinkedList<Integer>> linkedLists=new LinkedList<>();
    public static int n,m;
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        n=sc.nextInt();
        m=sc.nextInt();
//        System.out.println("fuck1");

        for(int i=1;i<=m;i++){
            if(i+n-1>m) break;
            LinkedList<Integer> linkedList=new LinkedList<>();
            linkedList.add(i);
            dfs(linkedList,1);
        }
//        System.out.println("fuck2");
//        for(LinkedList<Integer> x:linkedLists){
//
//            for(int j:x)
//                System.out.print(j+" ");
//            System.out.println();
//        }
    }

    private static void dfs(LinkedList<Integer> linkedList,int sum) {

        if(linkedList.size()==n){
//            System.out.println(linkedList);
//            linkedLists.add(linkedList);
            for(int j:linkedList) System.out.print(j+" ");
            System.out.println();
            return ;
        }
        int last=linkedList.getLast();
        if(last>m)
            return;
        for(int i=last+1;i<=m;i++){
            linkedList.add(i);
            dfs(linkedList,sum+1);
            linkedList.removeLast();
        }
    }


}

D题

题意:

找出前后两端并赋予相应的值，保证数组之和最小。

思路：

利用前缀和后缀枚举判断

#include<bits/stdc++.h>

using namespace std;

#define int long long

const int N=2e5+100 ,inf=0x3f3f3f3f;
int arr[N];
int f[N],g[N];
signed main(){
    int n,l,r;
    cin>>n>>l>>r;    
    int sum=0;
    for(int i=1;i<=n;i++){
        cin>>arr[i];sum+=arr[i];
    }
    int s=0;
    for(int i=1;i<=n;i++){
        f[i]=min(i*l,f[i-1]+arr[i]);
    }
    for(int i=n;i>=1;i--){
        g[i]=min((n-i+1)*r,g[i+1]+arr[i]);
    }
    int ans=min(f[n],g[1]);
    for(int i=1;i<n;i++){
        ans=min(ans,(f[i]+g[i+1]));
    }
    cout<<ans;
    return 0;
}