メモ化再帰
コンテストページ AtCoder Beginner Contest 266 - AtCoder コンテスト中AC:A,B,D コンテスト後にC,E,Fを自力(AtCoderの解説を見ず)AC C - Convex Quadrilateral 下のサイトに判定方法がありました。 第6回 多角形の幾何(前編) | gihyo.jp 多角形上を半時…
コンテスト中AC:A〜D A〜Dで特に書くことがないので、コンテスト後に解いたE問題について書いておきます(解説AC)。 問題 E - Warp 公式解説 Editorial - AtCoder Beginner Contest 265 コンテスト中に考えていた誤りの解法 コンテスト中は、全体の移動方法か…
コンテスト中AC:A,C Bはコンテスト後自力AC。もう少しで解けそうでした。 A - Floor, Ceil - Decomposition 実際に10まで、xとfloor(x/2)×ceil(x/2)のどちらが大きいか手計算しました。 すると、 x≦4なら、x≧floor(x/2)×ceil(x/2) x≧5なら、x