摘要:
import java.util.*; public class Main { //1.滑动窗口->双端队列,头保证范围,尾符合结果 //2.二维矩阵的处理方法与一维的不同与相同之处 static final int MOD = 998244353; public static void main(
阅读全文
posted @ 2025-05-31 10:09
fafrkvit
阅读(28)
推荐(0)
摘要:
import java.util.*; import java.io.*; public class Main { public static void main(String[] args) throws IOException { Scanner sc = new Scanner(System.
阅读全文
posted @ 2025-05-29 22:34
fafrkvit
阅读(6)
推荐(0)
摘要:
import java.util.Scanner; //这道题的思路其实很简单,将每一个时间间隔看成一个背包,然后对这个小背包使用多重背包算法求解 //其中处理的需要注意的地方就是时间间隔的计算 public class Main { public static int n; public stat
阅读全文
posted @ 2025-05-25 22:30
fafrkvit
阅读(6)
推荐(0)
摘要:
import java.util.Scanner; //dp的本质就是状态转移 public class Main { public static void main(String[] args) { // TODO Auto-generated method stub int count = 0;
阅读全文
posted @ 2025-05-22 19:22
fafrkvit
阅读(14)
推荐(0)
摘要:
蓝桥杯健身题目: import java.util.*; // 1:无需package // 2: 类名必须Main, 不可修改 import java.util.*; //本题是动态规划中完全背包的算法,main方法中做的主要是算出分出的每块背包(每块连续的健身天数),然后对于capacity数组
阅读全文
posted @ 2025-05-17 21:06
fafrkvit
阅读(8)
推荐(0)
摘要:
在 Java 中,Set 是一种集合接口,继承自 Collection 接口,它的特点是不能包含重复的元素。Set 不保证元素的顺序,因此它并不像 List 那样维护元素的插入顺序。常见的 Set 实现类有 HashSet、TreeSet 和 LinkedHashSet,它们各自有不同的特点。 1.
阅读全文
posted @ 2025-05-13 22:17
fafrkvit
阅读(34)
推荐(0)
摘要:
背包问题是动态规划的一种 //求2022内的质数的最大个数 //01背包 import java.util.*; public class Main { public static boolean is_Prime(int x){ for(int i=2;i*i<=x;i++){ if(x%i==0
阅读全文
posted @ 2025-05-13 22:00
fafrkvit
阅读(14)
推荐(0)
摘要:
public class Main{ //最小公倍数 public static long gcd(long a,long b){ if(b>a){ long temp=a; a=b; b=temp; } if(b==0) return a; else return gcd(b,a%b); } //
阅读全文
posted @ 2025-05-07 22:05
fafrkvit
阅读(6)
推荐(0)
摘要:
//客流量上限,洛谷 public class Main { static final int MOD = (int) 1e9 + 7; public static int qmi(int m, int k, int p) { //m的k次方,对p取模 long t = m, res = 1; wh
阅读全文
posted @ 2025-05-04 17:34
fafrkvit
阅读(6)
推荐(0)
摘要:
//最简单的输出单词问题 import java.util.Scanner; public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); String str=sc.
阅读全文
posted @ 2025-05-02 21:59
fafrkvit
阅读(5)
推荐(0)