摘要:
B. RGB Caps 有 $n$ 个学生排成一排,每个人戴着红、绿、蓝三种不同的帽子。从队列的开头开始分别给这些学生编号为 $1, 2, 3, \cdots, n$ 。 给你 $k$ 条证词。第 $i$ 条证词如下: 从第 $1$ 个人到第 $p_i$ 个人中戴的帽子中出现最多的颜色之一是 $c_ 阅读全文
posted @ 2022-08-19 23:19
V_Melville
阅读(226)
评论(0)
推荐(0)
T1:路径问题(二) 特殊的图,每个点的出度为 $1$,有向图 一些普遍的图论算法可能不好用 注意题目本身的条件的特殊性,环不需要依靠通用的很复杂的算法,我们可以直观暴力地找 环上的点,它们的答案其实就是环的大小 环外的点,答案为环大小+到环的距离 其实就是记忆化 从 $v$ 出发,不停走后继,如果
T1: 水仙花指数 模拟 代码实现 n = int(input()) ans = 0 while n != 0: ans += (n%10)**3 n //= 10 print(ans) T2:因数之和 遍历 $i = 1, \cdots , N$,把 $\lfloor\frac{N}{i}\rfl
T1: 邮票问题 我们应该尽可能地使用面值比较大的邮票,从而让选择的邮票数量尽可能少 代码实现 #include <bits/stdc++.h> #define rep(i, n) for (int i = 0; i < (n); ++i) using std::cin; using std::co
T1: 子集和(四) 可以先求出由这 \(n\) 个数组成 \(t\) 的方案数,这是简单的完全背包问题 记 dp[t] 表示组成 \(t\) 的方案数 不选择 \(a_i\) 的前提下组成 \(t\) 的方案数也就是把 \(dp[t]\) 减掉至少包含一个 \(a_i\) 的方案 回想一下:\(d
浙公网安备 33010602011771号