个人空间 - AcWing

CYHMMZDAN

关注数

粉丝数

阅读量

1.0万

+关注发消息

离线：13小时前

最近来访(68)

给梁梁买小狗

宇宙有边

槑头槑脑

NIMBUS

刻在DNA

hafu

currylin

买了个锤子

算法是什么牛马

清煜

An气质女孩

吃饱了就不饿

......_519

52Hertz_99

yxcの小迷弟

举办龙泽谢谢喵

ZhengCheng

EramaanViimeinen

Asirzp

acwing_7358

题解 AcWing 3992. 树上有猴(java---找到两个极值点就行)

CYHMMZDAN
1天前

                




import java.util.Arrays;
import java.util.HashMap;
import java.util.Scanner;

public class Main {
static long[] a=new long[1000005];
static long[] b=new long[1000005];
static int[] c=new int[200005];
static int[] d=new int[500005];
static int[] e=new int[200005];
static int[] f=new int[200005];
static int t=520;
static int ans=0;
static int max=-1;
static int min=(int)2e+9;
static int n=0;
static int m=0;
static int sum=0;
static int l=0;
static int r=0;

static HashMap<Integer,Integer> map=new HashMap<>();
public static void main(String[] args) {
    Scanner sc=new Scanner(System.in);
    n=sc.nextInt();
    m=sc.nextInt();
    long l=m;
    long r=0;
    long sum=0;
    long max=0;
    long min=1000000005;
    for(int i=1;i<=n;i++) {
        sum+=sc.nextInt();
        if(sum>=0) {
            if(sum>=max) {
               l=m-sum;
               max=sum;
            }
        }
        else {
            if(sum<min) {
                   r=sum;
                   min=sum;
                }
        }
    }
    r=Math.abs(r);
    if(l>=r) {
        System.out.println(l-r+1);
    }
    else {
        System.out.println(0);
    }
}
}


            

题目讨论 AcWing 3992. ...

CYHMMZDAN
1天前

                




import java.util.Arrays;
import java.util.HashMap;
import java.util.Scanner;

public class Main {
static long[] a=new long[1000005];
static long[] b=new long[1000005];
static int[] c=new int[200005];
static int[] d=new int[500005];
static int[] e=new int[200005];
static int[] f=new int[200005];
static int t=520;
static int ans=0;
static int max=-1;
static int min=(int)2e+9;
static int n=0;
static int m=0;
static int sum=0;
static int l=0;
static int r=0;

static HashMap<Integer,Integer> map=new HashMap<>();
public static void main(String[] args) {
    Scanner sc=new Scanner(System.in);
    n=sc.nextInt();
    m=sc.nextInt();
    long l=m;
    long r=0;
    long sum=0;
    long max=0;
    long min=1000000005;
    for(int i=1;i<=n;i++) {
        sum+=sc.nextInt();
        if(sum>=0) {
            if(sum>=max) {
               l=m-sum;
               max=sum;
            }
        }
        else {
            if(sum<min) {
                   r=sum;
                   min=sum;
                }
        }
    }
    r=Math.abs(r);
    if(l>=r) {
        System.out.println(l-r+1);
    }
    else {
        System.out.println(0);
    }
}
}


            

题解 AcWing 3998. 变成1(java---模拟)

CYHMMZDAN
3天前

                




import java.util.Arrays;
import java.util.HashMap;
import java.util.Scanner;

public class Main {
    static long[] a=new long[1000005];
    static long[] b=new long[1000005];
    static int[] c=new int[200005];
    static int[] d=new int[500005];
    static int[] e=new int[200005];
    static int[] f=new int[200005];
    static int t=520;
    static int ans=0;
    static int max=-1;
    static int min=(int)2e+9;
    static int n=0;
    static int m=0;
    static int sum=0;
    static int l=0;
    static int r=0;

    static HashMap<Integer,Integer> map=new HashMap<>();
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        String s=sc.nextLine();
        if(s.charAt(0)=='1'&&s.length()==1){
            System.out.println(ans);
            System.exit(0);
        }
        StringBuilder s1=new StringBuilder();
        t=s.length()-1;
        while(t>=0&&s.charAt(t)!='1') {
            t--;
        }
        l=t;
        ans=s.length()-t-1;
        if(t==0){
            System.out.println(ans);
            System.exit(0);
        }
        s1.append(s.substring(0,t+1));
        while(true) {
            if(s1.length()==1) {
                break;
            }
            r=s1.length()-1;
            while(s1.charAt(l)!='0') {
                if(l==0){
                    break;
                }
                l--;
            }
            ans+=(1+(r-l));
            if(l==0){
                break;
            }

            s1.delete(l,r+1);
            s1.append('1');
            if(s1.length()==1) {
                break;
            }
        }
        System.out.println(ans+1);
    }
}


            

题目讨论 AcWing 3998. 模拟(java)

CYHMMZDAN
3天前

                




import java.util.Arrays;
import java.util.HashMap;
import java.util.Scanner;

public class Main {
    static long[] a=new long[1000005];
    static long[] b=new long[1000005];
    static int[] c=new int[200005];
    static int[] d=new int[500005];
    static int[] e=new int[200005];
    static int[] f=new int[200005];
    static int t=520;
    static int ans=0;
    static int max=-1;
    static int min=(int)2e+9;
    static int n=0;
    static int m=0;
    static int sum=0;
    static int l=0;
    static int r=0;

    static HashMap<Integer,Integer> map=new HashMap<>();
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        String s=sc.nextLine();
        if(s.charAt(0)=='1'&&s.length()==1){
            System.out.println(ans);
            System.exit(0);
        }
        StringBuilder s1=new StringBuilder();
        t=s.length()-1;
        while(t>=0&&s.charAt(t)!='1') {
            t--;
        }
        l=t;
        ans=s.length()-t-1;
        if(t==0){
            System.out.println(ans);
            System.exit(0);
        }
        s1.append(s.substring(0,t+1));
        while(true) {
            if(s1.length()==1) {
                break;
            }
            r=s1.length()-1;
            while(s1.charAt(l)!='0') {
                if(l==0){
                    break;
                }
                l--;
            }
            ans+=(1+(r-l));
            if(l==0){
                break;
            }

            s1.delete(l,r+1);
            s1.append('1');
            if(s1.length()==1) {
                break;
            }
        }
        System.out.println(ans+1);
    }
}


            

题解 AcWing 3997. 整数幂(java)

CYHMMZDAN
3天前

                




import java.util.Arrays;
import java.util.HashMap;
import java.util.Scanner;

public class Main {
static long[] a=new long[1000005];
static long[] b=new long[1000005];
static int[] c=new int[200005];
static int[] d=new int[500005];
static int[] e=new int[200005];
static int[] f=new int[200005];
static int t=520;
static int ans=0;
static int max=-1;
static int min=(int)2e+9;
static int n=0;
static int m=0;
static int sum=0;
static int l=0;
static int r=0;

static HashMap<Integer,Integer> map=new HashMap<>();
public static void main(String[] args) {
    Scanner sc=new Scanner(System.in);
    int n=sc.nextInt();
    while(n-->0) {
        l=sc.nextInt();
        r=sc.nextInt();
        ans=0;
        for(int i=1;i<=32;i++) {
            if(Math.pow(l,i)==r) {
                ans=520;
                break;
            }
        }
        if(ans==520) {
        System.out.println("YES");
        }
        else {
            System.out.println("NO");
        }
    }
}
}


            

题解 AcWing 3545. 寻找奇特的数(java)

CYHMMZDAN
4天前

                




import java.util.Arrays;
import java.util.HashMap;
import java.util.Scanner;

public class Main {
static long[] a=new long[1000005];
static long[] b=new long[1000005];
static int[] c=new int[200005];
static int[] d=new int[500005];
static int[] e=new int[200005];
static int[] f=new int[200005];
static int t=520;
static int ans=0;
static int max=-1;
static int min=(int)2e+9;
static int n=0;
static int m=0;
static int sum=0;
static int l=0;
static int r=0;

static HashMap<Integer,Integer> map=new HashMap<>();
public static void main(String[] args) {
    Scanner sc=new Scanner(System.in);
    int n=sc.nextInt();
    while(n-->0) {
        l=sc.nextInt();
        r=sc.nextInt();
        ans=0;
        for(int i=1;i<=l;i++) {
            if(r/i<=l&&r%i==0) {
                ans++;
            }
        }
        System.out.println(ans);
    }
}
}


            

题解 AcWing 3544. 寻找变化前的01序列

CYHMMZDAN
4天前

                




import java.util.Arrays;
import java.util.HashMap;
import java.util.Scanner;

public class Main {
static long[] a=new long[1000005];
static long[] b=new long[1000005];
static int[] c=new int[200005];
static int[] d=new int[500005];
static int[] e=new int[200005];
static int[] f=new int[200005];
static int t=520;
static int ans=0;
static int max=-1;
static int min=(int)2e+9;
static int n=0;
static int m=0;
static int sum=0;
static int l=0;
static int r=0;

static HashMap<Integer,Integer> map=new HashMap<>();
public static void main(String[] args) {
    Scanner sc=new Scanner(System.in);
    int n=sc.nextInt();
    while(n-->0) {
        String s=sc.next();
        ans=0;
        for(int i=0;i<s.length();i++) {
            if(s.charAt(i)=='1') {
                ans++;
                System.out.print(s.charAt(i));
            }
            else {
                ans=0;
                System.out.print(s.charAt(i));
            }
            if (ans==5) {
                i++;
                ans=0;
            }
        }
            System.out.println();

    }
}
}


            

题解 AcWing 3547. 特殊数字

CYHMMZDAN
4天前

                




import java.util.Arrays;
import java.util.HashMap;
import java.util.Scanner;

public class Main {
static long[] a=new long[1000005];
static long[] b=new long[1000005];
static int[] c=new int[200005];
static int[] d=new int[500005];
static int[] e=new int[200005];
static int[] f=new int[200005];
static int t=520;
static int ans=0;
static int max=-1;
static int min=(int)2e+9;
static int n=0;
static int m=0;
static int sum=0;
static int l=0;
static int r=0;

static HashMap<Integer,Integer> map=new HashMap<>();
public static void main(String[] args) {
    Scanner sc=new Scanner(System.in);
    int n=sc.nextInt();
    for(int i=n;i<=1314;i++) {
        sum=0;
        ans=i;
        while(ans!=0) {
            sum+=(ans%10);
            ans/=10;
        }
        if (sum%4==0) {
            System.out.println(i);
            break;
        }
    }

}
}


            

题解 AcWing 4393. 字符串价值(java)

CYHMMZDAN
5天前

                
import java.util.Arrays;
import java.util.HashMap;
import java.util.Scanner;

public class Main {
static long[] a=new long[1000005];
static long[] b=new long[1000005];
static int[] c=new int[200005];
static int[] d=new int[200005];
static int[] e=new int[200005];
static int[] f=new int[200005];
static int t=520;
static int ans=0;
static int max=-1;
static int min=(int)2e+9;
static int n=0;
static int m=0;
static int sum=0;

static HashMap<Integer,Integer> map=new HashMap<>();
public static void main(String[] args) {
    Scanner sc=new Scanner(System.in);

    for(int i=1;i<=4;i++) {
        d[i]=sc.nextInt();
    }
    String s=sc.next();
    for(int i=0;i<s.length();i++) {
        e[s.charAt(i)-48]++;
    }
    for(int i=1;i<=4;i++) {
        sum+=(d[i]*e[i]);
    }
    System.out.println(sum);
}

}

            

题解 AcWing 4615. 相遇问题(java)

CYHMMZDAN
6天前

                package hjk;




import java.util.Arrays;
import java.util.HashMap;
import java.util.Scanner;

public class Main {
static long[] a=new long[1000005];
static long[] b=new long[1000005];
static int[] c=new int[200005];
static int[] d=new int[200005];
static int[] e=new int[200005];
static int[] f=new int[200005];
static int t=520;
static int ans=0;
static int max=-1;
static int min=(int)2e+9;
static int n=0;
static int m=0;

static HashMap<Integer,Integer> map=new HashMap<>();
public static void main(String[] args) {
    Scanner sc=new Scanner(System.in);
    n=sc.nextInt();
    while(n-->0) {
        int x=sc.nextInt();
        int y=sc.nextInt();
        int l=sc.nextInt();
        int r=sc.nextInt();
        if((y-x)%(l+r)==0) {
            System.out.println((y-x)/(l+r));
        }
        else {
            System.out.println(-1);
        }
    }
}
}


            

0 评论

0 评论

0 评论

0 评论

0 评论

0 评论

0 评论

0 评论

0 评论

0 评论