かんプリンの学習記録

勉強したことについてメモしています. 主に競技プログラミングの問題の解説やってます.

動的計画法

JOI2016本選 A - オレンジの出荷 (Oranges)

問題はこちら 問題概要 思考の流れ 提出プログラム 感想 問題概要 個のオレンジの大きさがとして与えられるとき, 全てのオレンジを箱詰めすることを考える. 一つの箱のコストはで, 個のオレンジを詰めることができ, 詰めるオレンジは連続した順番のものしか…

JOI2008春合宿 A nile - ナイルドットコム (Nile.Com)

問題はこちら 問題概要 思考の流れ 提出プログラム 感想 問題概要 店舗から日間店舗選んで商品を(日店舗のみから必ず)買う). 商品の値段はの倍数で与えられ, 毎日各店舗で値段が変わる. 日連続で同じ店で買うと割引, 日連続同じ店で買うと割引になる. このと…

JOI2010春合宿 C stairs - 階段 (Stairs)

問題はこちら 問題概要 思考の流れ 提出プログラム 感想 問題概要 の段数がある階段がある. その階段の番目の段差の高さはであり, である. 段差の和が以下の段を一度に上ることができるとき, 階段の上り方の数を1234567で割った余りを求めよ. 思考の流れ ぱ…

JOI2014本選 B - IOI饅頭(IOI Manju)

問題はこちら 問題概要 思考の流れ 提出プログラム 感想 問題概要 価格の個の饅頭, 入る饅頭の個数で価格の個の箱が与えられるので箱をいくつか買って饅頭を詰めて売るときの利益の最大値を求めよ. 思考の流れ 詰める饅頭は高いものから. 饅頭を個詰められる…