geam1113’s diary

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

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

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のグラフは、「各連結成分について、…