問題 w*hのマスのそれぞれの高さが与えられる．そこに十分な量の雨が降ったとすると，各マスに溜まる水の総量はいくらか． 水は縦横4方向にのみ流れ，端のマスから外へは無限に水が流れていってしまう．例 16661 61116 16661 の場合は，真ん中付近の111の部…

問題 Fox Cielさんは1次元のマスの道路を左端から右端へ移動したい． 各マスには雨が降った場合泥だらけになる確率が与えられる．雨が降りました． Cielさんは1マス先か2マス先に移動することができ，できるだけ泥だらけのマスを避けたい． 両端のマスは必ず…

大敗北．たぶん，最近過去問演習さぼってたのと，ちゃんとTCO過去問やってなかったせい．

問題 各部屋は通路でつながっている。 2つの勢力があり、各部屋をそれぞれの勢力に割り振り、それぞれの勢力の部屋同士が通路でつながっていないようにしたい。(両勢力は少なくとも1つの部屋を所持する) しかし、部屋の数と通路はすでに建設中で、通路を壊す…

問題 Facebookでの「知ってるかもしれない人」featureの改善をする。 Facebookでは友達は対称であるが、推移性はない(AがBの友達ならばBはAの友達、でもAがBとCの友達だからといってBとCが友達とは限らない)。 今、n-friendという用語を定義する。2人が友達…

念願の黄色。

一応、直近の目標を達成したので、これまでの反省とこれからの目標を。