[活動記録] 2020/12/14 週
December 21, 2020
記事の執筆
AtCoder のコンテストに参戦する
ABC186に参戦してみました。
結果は、A、B、D の 3 問解けました。パフォーマンスは 531 でした。
C は、DP 使うのかと思っていたのですが、見当違いで全探索でいけるようでした。
精進します。
アルゴリズム学習
DP の学習
- Qiita:典型的な DP (動的計画法) のパターンを整理 Part 1 ~ ナップサック DP 編 ~
- torus711 のアレ:AtCoder Beginner Contest #007 D : 禁止された数字
- まくろぐ:文字列の類似度を計算する(LCS: 最長共通部分列)
順列生成
2 分探索
振り返り
最近は、フリーランスのお仕事探しを並行して活動していました。
週3日のお仕事が決まり、一安心です。