250 上司、部下関係のグラフが与えられた時に、部下を一人も持たない人の給与を1，そうでない人の給与を自分の部下の給与の合計と定義するとき、支払われる給与の総計を求めよという問題。メモ化再帰を書くだけ。 500 状態空間は3^12しかないので、これもメ…

グループの方でQualification Roundに関して補足説明があったのでメモ 問題は3問出て、どれか1問に正解すればRound 1に進める、人数制限とかは基本的にない． Qualification Roundは24時間行われる、ただし問題の内容としては1時間程度あれば1-2問解けるレベ…

Code Jam 2008の日程が決まったようです。 Qualification Roundが7/17(木)の08:00(GMT+9)から7/18の08:00までで、7/25-31までのどれか都合のいい日を選択という形でRound 1が行われる。 Round 1は最高2回まで参加できて、全体で2520人がRound 2に進める．そ…

250 8!個のすべての順列に対して何本線が引けるかを計算して最大のものをとればよい． 500 高々12*12ぐらいの数字(-100から100)が書かれた紙を折っていく、折った時に重なった数字は合計する。折ってった時のセルの数字が最大となるように折れという問題。 …

先週あたりから解きだしてみた、現在120問解いた。

順位があまり良くなかったためRateが1880->1775へと下がった 250 三角形の下から値を決めていく．もしくは全部の要素を見ていって決定できるところがあったら決定するを繰り返して，全部埋まるまでループする． 500 長さが3000までのintの配列 A が与えられ…