02 2022 档案

CF940E Cashback
摘要：洛谷题面 题目大意 给你一个长度为 \(n\) 的数列 \(a\) 和整数 \(m\)，你需要把它任意分段。每一段假设长度为 \(k\)，就去掉前 \(\lfloor\frac{k}{m}\rfloor\) 小的数。 最小化剩下的数的和。 题目分析 因为要让剩下数的和最小，所以我们要让去掉的数的和最 阅读全文
posted @ 2022-02-26 20:58 Coros_Trusds 阅读(67) 评论(0) 推荐(0)
P3684 [CERC2016]机棚障碍 Hangar Hurdles
摘要：洛谷题面 首黑祭，这道题思维难度紫，但是代码难度黑。。。 调了一上午，足足三个小时。 题目大意 你正在评估一些关于一个巨型飞机仓库的建设计划。飞机仓库的地面可以表示为 \(n\) 行 \(n\) 列的网格图，其中每个格子要么是空的，要么有障碍物。行从上到下依次被编号为 \(1\) 到 \(n\)，列 阅读全文
posted @ 2022-02-19 12:59 Coros_Trusds 阅读(92) 评论(0) 推荐(0)
CF833B The Bakery
摘要：洛谷题面 题目大意 将一个长度为 \(n\) 的序列分为 \(m\) 段，使得总价值最大。 一段区间的价值表示为区间内不同数字的个数。 题目分析 先不看数据范围，考虑朴素 \(\rm dp\)： 令 \(dp[i][j]\) 表示前 \(j\) 个数被分成了 \(i\) 段的最大总价值，当前状态显然 阅读全文
posted @ 2022-02-14 22:36 Coros_Trusds 阅读(86) 评论(0) 推荐(1)
AT1998 [AGC002D] Stamp Rally
摘要：洛谷题面 题目大意 一张连通图，\(q\) 次询问从两个点 \(x\) 和 \(y\) 出发，希望经过的点(不重复)数量等于 \(z\)，经过的边最大编号最小是多少。 题目分析 什么是 \(\rm Kruskal\) 重构树 从下面的例子入手： \(\rm Kruskal\) 最小生成树算法都知道吧 阅读全文
posted @ 2022-02-09 22:13 Coros_Trusds 阅读(51) 评论(0) 推荐(0)
[ONTAK2015] Badania naukowe
摘要：洛谷题面 \(\rm DP\) 好题。 题目大意 给定三个数字串 \(A,B,C\)，请找到一个 \(A,B\) 的最长公共子序列，满足 \(C\) 是该子序列的子串。 题目分析 本题解中数组下标均从 \(1\) 开始。 初见此题，我们对答案毫无头绪，不妨考虑答案是由什么构成的。 我们枚举 \(C\ 阅读全文
posted @ 2022-02-05 15:38 Coros_Trusds 阅读(69) 评论(0) 推荐(0)
烛光晚餐
摘要：洛谷题面 题目大意 小红说：“小明，你点菜吧。”小明看到菜单上有 \(N\) 道菜，每道菜的价格是 \(C_i\)。小明对每道菜的喜爱程度是 \(X_i\)，小红对每道菜的喜爱程度是 \(Y_i\)。（喜爱程度可能为负数）（小明：以我对她的了解，我给你的数据不会错的） 小明带了 \(V\) 元钱，他 阅读全文
posted @ 2022-02-03 20:26 Coros_Trusds 阅读(48) 评论(0) 推荐(0)
[USACO13JAN]Seating G
摘要：洛谷题面 题目大意 有 \(n\) 个座位，\(m\) 次操作。 \(\rm A\) 操作：将 \(a\) 名客人安置到最左的连续 \(a\) 个空位中，没有则不操作。 \(\rm L\) 操作：\([a,b]\) 的客人离开。 求 \(\rm A\) 操作中所有不操作的次数。 题目分析 和 \(\ 阅读全文
posted @ 2022-02-01 21:50 Coros_Trusds 阅读(78) 评论(0) 推荐(0)