CVBB ACM Team

--- 2020-2021:teams:i_dont_know_png:week_summary_2 [2020/05/16 22:53]
qxforever [比赛]
+++ 2020-2021:teams:i_dont_know_png:week_summary_2 [2020/05/17 12:03] (当前版本)
qxforever [学习总结]
@@ 行 76: / 行 76: @@
 ==== 学习总结 ====
+DDL过多，下周补。
 ==== 本周推荐 ====
-===  ===
+=== CF1355F Guess Divisors Count ===
-[[|题目链接]]
+[[https://codeforces.com/contest/1355/problem/F|题目链接]]
+比较有趣的交互题
 ===== 个人训练 - Potassium =====
@@ 行 114: / 行 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 题也使用类似的思路求解，最终得到了正解。
-**题意**：
-**题解**：