週報 20231029~20231104

振り返り

技術

AtCoderの問題をダラダラと解いている: Commits · YuheiNakasaka/playground-rb

以下印象に残った問題の感想

グラフと重みがあるから普通にグラフで考えればいいのに制約からDPとか考えてハマってしまった

ダイクストラ(priority queueで最小を常に取ってき続ける)を使うが、今回はpqを使わなくても大丈夫

完全グラフというのもミソ

queueで実装する方が自分はわかりやすい

ハロプロ

今週良かったインターネットコンテンツ

読書

海獣学者、クジラを解剖する。～海の哺乳類の死体が教えてくれること～を読んでるところ。海獣学者という全く想像できない仕事が面白おかしく綴られていて面白い。中高生向けの夏休みの課題図書とかにも良さそうな本。

その他やったこととか考えたこととか

モンハンnow

4週目ディアブロスまできた。が、ここから進める気がしない。