JOIkyuridenamida解と比較したので多分答えられた部分についてはあってる。感想としては、1-3は去年より一段ひねってあるというか、面倒な感じで、4は去年の4番のDPよりは少し難化していると思う。5が去年の比でなく面倒だった。6はさっぱり分からなかった。6が解けている人が周囲にそれなりにいるので、そこは残念だが、4が解けてよかった。(Lunch)最も小さい物2つを選んで50を引くだけ。(Soccer)それぞれのチームの点数を計算して、順位をつけるだけ。同じ点数のチームを同順にする、っていう操作がきれいに書けない。ライブラリゲーとかのような気もしたがどうなんだろう。Pizza)トッピングをして金額あたりのカロリーの最も高いピザを作る。トッピングの値段は全部同じなので、トッピングを1個ものせない所からはじめて、カロリーの高い具から順にのっけていって、最大になる所で止める。(Pasta)見た瞬間多分DPだなと思ったけれども分からずに固まって、問題5にいった。今日はtodayのソースのパスタを食い、昨日はtomorrowのソースのパスタを食った時のn日まで献立の組み合わせの数という関数を再帰的に定義して、メモ化する事で解ける事に気付いた。トップダウン式にコードが書けて満足している。いうかはじめて本番でDP解けた。(Illumination)ハニカム状の平面の問題。別にハニカムはライブラリゲーでもないと思うし、一度見た事があれば難しくないとは思うが、問題文の座標の振り方(の記述)が読みづらくて、結果的に2,30分ぐらい食ってしまった。Numbers)どうやって解くんです?解きたきゃ解かしてくれるらしい。いいつつ解法考えるために書いた総当たりソースで4点。自分の提出した解答Tweet広告を非表示にする関連記事2012-01-31第11回情オリ本選対策7日目(あと使えるのは11日!)イマイチ早起きには失敗した上に眠いががんばる。...2012-01-25第11回情オリ本選対策3日目アリ本の個数制限部分和の問題よく分からん。最長部分増加列覚...2012-01-24第11回情オリ本選対策2日目もっと効果的にやらないとやばい気がする。diaryはてなブログをはじめよう!peryaudoさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。