2022 年 12月随笔档案 - V_Melville

摘要：T1：Cow College 总学费

=

$=$ 设置的单人学费

\times

$\times$ 接受的奶牛数一旦固定单人学费，就能确定接受的奶牛数单人学费可以是哪些值？

c_{1}, c_{2}, \dots, c_{n}

${c_1, c_2, \cdots, c_n}$ 其中之一作为学费门槛暴力做法是先枚举单人学费是多少，再查看每个人的可接受学费是否大于等于阅读全文

posted @ 2022-12-26 20:04 V_Melville 阅读(65) 评论(0) 推荐(0) 编辑

K Consecutive Sushi

摘要：题目 Shirotsume 来到了回转寿司店。从现在开始，Shirotsume 所在的柜台会依次放上N盘寿司。第

i

$i$ 盘出现的寿司的美味度为

A_{i}

$A_i$ 。 Shirotsume 决定拿起自己喜欢的寿司吃，但也考虑到其他客人的感受，决定不拿连续的

K

$K$ 盘及

K

$K$ 盘以上的寿司。请求出阅读全文

posted @ 2022-12-19 21:20 V_Melville 阅读(12) 评论(0) 推荐(0) 编辑

CodeStar2022年秋第10周周赛普及进阶组

摘要：T1：子序列相似度本题难度中等，做法和编辑距离类似，用 dp[i][j] 表示

s

$s$ 的长为

i

$i$ 的前缀和

t

$t$ 的长为

j

$j$ 的前缀的最大相似度初值：

d p [0] [0] = 0

$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 阅读(21) 评论(0) 推荐(0) 编辑

CodeStar2022年秋第9周周赛普及进阶组

摘要：T1: k的幂分拆本题难度中等，完全背包模板题，以

k

$k$ 的幂作为物品大小记 dp[i][j] 表示使用若干个

k^{0} \sim k^{i}

$k^0 \sim k^i$ ，相加恰好为

j

$j$ 的方案数转移：

d p [i] [j] = d p [i - 1] [j] + d p [i] [j - k^{i}]

$dp[i][j] = dp[i-1][j] + dp[i][j-k^i]$ 假设

n

$n$ 阅读全文

posted @ 2022-12-09 23:56 V_Melville 阅读(15) 评论(0) 推荐(0) 编辑

CodeStar2022年秋第9周周赛普及奠基组

摘要：T1: 矩阵涂色本题难度简单，考察二维数组的基本使用。矩阵最终状态中，如果某一行全是红色，说明最后一次操作是 R 操作，如果某一列全是蓝色，说明最后一次操作一定是 B 操作代码实现 #include <bits/stdc++.h> #define rep(i, n) for (int i = 阅读全文

posted @ 2022-12-07 20:45 V_Melville 阅读(14) 评论(0) 推荐(0) 编辑

CodeStar2022年春第十一周周赛普及奠基组

摘要：T1：牛奶供应本题难度简单，主要考察贪心算法。第

i

$i$ 天的牛奶成本价为

min (c_{i}, m i n p + s)

$\min(c_i, minp+s)$ ，其中

m i n p

$minp$ 为前

i - 1

$i-1$ 天中牛奶的最低成本价代码实现 #include <bits/stdc++.h> #define rep(i, n) for (int i = 阅读全文

posted @ 2022-12-07 19:45 V_Melville 阅读(13) 评论(0) 推荐(0) 编辑

CodeStar2022年春第十一周周赛普及进阶组

摘要：T1：三色地图本题难度中等，用 dfs 一边遍历每个点，一边枚举每个点的颜色。直接枚举每个点的颜色是

O (3^{n})

$O(3^n)$ 会超时。所以在搜索时，要判断当前颜色是否和相邻点同色，如果同色要剪枝。原图不一定连通，所以要对每个连通块做染色搜索，将每个连通块的染色方案数相乘即为答案代码实现 #inclu 阅读全文

posted @ 2022-12-04 22:06 V_Melville 阅读(17) 评论(0) 推荐(0) 编辑

导航

统计

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论

12 2022 档案