geam1113’s diary

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

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

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 299 メモ

ABC

コンテストページ: Tokio Marine & Nichido Fire Insurance Programming Contest 2023(AtCoder Beginner Contest 299) - AtCoder コンテスト中AC: A〜E D - Find by Query E - Nearest Black Vertex D - Find by Query 20回以下の指定なので、log時間の方法…

AtCoder Beginner Contest 298 メモ

コンテストページ: TOYOTA MOTOR CORPORATION Programming Contest 2023#1 (AtCoder Beginner Contest 298) - AtCoder コンテスト中AC: A〜F E - Unfair Sugoroku F - Rook Score E - Unfair Sugoroku 期待値や確率の問題はメモ化再帰で解ける場合が多いです…

AtCoder Beginner Contest 297 メモ

コンテストページ: AtCoder Beginner Contest 297 - AtCoder コンテスト中AC: A〜D コンテスト後にE,Fを自力AC D - Count Subtractions E - Kth Takoyaki Set F - Minimum Bounding Box 2 D - Count Subtractions 基本的な動きはユークリッドの互除法と同じ…

AtCoder Beginner Contest 296 メモ

コンテストページ: AtCoder Beginner Contest 296 - AtCoder コンテスト中AC: A,B,C,(D),E (Dは嘘解法でした) E - Transition Game E - Transition Game 出次数1の有向グラフ上を移動すると考えることができます。出次数1のグラフは、「各連結成分について、…

AtCoder Beginner Contest 295 備忘録

コンテストページ: 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 292 備忘録

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

AtCoder Beginner Contest 292 備忘録

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

AtCoder Beginner Contest 289 備忘録

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

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 288 備忘録

コンテストページ: Toyota Programming Contest 2023 Spring Qual A(AtCoder Beginner Contest 288) - AtCoder コンテスト中AC: A〜C コンテスト後自力AC: D〜F D - Range Add Query 0-indexedとします。 を愚直に全て0にできるか試すときどうするかを考え…

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