かんプリンの学習記録

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

JOI

JOI2011本選 B - 古本屋 (Books)

問題はこちら 問題概要 思考の流れ 提出プログラム 感想 問題概要 買い取り価格円の本が冊与えられる. 本にはそれぞれジャンルのジャンルが決まっていて同ジャンルの本を冊売ると, そのジャンルの本の買い取り価格が冊につき円上がる. 冊の本から冊選んで売…

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

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

JOI2008本選 C - ダーツ

問題はこちら 問題概要 思考の流れ 提出プログラム 感想 問題概要 的に個の数字が書いてあり, 矢をつまで投げることができる. 矢が当たった数字の和を以下での最大値を求めよ. 思考の流れ 個数制限なしナップサック問題っぽいがであるので間に合わない. つ投…

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

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

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

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

JOI2014春合宿 H - JOIOJI

問題はこちら 問題概要 思考の流れ 提出プログラム 感想 問題概要 長さのJ,O,Iからなる文字列が与えられる. の連続する部分文字列であり, 以下の条件を満たすものの中で最長の文字列を求めよ. 文字列に含まれるJ,O,Iの数が等しい. 思考の流れ 区間に含まれる…

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

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