摘要： 
T1：角谷猜想 模拟 代码实现 n = int(input()) while n > 1: if n%2 == 1: n = n*3+1 else: n //= 2 print(n, end=' ') T2：屏幕比例 约分 代码实现 // py import math x, y = map(int, 阅读全文
T1：角谷猜想 模拟 代码实现 n = int(input()) while n > 1: if n%2 == 1: n = n*3+1 else: n //= 2 print(n, end=' ') T2：屏幕比例 约分 代码实现 // py import math x, y = map(int, 阅读全文
posted @ 2022-09-02 08:33
V_Melville
阅读(142)
评论(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号