用户工具

站点工具


2020-2021:teams:i_dont_know_png:week_summary_2

差别

这里会显示出您选择的修订版和当前版本之间的差别。

到此差别页面的链接

两侧同时换到之前的修订记录 前一修订版
后一修订版
前一修订版
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 题也使用类似的思路求解,最终得到了正解。
  
-**题意**: 
  
-**题解**: 
  
  
  
2020-2021/teams/i_dont_know_png/week_summary_2.1589633807.txt.gz · 最后更改: 2020/05/16 20:56 由 potassium