geam1113’s diary

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

トポロジカルソート

AtCoder Beginner Contest 291 備忘録

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

AtCoder Beginner Contest 285 メモ

コンテストページ:AtCoder Beginner Contest 285 - AtCoder コンテスト中AC:A〜D コンテスト後自力AC:E,F D - Change Usernames E - Work or Rest F - Substring of Sorted String D - Change Usernames ユーザ名の重複を取り除き、番号を振り直したものをと…

ABC223 参加記録

コンテスト中AC:A〜D C - Doukasen アルゴリズムとしては、 左端と右端の導火線のうち、燃え尽きる時間が早い方を燃え尽きさせ、そのかかった時間分、もう一方の導火線を短くすることを繰り返す。その際、左から進んだ距離を合計しておく。最後に、導火線が…