上一页 1 ··· 7 8 9 10 11 12 下一页

2022年9月2日

摘要: YACS2022年8月丙组 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 阅读(74) 评论(0) 推荐(0) 编辑

2022年8月27日

摘要: T1:非力なレッド 勇者 $taiga$ 正尝试打倒 $N$ 只怪物。$taiga$ 的战斗力为 $X$,生命值为 $M$。怪物 $i$ 的战斗力为 $A_i$。$taiga$ 在和怪物战斗前可以使用以下魔法任意次: 选择一个满足 $1 \leqslant k \leqslant \min(N, M 阅读全文
posted @ 2022-08-27 17:26 V_Melville 阅读(43) 评论(0) 推荐(1) 编辑

2022年8月19日

摘要: B. RGB Caps 有 $n$ 个学生排成一排,每个人戴着红、绿、蓝三种不同的帽子。从队列的开头开始分别给这些学生编号为 $1, 2, 3, \cdots, n$ 。 给你 $k$ 条证词。第 $i$ 条证词如下: 从第 $1$ 个人到第 $p_i$ 个人中戴的帽子中出现最多的颜色之一是 $c_ 阅读全文
posted @ 2022-08-19 23:19 V_Melville 阅读(113) 评论(0) 推荐(0) 编辑

2022年8月12日

摘要: 计算机病毒的特点:传播性、潜伏性、破坏性与隐蔽性 WAN:Wide area network 广域网 LAN:Local area network 局域网 MAN:Metropolitan area network 城域网 LNA:Local network architecture 局部网络结构 阅读全文
posted @ 2022-08-12 21:59 V_Melville 阅读(40) 评论(0) 推荐(0) 编辑

2022年7月25日

摘要: YACS2022年7月乙组 T1:路径问题(二) 特殊的图,每个点的出度为 $1$,有向图 一些普遍的图论算法可能不好用 注意题目本身的条件的特殊性,环不需要依靠通用的很复杂的算法,我们可以直观暴力地找 环上的点,它们的答案其实就是环的大小 环外的点,答案为环大小+到环的距离 其实就是记忆化 从 $v$ 出发,不停走后继,如果 阅读全文
posted @ 2022-07-25 14:14 V_Melville 阅读(55) 评论(0) 推荐(1) 编辑

2022年7月18日

摘要: 词语讲解 1. 出迎え(でむかえ) 【名】出去迎接、迎接 2. こんにちは ⑤ 你好(下午见面时的寒暄语) 3. おはよう(ございます) 早上好 4. こんばんは ⑤ 晚上好 5. どうもすみません 实在对不起 6. どうも ① 【副】非常、很 7. すみません ④ 对不起;请问(excuse me 阅读全文
posted @ 2022-07-18 18:34 V_Melville 阅读(25) 评论(0) 推荐(0) 编辑
 
摘要: YACS2022年7月丙组 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 阅读全文
posted @ 2022-07-18 00:33 V_Melville 阅读(78) 评论(0) 推荐(0) 编辑

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 阅读全文
posted @ 2022-06-24 23:44 V_Melville 阅读(98) 评论(0) 推荐(1) 编辑

2022年6月14日

摘要: YACS2022年6月丙组 T1: 邮票问题 我们应该尽可能地使用面值比较大的邮票,从而让选择的邮票数量尽可能少 代码实现 #include <bits/stdc++.h> #define rep(i, n) for (int i = 0; i < (n); ++i) using std::cin; using std::co 阅读全文
posted @ 2022-06-14 22:09 V_Melville 阅读(68) 评论(0) 推荐(1) 编辑

2022年6月13日

摘要: YACS2022年6月乙组 T1: 子集和(四) 可以先求出由这 \(n\) 个数组成 \(t\) 的方案数,这是简单的完全背包问题 记 dp[t] 表示组成 \(t\) 的方案数 不选择 \(a_i\) 的前提下组成 \(t\) 的方案数也就是把 \(dp[t]\) 减掉至少包含一个 \(a_i\) 的方案 回想一下:\(d 阅读全文
posted @ 2022-06-13 20:54 V_Melville 阅读(96) 评论(1) 推荐(1) 编辑
上一页 1 ··· 7 8 9 10 11 12 下一页