2022年12月26日

USACO22DEC青铜组题解
摘要： T1：Cow College 总学费 $=$ 设置的单人学费 $\times$ 接受的奶牛数 一旦固定单人学费，就能确定接受的奶牛数 单人学费可以是哪些值？ ${c_1, c_2, \cdots, c_n}$ 其中之一作为学费门槛 暴力做法是先枚举单人学费是多少，再查看每个人的可接受学费是否大于等于 阅读全文
posted @ 2022-12-26 20:04 V_Melville 阅读(85) 评论(0) 推荐(0)
 

2022年12月19日

K Consecutive Sushi
摘要： 题目 Shirotsume 来到了回转寿司店。从现在开始，Shirotsume 所在的柜台会依次放上N盘寿司。第 $i$ 盘出现的寿司的美味度为 $A_i$ 。 Shirotsume 决定拿起自己喜欢的寿司吃，但也考虑到其他客人的感受，决定不拿连续的 $K$ 盘 及 $K$ 盘以上的寿司。 请求出 阅读全文
posted @ 2022-12-19 21:20 V_Melville 阅读(16) 评论(0) 推荐(0)
 

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 阅读(29) 评论(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 阅读(23) 评论(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 阅读(24) 评论(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 阅读(19) 评论(0) 推荐(0)
 

2022年12月4日

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

2022年11月29日

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