geam1113’s diary

主にAtcoderのコンテストの備忘録を書きます。AtCoder緑と水色を行ったり来たりしています。

巡回セールスマン問題

AtCoder Beginner Contest 301 メモ

コンテストページ: パナソニックグループプログラミングコンテスト2023(AtCoder Beginner Contest 301) - AtCoder コンテスト中AC: A〜C コンテスト後にD,Eを自力AC D - Bitmask E - Pac-Takahashi D - Bitmask 以下の説明で、の最大値を十分に超えるため…

AtCoder Beginner Contest 278 備忘録

コンテストページ:AtCoder Beginner Contest 278 - AtCoder コンテスト中AC:A〜D E,Fはコンテスト後に自力AC E - Grid Filling F - Shiritori E - Grid Filling このユーザ解説と同じ方法で解きました。 想定解法は二次元累積和だったようです。 実装:Editor…

AtCoder Beginner Contest 274 メモ

コンテスト中AC:A〜D コンテスト後AC:E,F (いずれも自力) D - Robot Arm 2 E - Booster 宝箱に訪れた個数によって、移動速度が異なる 宝箱には行かなくてもよい 原点を出発し、原点に戻る F - Fishing D - Robot Arm 2 過去問に類題があります。 過去問のリ…