2012-02-10から1日間の記事一覧

TopCoder SRM 532 Div2 Hard DengklekPaintingSquares

問題 NxMのグリッドがある。 それぞれのマスについて、色を塗るか塗らないか選ぶ。 色を全て塗り終えた後で、 色が塗られているマスに(上下左右に)隣接する色の塗られているマスの数はすべて偶数である ような色の塗り方は何通りあるか、求めよ。 制約条件…

TopCoder SRM 532 Div1 Medium DengklekBuildingRoads

問題 N個の町があり、1番からN番の番号がついている。 そこに双方向に通行可能な道路M本を引く。 道路は、異なる町A,Bについて|A-B|≦Kのときに引くことができる。 また、全ての道路を引き終えた後で、全ての町から出ている道路の数は偶数でなくてはならない…

TopCoder SRM 532 Div1 Easy DengklekMakingChains

問題 3つの輪がつながったものがいくつかある。 それぞれの輪は、綺麗であるか、汚れているかであり、 綺麗な輪には美しさが定められている。 輪がつながったものを好きな順に一列につなげる。 そこから「綺麗な輪が連続する部分」を切り出す。 切り出したも…

TopCoder SRM 532 Div1

Result 252.86 / Opened / Unopened 0チャレンジ 147位 1960 -> 1995 前回大敗北したので酷い順位なのにレート上昇した…… Easy DengklekMakingChains 問題 3つの輪がつながったものがいくつかある。 それぞれの輪は、綺麗であるか、汚れているかであり、 綺…