2013-05-01から1ヶ月間の記事一覧

TopCoder SRM580

▂▅▇█▓▒░(’ω’)░▒▓█▇▅▂

TCO2013 Round2C

250 きつねたちの間でダンスパーティが開かれている。A, B が友人もしくは、ある C が存在して A, C、B, C がいずれも友人であるときに A, B はダンスをすることができる。後者の場合ダンスの後 A, B は友人になる。1 回の曲の間に、各きつねは高々 1 人とダ…

TopCoder SRM578

250 盤面上にいくつか鳥がいて、そのうち何羽かは goose である。goose は 1 羽以上存在し、偶数羽存在する。goose から Manhattan 距離 D 以下の鳥は goose である。goose の場所のパターンは何通りあるか。距離 D 以下の鳥の属性(goose or not) は同じでな…