いろいろな記録

大学院生やってます

2020/05/21

授業。

競プロ

D - 多重ループ

自力AC : 5分

O(1)数学。なんで青?

D - Digit Sum Replace

解説 AC : 25分

イメージしづらい。早々に諦めたが、数学だったので解説見ずに粘ればよかった。最近のABCとかに出てもおかしくなさそうな感じ。こういう系はとにかく実験して仮説検証する。

E - Gluttony

解説AC : 40分

いわゆる決め打ちにぶたん。それに至る考察を深め切れなかった。直感的にソートすれば最適解になりそうな時はだいたいそうで、入れ替えると無駄が生じる的な証明ができますね。

 

---

明日も頑張りましょう。