摘要:
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, 阅读全文
2022年9月2日
2022年8月27日
摘要:
T1:非力なレッド 勇者 $taiga$ 正尝试打倒 $N$ 只怪物。$taiga$ 的战斗力为 $X$,生命值为 $M$。怪物 $i$ 的战斗力为 $A_i$。$taiga$ 在和怪物战斗前可以使用以下魔法任意次: 选择一个满足 $1 \leqslant k \leqslant \min(N, M 阅读全文
2022年8月19日
摘要:
B. RGB Caps 有 $n$ 个学生排成一排,每个人戴着红、绿、蓝三种不同的帽子。从队列的开头开始分别给这些学生编号为 $1, 2, 3, \cdots, n$ 。 给你 $k$ 条证词。第 $i$ 条证词如下: 从第 $1$ 个人到第 $p_i$ 个人中戴的帽子中出现最多的颜色之一是 $c_ 阅读全文
2022年8月12日
2022年7月25日
摘要:
T1:路径问题(二) 特殊的图,每个点的出度为 $1$,有向图 一些普遍的图论算法可能不好用 注意题目本身的条件的特殊性,环不需要依靠通用的很复杂的算法,我们可以直观暴力地找 环上的点,它们的答案其实就是环的大小 环外的点,答案为环大小+到环的距离 其实就是记忆化 从 $v$ 出发,不停走后继,如果 阅读全文
2022年7月18日
摘要:
词语讲解 1. 出迎え(でむかえ) 【名】出去迎接、迎接 2. こんにちは ⑤ 你好(下午见面时的寒暄语) 3. おはよう(ございます) 早上好 4. こんばんは ⑤ 晚上好 5. どうもすみません 实在对不起 6. どうも ① 【副】非常、很 7. すみません ④ 对不起;请问(excuse me 阅读全文
摘要:
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 阅读全文
2022年6月24日
摘要:
T1:矩形覆盖 用 std::set 或线段树来维护扫描线即可 代码实现 #include <bits/stdc++.h> #define rep(i, n) for (int i = 1; i <= (n); ++i) using std::cin; using std::cout; using 阅读全文
2022年6月14日
摘要:
T1: 邮票问题 我们应该尽可能地使用面值比较大的邮票,从而让选择的邮票数量尽可能少 代码实现 #include <bits/stdc++.h> #define rep(i, n) for (int i = 0; i < (n); ++i) using std::cin; using std::co 阅读全文
2022年6月13日
摘要:
T1: 子集和(四) 可以先求出由这 \(n\) 个数组成 \(t\) 的方案数,这是简单的完全背包问题 记 dp[t] 表示组成 \(t\) 的方案数 不选择 \(a_i\) 的前提下组成 \(t\) 的方案数也就是把 \(dp[t]\) 减掉至少包含一个 \(a_i\) 的方案 回想一下:\(d 阅读全文