2018-12-01から1ヶ月間の記事一覧

おーじのゆるゆる精進日記 #6

実装問題のため何もない (碁石の種類)+(その碁石の数)というstd::vectorを用意する. beta.atcoder.jp

日本沈没 (Japan Sinks) 感想 JOI予選の4問目にしては比較的優しい難易度だったのではないでしょうか. 問題概要 今のところ問題は公開されていないので言及は控えます. 解法 こういうのは大体,数列Aの最大値から降順に処理するとうまくいきます. 具体的にはm…

おーじのゆるゆる精進日記 #5

Christmas beta.atcoder.jp 感想 再帰のいい練習問題です. 問題概要 レベル0バーガーはパティ1枚. レベルLバーガーは(パン1枚)+(レベルL-1バーガー)+(パティ)+(レベルL-1バーガー)+(パン1枚)で構成される. 下からX層の中で何枚のパティがありますか? 解法 …