白伟仝

题解

/ 注册

全部文章 / 题解（共163篇）

练习欧拉筛法：

先求出1~n之间的所有素数，在这个素数集里面遍历： import java.util.*; public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System....

2020-06-30

2 969

排序后，从大到小挨着合并就行了

排序后，从大到小挨着合并就行了。数学证明：无论怎么合并，展开括号后，都有n*(n-1)/2项多项式，且就是每个数分别乘其它各个数，除以2去重。 import java.util.*; public class Main{ public static void main(String[] ar...

2020-06-29

1 726

中位数红包

用Map或哈希来计数： import java.util.*; public class Gift { public int getValue(int[] gifts, int n) { Map<Integer, Integer> m = new...

2020-06-27

2 732

排序前(n-1)个，或后(n-1)个，共几次？

答案只有0，1，2，3四种情况： import java.util.*; public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); ...

2020-06-27

3 746

无法组成的最小正整数

从1开始暴力比较： import java.util.*; public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); Str...

2020-06-27

1 748

集合求差

集合求差： import java.util.*; public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); int m =...

2020-06-27

1 678

二进制不同的位

用toBinaryString转成二进制字符串，挨个比较就行了： import java.util.*; public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(...

2020-06-27

1 568

网格走法数目

import java.util.*; public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); int x = sc.ne...

2020-06-27

2 623

分组批卷

最大组的成员数量，小于等于总人数一半即可： import java.util.*; public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in);...

2020-06-27

1 625

01交错数列

import java.util.*; public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); int a = sc.ne...

2020-06-27

1 731