2022年12月12日

CodeStar2022年秋第10周周赛普及进阶组
摘要： T1：子序列相似度 本题难度中等，做法和编辑距离类似，用 dp[i][j] 表示 $s$ 的长为 $i$ 的前缀和 $t$ 的长为 $j$ 的前缀的最大相似度 初值： $dp[0][0] = 0$ 转移： $ dp[i][j]= \begin{cases} dp[i-1][j]\ dp[i][j-1 阅读全文
posted @ 2022-12-12 22:20 V_Melville 阅读(39) 评论(0) 推荐(0)
 

2022年12月9日

CodeStar2022年秋第9周周赛普及进阶组
摘要： T1: k的幂分拆 本题难度中等，完全背包模板题，以 \(k\) 的幂作为物品大小 记 dp[i][j] 表示使用若干个 \(k^0 \sim k^i\)，相加恰好为 \(j\) 的方案数 转移： \( dp[i][j] = dp[i-1][j] + dp[i][j-k^i] \) 假设 \(n\) 阅读全文
posted @ 2022-12-09 23:56 V_Melville 阅读(31) 评论(0) 推荐(0)
 

2022年12月7日

CodeStar2022年秋第9周周赛普及奠基组
摘要： T1: 矩阵涂色 本题难度简单，考察二维数组的基本使用。 矩阵最终状态中，如果某一行全是红色，说明最后一次操作是 R 操作，如果某一列全是蓝色，说明最后一次操作一定是 B 操作 代码实现 #include <bits/stdc++.h> #define rep(i, n) for (int i = 阅读全文
posted @ 2022-12-07 20:45 V_Melville 阅读(32) 评论(0) 推荐(0)
 
CodeStar2022年春第十一周周赛普及奠基组
摘要： T1：牛奶供应 本题难度简单，主要考察贪心算法。第 $i$ 天的牛奶成本价为 $\min(c_i, minp+s)$，其中 $minp$ 为前 $i-1$ 天中牛奶的最低成本价 代码实现 #include <bits/stdc++.h> #define rep(i, n) for (int i = 阅读全文
posted @ 2022-12-07 19:45 V_Melville 阅读(20) 评论(0) 推荐(0)
 

2022年12月4日

CodeStar2022年春第十一周周赛普及进阶组
摘要： T1：三色地图 本题难度中等，用 dfs 一边遍历每个点，一边枚举每个点的颜色。 直接枚举每个点的颜色是 $O(3^n)$ 会超时。所以在搜索时，要判断当前颜色是否和相邻点同色，如果同色要剪枝。原图不一定连通，所以要对每个连通块做染色搜索，将每个连通块的染色方案数相乘即为答案 代码实现 #inclu 阅读全文
posted @ 2022-12-04 22:06 V_Melville 阅读(31) 评论(0) 推荐(0)
 

2022年11月29日

CodeStar第八周周赛普及奠基组
摘要： T1：小猴上学 本题难度简单，考察代码熟练度。对于第 $i$ 站来说，如果第 $i$ 站有人不能上车，就记录 $i$ 到数组中，最终如果数组为空说明到达学校的这段时间每一站等待的人都能上车，否则说明有部分站有人不能上车。 用 num 记录到达第 $i$ 站还未上下车时车上的人数 $ num = \m 阅读全文
posted @ 2022-11-29 17:38 V_Melville 阅读(45) 评论(0) 推荐(0)
 

2022年11月28日

CodeStar第八周周赛普及进阶组
摘要： T1：垃圾游戏3 本题难度中等，一道稍有变化的01背包题。一般的01背包是考虑每个物品取和不取，本题是考虑每个物品带走（相当于取）还是分解（相当于不取），如果分解，也会贡献相应价值 记 dp[i][j] 表示前 $i$ 个物品中选总重量不超过 $j$ 的物品能得到的最大金币 转移： 分解：$dp[i 阅读全文
posted @ 2022-11-28 22:24 V_Melville 阅读(47) 评论(0) 推荐(0)
 

2022年11月21日

独特子序列
摘要： 题目描述 我们定义独特子序列：如果一个序列的某个连续子序列 $a_l, ~a_{l+1},~\ldots,~a_r$ 中恰好包含 $k$ 个奇数，就称序列 $a[l\ldots r]$ 是一个独特子序列。 给定一个长度为 $n$ 的序列 $a_1,a_2, \ldots, a_n$ 和一个整数 $k 阅读全文
posted @ 2022-11-21 21:12 V_Melville 阅读(54) 评论(0) 推荐(0)
 
CodeStar第七周周赛普及进阶组
摘要： T1：四次方的和 给出 $n$ 个正整数 $a_1,~a_2,~\cdots,~a_n$。选择其中总和不超过 $m$ 的若干数，每个数只能选 $1$ 次，选出的数的 $4$ 次方之和最大是多少？ 限制： $1 \leqslant n \leqslant 4000$ $1 \leqslant m \l 阅读全文
posted @ 2022-11-21 20:54 V_Melville 阅读(61) 评论(0) 推荐(0)
 

2022年11月17日

数口罩
摘要： 题目描述 有 $n$ 名学生排成了一列长队，每名学生都戴口罩，口罩的式样共有 $m$ 种。每一名学生都比较关心排在他前面的学生中，有多少人带的口罩式样和他是相同的。设 $a_i$ 表示在第 $i$ 名学生前的 $i-1$ 名学生中，有 $a_i$ 名学生戴的口罩式样与他一模一样，请问有多少种不同的排 阅读全文
posted @ 2022-11-17 08:05 V_Melville 阅读(77) 评论(0) 推荐(0)
 
 
博客园  ©  2004-2026
浙公网安备 33010602011771号 浙ICP备2021040463号-3