摘要：
T3: 找零 对于 $20$ 块，优先找 $10+5$，其次是 $5+5+5$ 代码实现 #include <bits/stdc++.h> #define rep(i, n) for (int i = 0; i < (n); ++i) using namespace std; int main() 阅读全文
2023年1月31日
2023年1月18日
摘要：
T1：游戏体验 固定区间左端点，一边枚举区间右端点，一边计算把右端点加入当前区间后得到的区间总分数，时间复杂度为 $O(m^2)$。一个区间新加入一个数 $x$ 要分 $3$ 种情况：$x$ 出现一次，区间总分数加上 $x$ 对应的分数；$x$ 出现两次，区间总分数减去 $x$ 对应的分数；$x$ 阅读全文
2022年12月26日
摘要：
T1：Cow College 总学费 $=$ 设置的单人学费 $\times$ 接受的奶牛数 一旦固定单人学费，就能确定接受的奶牛数 单人学费可以是哪些值？ ${c_1, c_2, \cdots, c_n}$ 其中之一作为学费门槛 暴力做法是先枚举单人学费是多少，再查看每个人的可接受学费是否大于等于 阅读全文
2022年12月19日
摘要：
题目 Shirotsume 来到了回转寿司店。从现在开始，Shirotsume 所在的柜台会依次放上N盘寿司。第 $i$ 盘出现的寿司的美味度为 $A_i$ 。 Shirotsume 决定拿起自己喜欢的寿司吃，但也考虑到其他客人的感受，决定不拿连续的 $K$ 盘 及 $K$ 盘以上的寿司。 请求出 阅读全文
2022年12月12日
摘要：
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 阅读全文
2022年12月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$ 是满足 $k^n 阅读全文
2022年12月7日
摘要：
T1: 矩阵涂色 本题难度简单，考察二维数组的基本使用。 矩阵最终状态中，如果某一行全是红色，说明最后一次操作是 R 操作，如果某一列全是蓝色，说明最后一次操作一定是 B 操作 代码实现 #include <bits/stdc++.h> #define rep(i, n) for (int i = 阅读全文
摘要：
T1：牛奶供应 本题难度简单，主要考察贪心算法。第 $i$ 天的牛奶成本价为 $\min(c_i, minp+s)$，其中 $minp$ 为前 $i-1$ 天中牛奶的最低成本价 代码实现 #include <bits/stdc++.h> #define rep(i, n) for (int i = 阅读全文
2022年12月4日
摘要：
T1：三色地图 本题难度中等，用 dfs 一边遍历每个点，一边枚举每个点的颜色。 直接枚举每个点的颜色是 $O(3^n)$ 会超时。所以在搜索时，要判断当前颜色是否和相邻点同色，如果同色要剪枝。原图不一定连通，所以要对每个连通块做染色搜索，将每个连通块的染色方案数相乘即为答案 代码实现 #inclu 阅读全文