2024年4月9日
欧拉筛 JAVA 纯模板
摘要： // 欧拉筛 final int MAXN = (int) 1e5 + 10; boolean[] isNotPrime = new boolean[MAXN]; // true = 不是素数 false = 是素数 List<Integer> primes = new ArrayList<>(); 阅读全文
posted @ 2024-04-09 15:40 Shie1d 阅读(47) 评论(0) 推荐(0)
小红的小红树（小红书24秋招后端开发）
摘要： 题面 核心思想 首先我们任选一个节点为根节点 两数和为质数 只能染其中一个，那染父节点还是儿子节点呢？ 我们自底向上的考虑，只需要贪心的只染儿子节点，因为儿子节点只有一个父节点，染了儿子节点也不会和其他节点产生冲突。 所以这样思考的话，我们同样自底向上的递归，只要相邻节点满足条件 则答案+1 质数的 阅读全文
posted @ 2024-04-09 15:05 Shie1d 阅读(466) 评论(0) 推荐(0)
小红的分享日常（小红书24秋招后端开发）
摘要： 题面 核心思想 背包问题变种 定义一个三维数组 dp[i][t][h] 表示前i个事件在时间剩余t精力剩余h的最大快乐值 每个事件考虑分享or不分享，然后取最大值 代码 import java.util.*; public class Main { public static void main(S 阅读全文
posted @ 2024-04-09 12:41 Shie1d 阅读(160) 评论(0) 推荐(0)