コンテストページ: AtCoder Beginner Contest 295 - AtCoder コンテスト中AC: A〜D D - Three Days Ago 便宜上、が空文字として存在するものとします。なお、以下に示す解法で「文字」と表現したときには空文字は無視し、0,1,2,3,4,5,6,7,8,9を指すものとし…

コンテストページ: AtCoder Beginner Contest 294 - AtCoder コンテスト中AC: A〜E, G G - Distance Queries on a Tree G - Distance Queries on a Tree 値の一点更新が可能な、木上のパスクエリを処理するデータ構造があれば、そのまま適用して解けます。 …

コンテストページ: AtCoder Regular Contest 158 - AtCoder コンテスト中AC: A A - +3 +5 +7 3つの値を同じにする問題は割と良く見る気がします。そして、この系統の問題は、差をどのように詰めるのか、という視点で見ると解ける場合が多いです。 今回、及び…

コンテストページ: AtCoder Beginner Contest 292 - AtCoder コンテスト中AC: A〜D コンテスト後にE,Fを解説ACしました。要点ををまとめておきます。 D - Unicyclic Components Union-Findで連結成分の何らかのデータを統合していく問題はよく出題されます。…

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

コンテストページ: https://atcoder.jp/contests/abc291 コンテスト中AC:A〜E Fは大方の解法まではコンテスト中に辿りついたが、最後の詰めと実装が間に合わず。コンテスト後に自力AC。 D - Flip Cards E - Find Permutation F - Teleporter and Closed off …