geam1113’s diary

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

2023-01-01から1ヶ月間の記事一覧

AtCoder Beginner Contest 287 備忘録

コンテストページ: https://atcoder.jp/contests/abc287 コンテスト中AC: A〜E C - Path Graph? D - Match or Not E - Karuta C - Path Graph? パスグラフのとき、両端の次数は1で、それ以外は2です。また、連結成分の数はただ1つになる必要があります。 以…

AtCoder Beginner Contest 286 備忘録

コンテストページ: UL Systems Programming Contest 2023(AtCoder Beginner Contest 286) - AtCoder コンテスト中AC: A〜E D - Money in Hand 公式解説とは異なる方法でとする方法を書いておきます。 Sliding Window Agrregationを使います。 DP遷移の一例を…

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 ユーザ名の重複を取り除き、番号を振り直したものをと…