2020/05/21
授業。
競プロ
- AtCoder : 4AC
D - 多重ループ
自力AC : 5分
数学。なんで青?
D - Digit Sum Replace
解説 AC : 25分
イメージしづらい。早々に諦めたが、数学だったので解説見ずに粘ればよかった。最近のABCとかに出てもおかしくなさそうな感じ。こういう系はとにかく実験して仮説検証する。
E - Gluttony
解説AC : 40分
いわゆる決め打ちにぶたん。それに至る考察を深め切れなかった。直感的にソートすれば最適解になりそうな時はだいたいそうで、入れ替えると無駄が生じる的な証明ができますね。
---
明日も頑張りましょう。