2023-04-01から1ヶ月間の記事一覧
コンテストページ: 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時間の方法…
コンテストページ: 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 コンテスト中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 コンテスト中AC: A,B,C,(D),E (Dは嘘解法でした) E - Transition Game E - Transition Game 出次数1の有向グラフ上を移動すると考えることができます。出次数1のグラフは、「各連結成分について、…