geam1113’s diary

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

期待値DP

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

コンテストページ: コンテスト中AC: A〜E D - Factorial and Multiple E - Critical Hit D - Factorial and Multiple 制約上、くらいの解法、すなわち素因数分解や約数を利用した解法を疑います。今回は素因数分解で解けました。 が素因数を1つだけ持つとし…

AtCoder Beginner Contest 275 備忘録

コンテストページ:AtCoder Beginner Contest 275 - AtCoder コンテスト中AC:A,B,D コンテスト後AC:E,F(自力) Cでハマったのと、Eで回数制限があることを忘れて考察してしまいました。 C - Counting Squares D - Yet Another Recursive Function E - Sugoroku…

AtCoder Biginner Contest 266 記録

コンテストページ AtCoder Beginner Contest 266 - AtCoder コンテスト中AC:A,B,D コンテスト後にC,E,Fを自力(AtCoderの解説を見ず)AC C - Convex Quadrilateral 下のサイトに判定方法がありました。 第6回 多角形の幾何(前編) | gihyo.jp 多角形上を半時…

AtCoder Biginner Contest 263 参加記録

コンテストページ:LINE Verda Programming Contest(AtCoder Beginner Contest 263) - AtCoder コンテスト中AC: A〜E E - Sugoroku 3 E - Sugoroku 3 期待値DPが使えます。 サイコロを振ることを操作と呼ぶことにします。 マスからマスまでにかかる操作回数…