こんちゅう

エッセイ・小説・ブログ・楽譜置き場。 不定期更新。

2020-01-12から1日間の記事一覧

AtCoder ABC 146

解けなかった問題の簡単な説明を覚え書き程度に残す. ABC146D atcoder.jp使用する最小の色数は最大の頂点の次元数.あとはどう構築するかだけれど,例えばqueueを使った幅優先探索を用いればいい.らしい. ABC146E atcoder.jp難しくない?めげそう. とり…

AtCoder ABC 145

覚え書きのために,競プロの解けなかった問題の簡単な説明を記録することにした. いつまで続くかな. ABC145E atcoder.jp最後のT-1秒にいくらでもコストのかかる注文ができることがミソ. ただしナイーブなdpdp[x][y][z]:注文1~xまで,y時間以内に完食,た…