問題 http://www.topcoder.com/stat?c=problem_statement&pm=11233&rd=14433 黒と白の玉が一列に並んでいる。 先頭から順番に取り出す。 取り出した玉が 白なら、残った玉の順番をひっくり返す 黒なら、玉の色を反転させる。 方針 基本的には、素直に調べる…

問題 http://www.topcoder.com/stat?c=problem_statement&pm=11350&rd=14433 (要ログイン) 方針 素直に調べる。

問題 http://code.google.com/codejam/contest/dashboard?c=619102#s=p0 ビルが2つ並んでいて、左のビルの高さA[i]の所から右のビルの高さB[i]の所に電線が張ってある。 電線の交点の数を求めなさい、という問題。 但し、3つの線が一点で交わる事はない事は…

問題 http://code.google.com/codejam/contest/dashboard?c=544101# 縦横Nマスに文字R, Bが配置されている。 これを右に90度回転させて、各文字を「重力」で下に落とす。 この時、R, BがK個以上縦横斜めのいずれかの方向に並んでいるかどうかをチェックしな…

問題 http://code.google.com/codejam/contest/dashboard?c=433101#s=p2 それぞれ、g_0, ..., g_{n - 1} 人から成る n 個のグループが遊園地のジェットコースターに乗る。 ジェットコースターには k 人同時に乗れる。 ジェットコースターは1日に r 回走る。 …

pythonで、関数型プログラミングする時に便利なツール群。 itertools 色々なイテレータを簡単に作る。 functools 関数の引数の一部分を埋めて新しい関数を作るpartialなど operator 四則演算等のオペレータの関数版。map, reduceとかの引数に渡せる。 超簡単…