这里会显示出您选择的修订版和当前版本之间的差别。
两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
2020-2021:teams:i_dont_know_png:week_summary_2 [2020/05/16 20:56] potassium [团队会议] |
2020-2021:teams:i_dont_know_png:week_summary_2 [2020/05/17 12:03] (当前版本) qxforever [学习总结] |
||
---|---|---|---|
行 1: | 行 1: | ||
- | ====== 2020.05.11-2020.05.17 周报 ====== | + | ====== 2020.05.10-2020.05.16 周报 ====== |
===== 团队训练 ===== | ===== 团队训练 ===== | ||
- | [[neerc2015 | 2015-2016 Northeastern European Regional Contest (NEERC 2015)]] | + | |
+ | ^ 比赛时间 ^ 比赛名称 ^ 赛中过题 ^ 总计过题 ^ 总题目数 ^ 排名 ^ | ||
+ | | 2020.05.16 | [[neerc2015 | NEERC 2015]] | 8 | 10 | 12 | 15 / 223 | | ||
===== 团队会议 ===== | ===== 团队会议 ===== | ||
行 58: | 行 60: | ||
我是弱智 | 我是弱智 | ||
- | ==== 学习总结 ==== | ||
+ | === 2020.05.16 Codeforces Round #643 (Div. 2) === | ||
+ | ^ 题目 ^ A ^ B ^ C ^ D ^ E ^ F ^ | ||
+ | | 通过 | √ | √ | √ | √ | √ | | | ||
+ | | 补题 | | | | | | √ | | ||
+ | |||
+ | <HTML> | ||
+ | <del> | ||
+ | </HTML> | ||
+ | 离AK Div.2最近的一次 | ||
+ | <HTML> | ||
+ | </del> | ||
+ | </HTML> | ||
+ | ==== 学习总结 ==== | ||
+ | |||
+ | DDL过多,下周补。 | ||
==== 本周推荐 ==== | ==== 本周推荐 ==== | ||
- | === === | + | === CF1355F Guess Divisors Count === |
- | [[|题目链接]] | + | [[https://codeforces.com/contest/1355/problem/F|题目链接]] |
+ | 比较有趣的交互题 | ||
===== 个人训练 - Potassium ===== | ===== 个人训练 - Potassium ===== | ||
行 98: | 行 115: | ||
- | === === | + | === Atcoder Beginner Contest 077 D - Small Multiple === |
+ | |||
+ | [[https://atcoder.jp/contests/abc077/tasks/arc084_b|题目链接]] | ||
+ | |||
+ | **题意**:找到最小的、数位和最少的 $k$ 的正整数倍数。 $2\le k\le 10^5$。 | ||
+ | |||
+ | **题解**:不按正常思路进行进位, $10$ 由 $1$ 转移而来,$9$ 无法进行 $+1$ 的转移。于是这就转化成了一个 BFS 的问题:记录模 $k$ 余数为 $r$ 的数位和最小值。一个数 $p$ 能够转移到 $10p$ ,且当它个位为 $9$ 时可以转移到 $p+1$ 。 | ||
+ | |||
+ | 这个题给我们一个很重要的启示,就是逐位枚举的 BFS 。 | ||
- | [[|题目链接]] | + | 通过这个启发,[[.:neerc2015#b_-_binary_vs_decimal|这里]]的 B 题也使用类似的思路求解,最终得到了正解。 |
- | **题意**: | ||
- | **题解**: | ||