コンテストページ: Ｓｋｙ Inc, Programming Contest 2023（AtCoder Beginner Contest 289） - AtCoder コンテスト中AC: A〜E コンテスト後にFをAC。WAが出たので、解説を見たが、解法は合っていて実装が間違っていた。 E - Swap Places 高橋くんがいる頂点…

コンテストページ:UNIQUE VISION Programming Contest 2022 Summer (AtCoder Beginner Contest 268) - AtCoder コンテスト中AC:A〜D D - Unique Username 文字列の並べ替え方が通りです。 アンダーバーの入れ方ですが、まず、アンダーバーを入れる残り個数は…

コンテスト中AC:A〜D A〜Dで特に書くことがないので、コンテスト後に解いたE問題について書いておきます(解説AC)。 問題 E - Warp 公式解説 Editorial - AtCoder Beginner Contest 265 コンテスト中に考えていた誤りの解法 コンテスト中は、全体の移動方法か…

コンテスト中AC:A〜C,E E - Takahashi and Animals E - Takahashi and Animals グラフの問題として考えていたので、言い換えておきます。 頂点について、頂点と頂点の間には辺があり、そのコストはです。 ここから、以下の条件を満たすように辺をいくつか削…

コンテスト中AC:A〜C 戦績が良くなかったので、コンテスト後に解けたDだけ書きます。 D - Strange Lunchbox 購入したお弁当の個数の情報と、その時のたこ焼き及びたい焼きの個数の情報が欲しいので、以下のDPを考えます。 種類目までのお弁当のうち個のお弁…

解説を見て解きました。 問題文の条件は、同じ色を連続して全て取ってから次の色を取るということを示します。 入力例1なら、32123の順で並んでいるボールを12233の順で取ります。同じ数字内での取り方に指定はありません。 ある色のボールを全て取ることを…