#牛客创作赏金赛# #刷题我是认真的#解题思路：这个题还是很巧妙的利用Set的不能重复的特性，过滤出来所有的可能性初始值的Set集合中值仅有有0，然后加上n1个w1砝码的所有可能重量数，得到集合set1,然后合并allSet中；再次遍历allSet,然后依次和n2个w2砝码的所有可能重量数累加，得到集合set2,再合并的allSet中，如此往复，即可得到最后重量数的可能性 import java.util.HashSet; import java.util.Scanner; import java.util.Set; public class Main { public stati...

#牛客创作赏金赛# #刷题我是认真的#这个不应该作为一个中等题，思路很简单，就是各种边界条件比较坑人边界条件：开头可以是单个0开头数字不能是01这种，必须是有效数字必须是四位，其中数字必须大于0小于等于255 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); String ip = in.nextLine(); if (ip == null ...

#牛客创作赏金赛# #刷题我是认真的#解题思路：二分查找有两个注意点：正数和负数在0～1，-1～0的区间内，两数相乘，其值越来越小 import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { // 需要分情况考虑： // 1. 正数 -> 分两种：0<x<1 x>1 // 2. 负数 -> 同样分两种: -1<x<0 x<-1 public static void main(String[] args...

#牛客创作赏金赛# #刷题我是认真的#核心思路：主要考察链表的插入和删除链表插入比较好搞，直接变更引用的执行即可链表的插入需要注意删除头节点的时候，由于Java的传参也是传递的引用的副本，变更头节点引用时，需要重新赋值后的头节点返回 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); Node hea...

#牛客创作赏金赛# #刷题我是认真的#解题思路：坑爹的题，这个真不是简单题型，各种判断，写了一遍，还是错误小心 负号只能求助AI了，以下是AI提供的解法 import java.util.Scanner; import java.util.Stack; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); String s = in.ne...

#牛客创作赏金赛# #刷题我是认真的#解题思路：有点难，之前很少刷动态规划的题型，难呀 😭核心状态转移方程： dp[i][j]=dp[i−1][j]+dp[i][j−1]，分解为从(i-1,j)点出发和从(i,j-1)点出发两种情况具体分析见下图 import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); ...

#牛客创作赏金赛# #刷题我是认真的#解题思路：采用动态规划方式核心是找出状态转移方程动态规划的难点是找出初始值和状态转移方程以下是采用AI获取的解决方式 import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int m = in.nextInt(); int ...

#牛客创作赏金赛# #刷题我是认真的#解题思路：最长回文子串有多种解题方式： 穷举、动态规划、中心扩展等此次采用的是穷举法，简单，但比较耗时如何判断是否是回文字符串： 反转字符串，然后比较是否相等此次从评论区学习了思路，自己没有想起来 import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); ...

#牛客创作赏金赛# #刷题我是认真的#解题思路：两个点： 怎么找出小于n的素数如何找出和为n且相差最小的素数如何找出小于素数，可以采用暴力求解法，适合小数据量找出和为n且相差最小的素数： 这两个有一个数肯定大于n/2，通过 isPrime(i) && isPrime(n - i) 即可确定相差最小的两个数 import java.util.ArrayList; import java.util.List; import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { ...

#牛客创作赏金赛# #刷题我是认真的#解题思路： 1. 直接暴力穷举了 import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); for (int i = 0; i <= 100; i += 5) { ...

#牛客创作赏金赛# #刷题我是认真的#解决思路：核心需要知道 辗转相除法，其他都比较简单 import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); String[] arr = in.nextLine().split(" "); int a = Integ...

#牛客创作赏金赛# #刷题我是认真的#解题思路： 1. 解题思路比较简单，设置几个变量：累加值，等差数列的元素 import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt() - 1; int start = 2; i...

#牛客创作赏金赛# #刷题我是认真的#解题思路：太简单，顺着提示写就可以了 import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); while (in.hasNext()) { // 初始化 String[] rcArr = in.nextL...

#牛客创作赏金赛# #刷题我是认真的#解题思路：通过观察发现：奇数的范围在 m*m的附近其中奇数的范围在 m2-m+1 到m2+m的范围内的奇数其中偶数的范围在 m2-m+1 到m2+m-1的范围内的奇数 import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int m = in.nex...